[发明专利]确定存储在磁带介质上的数据的访问序列的方法和系统

说明书

技术领域

本发明总体上涉及计算机，并且更具体地，涉及用于确定存储在磁带介质上的数据的访问序列的方法、计算机系统和计算机程序产品。

背景技术

随着技术的发展，磁带介质(例如，磁带驱动器)的存储容量持续增长。近期的进展使得一些磁带介质具有1.5千兆字节(TB)的容量。随着磁带介质容量的增加，磁带介质可被用于从传统的数据备份和存档到文件系统的各种应用中。

与硬盘相比，诸如磁带驱动器的磁带介质在容量和传输速率上具有优势，但是，找到分散在长度可达到几百米的磁带介质上的数据经常需要几分钟的数据搜寻时间。驱动器搜寻时间一直被认为是一个重要问题，并且已经提出了用于降低针对各种形式数据的搜寻时间的多种方法。

为了可用于一些现代应用，可能需要磁带驱动器能够连续读取多个文件或逻辑卷(例如，记录组)，该过程通常被称为“整理碎片”或“回收”。当顺序访问多个记录组时，这给降低总搜寻时间的新挑战。一种降低总搜寻时间同时仍保持缩短单独搜寻操作的搜寻时间的潜在方法是修改记录组的访问序列。使用这种方法来降低总搜寻时间在很大程度上取决于特定于磁带驱动器的多种条件，包括磁带驱动器移动磁带介质的速度和加速度，以及总数据带传输时间，它使访问序列修改对磁带驱动器是理想的。为了在磁带驱动器上修改访问序列并使修改所需的处理时间量最小，需要具有低计算复杂度的算法。

发明内容

在一个实施方式中，提供一种用于确定存储在磁带介质上的多个数据组的访问序列的方法。基于多个数据组中的哪个数据组的开端最接近磁带介质的当前位置，选择访问序列中的第一数据组。基于多个数据组中哪个剩余的数据组的开端最接近访问序列中的第一数据组的结尾，选择访问序列中的第二数据组。

在另一实施方式中，提供了一种计算机系统。所述计算机系统包括计算机可读介质和可操作与所述计算机可读介质通信的处理器。所述处理器用于基于多个数据组中的哪个数据组的开端最接近磁带介质的当前位置，选择存储在磁带介质上的多个数据组的访问序列中的第一数据组；以及基于多个数据组中的哪个剩余数据组的开端最接近访问序列中的第一数据组的结尾，选择访问序列中第二数据组。

在又一实施方式中，提供一种计算机程序产品，用于确定存储在磁带介质上的多个数据组的访问序列。所述计算机可读存储介质上存储着计算机可读程序代码部分。所述计算机可读程序代码部分包括第一可执行部分，用于基于多个数据组中的哪个数据组的开端最接近磁带介质的当前位置，选择访问序列中的第一数据组；以及第二可执行部分，用于基于多个数据组中的哪个剩余数据组的开端最接近访问序列中的第一数据组的结尾，选择访问序列中的第二数据组。

附图说明

为了更容易理解本发明的优点，通过参考附图中所示的特定实施方式将对以上简短说明的本发明给出更具体的说明。应理解这些图描述的本发明的实施方式不是要限制其范围，通过使用附图将用更多特性和细节说明和解释本发明，其中：

图1是根据本发明的一个实施方式的带盒的截面视图；

图2是图1的带盒中的磁带介质的示意平面视图；

图3和4所示为根据本发明的多个方面方法的流程图；

图5是代表性的虚拟带系统的示范实施方式的示意框图；以及

图6是虚拟带服务器(VTS)和库管理器的示范实施方式的框图。

具体实施方式

本发明的实施方式提供用于确定存储在磁带介质上的数据的访问序列的方法、计算机系统和计算机程序产品。

根据本发明的一个方面，基于文件系统或虚拟带服务器(VTS)可按任何给定的顺序读取多个记录组这一事实，定义一个称为“记录组之间距离”的新概念，其可被用于修改记录组访问序列，并由此降低总搜寻时间。在仿真测试中，该方法以低计算量显著降低了总搜寻时间，当涉及大量记录组时尤其如此。