CN103080896B - 对访问重新排序以减少对磁带介质的总查找时间 - Google Patents

对访问重新排序以减少对磁带介质的总查找时间 Download PDF

Info

Publication number
CN103080896B
CN103080896B CN201180040617.0A CN201180040617A CN103080896B CN 103080896 B CN103080896 B CN 103080896B CN 201180040617 A CN201180040617 A CN 201180040617A CN 103080896 B CN103080896 B CN 103080896B
Authority
CN
China
Prior art keywords
user data
data segment
tape
rearrangement
list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201180040617.0A
Other languages
English (en)
Other versions
CN103080896A (zh
Inventor
凯文·戴尔·巴特
保罗·M.·格雷科
斯科特·米尔顿·弗赖
片桐隆司
大石丰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN103080896A publication Critical patent/CN103080896A/zh
Application granted granted Critical
Publication of CN103080896B publication Critical patent/CN103080896B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0682—Tape device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0686—Libraries, e.g. tape libraries, jukebox

Abstract

公开了对用户数据段(UDS)列表重新排序以减少访问保存在磁带介质上的数据时的查找时间的方法、系统和程序。主机应用程序把UDS的列表发送给目标磁带驱动器，并请求磁带驱动器对所述列表重新排序以改善性能。接收要从目标磁带介质检索的目标用户数据段的排序列表。处理关于每个UDS在目标介质上的位置的信息，以确定每个UDS在磁带介质上的相应物理位置。然后处理作为结果的物理位置以生成重新排序的UDS列表，其中，按照用户数据段在目标磁带介质上的物理位置对用户数据段的顺序重新排序。用户数据段的重新排序列表然后被用于进行查找、重定位和读取操作，以从磁带介质读取用户数据段。

Description

对访问重新排序以减少对磁带介质的总查找时间
技术领域
本发明涉及管理对保存在磁带介质上的数据的访问，更具体地说，涉及对列表中的用户数据段(UDS，UserDataSegment)重新排序以减少UDS查找时间。
背景技术
对于相应的波形系数，用于数据存储的磁带介质的容量不断增大。例如，线性磁带开放(LTO，LinearTape-Open)第5代介质的固有容量为1.5太字节(TB)。由于磁带介质的容量已增大，因此其应用已发生变化。在过去，磁带介质主要用于数据备份和归档。目前，磁带介质还被用于虚拟磁带服务器(VTS)、分级存储管理(HSM)、和诸如长期文件系统(LTFS)的文件系统。
磁带介质的数据传输速率也一直不断增大。例如，前述LTO第5代磁带驱动器的固有读写传输速率为140MB/秒。数据传输速率的增大是通过使用数据压缩方法来实现的。然而，对于LTO第5代磁带驱动器上的单条记录的数据查找时间平均为1分钟。查找时间较长的一个原因是LTO第5代磁带介质的长度(800米)及其大约10米/秒的相应重定位速度的组合。另一个原因是磁带驱动器一般并不确实地知道目标记录在磁带介质上的实际物理位置。
虽然较长的查找时间通常被认为是磁带介质的弱点之一，然而当访问单条记录或者其物理位置连续地位于磁带介质上的记录序列时，较长的查找时间并不会呈现出过多的不利。然而，当读取并不连续地位于磁带介质上的目标记录序列时，较长的查找时间会呈现出额外的等待时间。在这些情况下，需要磁带驱动器卷绕和退卷磁带介质，以搜索目标记录的位置。结果，读取非连续记录序列所用的时间总量会随着目标记录的数目的增长而显著增大。
发明内容
因而在第一方面，本发明提供一种管理对保存在磁带介质上的数据的访问的方法，所述方法包括：接收从目标磁带介质检索用户数据段的排序列表的请求；确定每个用户数据段在目标磁带介质上的物理位置；进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段。
优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带驱动器来处理。优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带库来处理。优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的主机来处理。优选地，各个用户数据段包含多条数据记录。优选地，通过处理保存在以下之一中的用户数据段磁带介质位置数据来确定用户数据段在目标磁带介质上的物理位置：磁带目录(TD)；文件标志图；高分辨率磁带目录(HRTD)；或者虚拟HRTD。
在第二方面，提供一种用于管理对保存在磁带介质上的数据的访问的系统，所述系统包括：处理器、耦接到处理器的数据总线、和装置，所述装置用于：接收从目标磁带介质检索用户数据段的排序列表的请求；确定每个用户数据段在目标磁带介质上的物理位置；进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段。
优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带驱动器来处理。优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带库来处理。优选地，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的主机来处理。优选地，各个用户数据段包含多条数据记录。优选地，通过处理保存在以下之一中的用户数据段磁带介质位置数据来确定用户数据段在目标磁带介质上的物理位置：磁带目录(TD)；文件标志图；高分辨率磁带目录(HRTD)；或者虚拟HRTD。
在第三方面，提供一种包含保存在计算机可读介质上的计算机程序代码的计算机程序，当被载入计算机系统并在计算机系统上执行时，使所述计算机系统进行按照第一方面的方法的所有步骤。
第三方面的计算机程序可以计算机可用介质的形式来提供，所述计算机可用介质包含计算机程序代码，所述计算机程序代码包括计算机可执行指令，所述计算机可执行指令被配置成：接收从目标磁带介质检索用户数据段的排序列表的请求；确定每个用户数据段在目标磁带介质上的物理位置；进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段。第三方面的优选计算机程序元件对应于第一方面的优选方法步骤特征。计算机可用介质可包括可从位于远程位置的服务器部署到客户端计算机的计算机可执行指令。优选地，计算机可执行指令由服务提供者在按需基础上提供给消费者。
因此公开了对列表中的用户数据段(UDS)重新排序以减少访问保存在磁带介质上的数据时的查找时间的方法、系统和计算机可用介质。在各个实施例中，在磁带驱动器上、在磁带库上或者在主机中实现用户数据段(UDS)列表重新排序模块。在这些和其它实施例中，UDS列表重新排序模块接收要从磁带介质检索的目标用户数据段的排序列表。UDS列表重新排序模块然后与目标磁带介质进行交互，所述目标磁带介质一般包含磁带目录或者与各个记录编号和其在磁带介质上的相应物理位置之间的关系有关的其它信息。磁带介质再被磁带驱动器读取，所述磁带驱动器能够利用磁带目录或者其它信息来进行查找操作，然后读取相应的数据记录。在各个实施例中，磁带驱动器实现有知道哪个磁带介质包含目标用户数据段的磁带库。
UDS列表重新排序模块然后利用磁带目录或其它信息来处理目标用户数据段的排序列表，以确定每个用户数据段在磁带介质上的物理位置。UDS列表重新排序模块然后处理作为结果的物理位置以生成用户数据段的重新排序列表，其中，用户数据段的顺序按照它们在目标磁带介质上的物理位置被重新排序。UDS列表重新排序模块然后把用户数据段的重新排序列表提供给在主机上实现的应用程序，该应用程序能够进行查找、重定位和读取操作，以从磁带介质读取用户数据段。
附图说明
下面参考附图，举例说明本发明的优选实施例，附图中：
图1描述了其中可实现本发明的例证客户端计算机；
图2是在磁带驱动器上实现的用户数据段(UDS)列表重新排序模块的简化方框图；
图3是在磁带库上实现的UDS列表重新排序模块的简化方框图；
图4是在主机上实现的UDS列表重新排序模块的简化方框图；
图5是UDS列表重新排序模块的操作的概括流程图。
具体实施方式
公开了用于对用户数据段(UDS)列表重新排序以减少访问保存在磁带介质上的数据时的查找时间的方法、系统和计算机可用介质。本领域的技术人员会理解，本发明可被实现成方法、系统或计算机程序产品。因而，本发明的实施例可以完全用硬件，完全用软件(包括固件、驻留软件、微代码等)，或者用结合软件和硬件的实施例实现。这里，这些各个实施例一般都可被称为“电路”、“模块”或“系统”。此外，本发明可以采取计算机可用存储介质上的计算机程序产品的形式，所述计算机可用存储介质具有包含在所述介质中的计算机可用程序代码。
可以利用任何适当的计算机可用或计算机可读介质。计算机可用或计算机可读介质可以是例如(但不限于)电、磁、光、电磁、红外或半导体系统、设备或装置。计算机可读介质的更具体例子(非穷举列表)可包括：可移植计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦可编程只读存储器(EPROM或闪速存储器)、可移植光盘只读存储器(CD-ROM)、光存储装置、或者磁存储装置。在本文的上下文中，计算机可用或计算机可读介质可以是能够包含、保存、传递或传送供指令执行系统、设备或装置使用的，或者结合指令执行系统、设备或装置使用的程序的任何介质。
可用诸如Java、Smalltalk、C++之类的面向对象编程语言，编写执行本发明的操作的计算机程序代码。然而，也可用诸如“C”编程语言或类似编程语言之类的常规过程编程语言，编写执行本发明的操作的计算机程序代码。程序代码可完全在用户的计算机上运行，部分在用户的计算机上运行，作为独立的软件包，部分在用户的计算机上运行并且部分在远程计算机上运行，或者完全在远程计算机或服务器上运行。在后一情况下，远程计算机可通过局域网(LAN)或广域网(WAN)，连接到用户的计算机，或者可实现与外部计算机的连接(例如，利用因特网服务提供商，经因特网实现与外部计算机的连接)。
下面参考按照本发明的实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图，说明本发明的实施例。要明白流程图和/或方框图的每个方框，以及流程图和/或方框图中的各个方框的组合可用计算机程序指令实现。这些计算机程序指令可被提供给通用计算机，专用计算机或者其它可编程数据处理设备的处理器，从而产生机器，使得借助计算机或其它可编程数据处理设备的处理器运行的指令产生实现在流程图和/或方框图的一个或多个方框中指定的功能/动作的装置。
这些计算机程序指令也可被保存在计算机可读存储器中，所述计算机可读存储器可指令计算机或其它可编程数据处理设备按特定方式运行，使得保存在计算机可读存储器中的指令产生制成品，所述制成品包括实现在示意流程图和/或示意方框图的一个或多个方框中指定的功能/动作的指令装置。
计算机程序指令也可被加载到计算机或其它可编程数据处理设备上，使得在所述计算机或其它可编程设备上执行一系列的操作步骤，从而产生计算机实现的处理，使得在所述计算机或其它可编程设备上执行的指令提供实现在流程图和/或方框图的一个或多个方框中指定的功能/动作的步骤。
图1是其中可以利用本发明的例证客户端计算机102的方框图。客户端计算机102包括耦接到系统总线106的处理器104。控制显示器110的视频适配器108也耦接到系统总线106。系统总线106经总线桥接器112耦接到输入/输出(I/O)总线114。I/O接口116耦接到I/O总线114。I/O接口116提供与各个I/O装置的通信，所述各个I/O装置包括键盘118、鼠标120、光盘-只读存储器(CD-ROM)驱动器122、磁带驱动器124(它可包括一个或多个磁带，以形成磁带库)、和闪存驱动器126。连接到I/O接口116的端口的格式可以是计算机体系结构领域的技术人员已知的任意格式，包括(但不限于)通用串行总线(USB)端口。
客户端计算机102能够利用网络接口130，通过网络128与服务提供者服务器152通信，网络接口130耦接到系统总线106。网络128可以是诸如因特网的外部网络，或者诸如以太网网络或者虚拟专用网络(VPN)的内部网络。
硬盘驱动器接口132也耦接到系统总线106。硬盘驱动器接口132与硬盘驱动器134连接。在优选实施例中，硬盘驱动器134填充系统存储器136，系统存储器136也耦接到系统总线106。填充系统存储器136的数据包括客户端计算机102的操作系统(OS)138和软件程序144。
OS138包括用于提供对诸如软件程序144的资源的透明用户访问的外壳140。通常，外壳140是提供解释器以及用户和操作系统之间的接口的程序。更具体地说，外壳140执行被输入命令行用户接口中或者来自文件的命令。因此，外壳140(在中的称谓)在中也被称为命令处理器，通常是操作系统软件层次的最高层级，并且起命令解释器的作用。外壳提供系统提示，解释利用键盘、鼠标或其它用户输入媒介输入的命令，以及把解释后的命令发送给操作系统的适当较低层级(例如，内核142)以便处理。虽然外壳140通常是基于文本的面向行的用户接口，然而本发明也可支持其它用户接口模式，比如图形、语音、手势等。
如上所述，OS138还包括内核142，内核142可包括OS138的低级功能，包括OS138的其它部分和软件程序144所需的基本服务，包括内存管理、进程和任务管理、磁盘管理、以及鼠标和键盘管理。
软件程序144可包括浏览器146和电子邮件客户端148。浏览器146包括使万维网(WWW)客户端(即，客户端计算机102)能够利用超文本传输协议(HTTP)消息传送相对于因特网发送和接收网络消息，从而能够实现与服务提供者服务器152的通信的程序模块和指令。软件程序144还包括用户数据段(UDS)列表重新排序模块150。UDS列表重新排序模块150包括用于实现在下面说明的图2-4中描述的处理的代码。在一个实施例中，客户端计算机102能够从服务提供者服务器152下载UDS列表重新排序模块150。
在客户端计算机102中描述的硬件元件并不意图是详尽的，相反仅仅是代表性的，以突出本发明所使用的组件。例如，客户端计算机102可包括另外的存储装置，比如盒式磁带、数字通用光盘(DVD)、伯努利盒等。这些和其它变化都在本发明的精神和范围之内。
这里使用的数据记录被定义为（例如从主机）提供的供磁带驱动器系统等处理和记录的最小不同数据集，以及同样的，可由磁带驱动器系统从磁带读取、重新处理和使其可用于例如主机的最小不同数据集。在各个实施例中，在主机上运行的应用程序通常一次写入或者读取一组多条数据记录(在这里被称为用户数据段)。
在这些和其它实施例中，应用程序一般调用加载命令来加载包含多个用户数据段的磁带介质。一旦磁带介质被加载，应用程序就调用重定位命令来查找目标用户数据段，接着调用读取命令来读取目标用户数据段。然后重复这些步骤，直到读取了所有目标用户数据段。
然而，在能够进行查找操作之前，磁带驱动器首先需要估计目标数据记录的物理位置。由于磁带介质可能包含数百万条数据记录，把每条记录的物理位置保存在磁带介质本身上并不总是可行。同样地，估计数据记录的物理位置也是困难的，因为每条数据记录可能大小不同。结果，如果估计的数据记录的物理位置远离其实际位置，那么数据记录查找时间会增大。
在各个实施例中，通过处理数据记录编号和被索引到磁带介质上的预定物理范围或区域的其它有关信息，来确定目标用户数据段的物理位置以及目标用户数据段的相关联数据记录。在这些和其它实施例中，数据记录位置信息被保存在磁带目录(TD)、文件标志图、高分辨率磁带目录(HRTD)、或者虚拟HRTD中，或者本领域的技术人员熟悉的其它数据记录索引方法。
当磁带介质被用于数据备份或归档时，较长的查找时间一般不成问题。在一些情况下，仅读取一个或几个用户数据段。在其它情况下，读取更多的用户数据段，但它们一般在磁带介质上是顺序排列的，因此通常招致查找时间以定位第一个用户数据段。然而，当磁带介质被用于虚拟磁带仓库(VTS)或者文件系统时，通常会读取磁带介质上的许多用户数据段。例如，对VTS进行的回收操作和对文件系统进行的碎片整理操作会招致许多用户数据段的读取。在这些情况下，与各个查找操作相关联的累积查找时间加在一起，导致性能降低。
在各个实施例中，在磁带驱动器上、在磁带库上或者在主机中实现用户数据段(UDS)列表重新排序模块。在这些和其它实施例中，UDS列表重新排序模块接收要从磁带介质检索的目标用户数据段的排序列表。UDS列表重新排序模块然后与目标磁带介质进行交互，所述目标磁带介质一般包含磁带目录或者与各个记录编号和其在磁带介质上的相应物理位置之间的关系有关的其它信息。磁带介质再被磁带驱动器读取，所述磁带驱动器能够利用磁带目录或者其它信息来进行查找操作，然后读取相应的数据记录。在各个实施例中，磁带驱动器实现有知道哪个磁带介质包含目标用户数据段的磁带库。
在各个实施例中，通过利用以下算法来确定第一用户数据段'A'和第二用户数据段'B'之间的距离('D'):
D=|E(A)-S(B)|/V
在该算法中，D是用户数据段'A'和用户数据段'B'之间的距离，E(X)是从磁带的开始到用户数据段X的结尾的长度，S(X)是从磁带的开始到用户数据段X的起点的长度，以及V是磁带介质查找用户数据段的速度。
UDS列表重新排序模块然后利用计算的距离('D')信息来处理目标用户数据段的排序列表，以确定每个用户数据段在磁带介质上的物理位置。UDS列表重新排序模块然后处理作为结果的物理位置，以生成用户数据段的重新排序列表，其中，用户数据段的顺序按照它们在目标磁带介质上的物理位置被重新排序。UDS列表重新排序模块然后把用户数据段的重新排序列表提供给在主机上实现的应用程序，该应用程序能够进行查找、重定位和读取操作，以从磁带介质读取用户数据段。
图2是按照本发明的实施例，在磁带驱动器上实现的用户数据段(UDS)列表重新排序模块的简化方框图。在本实施例中，磁带库206包括磁带介质210和磁带驱动器208，磁带驱动器208又包括用户数据段(UDS)列表重新排序模块250。主机202包括应用程序204，应用程序204能够进行与磁带库206、磁带驱动器208、UDS列表重新排序模块250和磁带介质210相关联的查找、重定位和读取操作。
如这里更详细所述，应用程序204把用户数据段列表212提供给UDS列表重新排序模块250，UDS列表重新排序模块250确定每个用户数据段在磁带介质210上的物理位置。一旦确定了物理位置，UDS列表重新排序模块250就生成重新排序的用户数据段列表216，所述重新排序的用户数据段列表216然后被提供给应用程序204。应用程序然后利用重新排序的用户数据段列表216来进行重定位操作，以把磁带介质210重定位218到重新排序的用户数据段列表216中的第一个用户数据段。之后，应用程序进行读取操作，以读取220重新排序的用户数据段列表216中的第一个用户数据段。一旦读取了第一个用户数据段，应用程序204就继续利用重新排序的用户数据段列表216来进行重定位和读取操作，以读取重新排序的用户数据面列表216中的剩余用户数据段。本领域的技术人员会理解，如果磁带驱动器208在将来被新型磁带驱动器208替换，那么不需要对磁带库206或应用程序204作出任何改变。
图3是按照本发明的实施例，在磁带库上实现的用户数据段(UDS)列表重新排序模块的简化方框图。在本实施例中，磁带库206包括磁带介质210、磁带驱动器208、用户数据段(UDS)列表重新排序模块350、和磁带目录或者其它用户数据段位置信息314。主机202包括应用程序204，应用程序204能够进行与磁带库206、磁带驱动器208、UDS列表重新排序模块250和磁带介质210相关联的查找、重定位和读取操作。
如这里更详细所述，应用程序204把用户数据段列表212提供给UDS列表重新排序模块350，UDS列表重新排序模块350确定每个用户数据段在磁带介质210上的物理位置。一旦确定了物理位置，UDS列表重新排序模块350就生成重新排序的用户数据段列表216，重新排序的用户数据段列表216然后被提供给应用程序204。应用程序204然后利用重新排序的用户数据段列表216来进行重定位操作，以把磁带介质210重定位218到重新排序的用户数据段列表216中的第一个用户数据段。之后，应用程序进行读取操作，以读取220重新排序的用户数据段列表216中的第一个用户数据段。一旦读取了第一个用户数据段，应用程序204就继续利用重新排序的用户数据段列表216来进行重定位和读取操作，以读取重新排序的用户数据段列表216中的剩余用户数据段。本领域的技术人员会理解，如果期望的用户数据段被记录在多个磁带介质210盒中，那么本实施例允许磁带库206选择目标磁带介质210。
图4是按照本发明的实施例，在主机上实现的UDS列表重新排序模块的简化方框图。在本实施例中，磁带库206包括磁带介质210和磁带驱动器208。主机202包括用户数据段(UDS)列表重新排序模块450、用户数据段列表412和应用程序204，应用程序204能够进行与磁带库206、磁带驱动器208、UDS列表重新排序模块250和磁带介质210相关联的查找、重定位和读取操作。
在本实施例中，应用程序204从磁带库206或者磁带驱动器208接收磁带目录、磁带驱动器和磁带介质信息412。UDS列表重新排序模块450然后利用磁带目录、磁带驱动器和磁带介质信息412来确定每个用户数据段在磁带介质210上的物理位置。一旦确定了物理位置，UDS列表重新排序模块450然后处理用户数据段列表412，以生成重新排序的用户数据段列表416，重新排序的用户数据段列表416然后被提供给应用程序204。应用程序然后利用重新排序的用户数据段列表416来进行重定位操作，以把磁带介质210重定位218到重新排序的用户数据段列表216中的第一个用户数据段。之后，应用程序进行读取操作，以读取220重新排序的用户数据段列表216中的第一个用户数据段。一旦读取了第一个用户数据段，应用程序204就继续利用重新排序的用户数据段列表216来进行重定位和读取操作，以读取重新排序的用户数据段列表216中的剩余用户数据段。
图5是按照本发明的实施例实现的用户数据段(UDS)列表重新排序模块的操作的概括流程图。在本实施例中，在步骤502中开始UDS列表重新排序操作，之后在步骤504中，确定是否在目标磁带驱动器上实现了UDS列表重新排序模块。如果是，那么如这里更详细所述，在步骤506，应用程序把目标UDS列表提交给磁带驱动器上的UDS列表重新排序模块。否则，在步骤508，判定是否在目标磁带库上实现了UDS列表重新排序模块。如果是，那么如这里更详细所述，在步骤510，应用程序把目标UDS列表提供给磁带库上的UDS列表重新排序模块。一旦UDS已分别在步骤506或步骤510中被提交给UDS列表重新排序模块，UDS列表重新排序模块就在步骤512读取目标介质的磁带目录。
然而，如果在步骤508中确定未在磁带库上实现UDS列表重新排序模块，那么在步骤514中确定是否在主机上实现了UDS列表重新排序模块。如果否，那么在步骤532结束UDS列表重新排序操作。否则，UDS列表重新排序模块从目标磁带驱动器或者从目标磁带库检索磁带目录、磁带驱动器和磁带介质信息。之后，或者一旦UDS列表重新排序模块在步骤512中读取了目标介质的磁带目录，UDS列表重新排序模块就在步骤518确定与磁带介质上的每个UDS相关联的物理位置信息。
之后，UDS列表重新排序模块在步骤520，处理物理位置信息以生成重新排序的UDS列表，然后在步骤522，重新排序的UDS列表被提交给应用程序。应用程序再在步骤524中进行查找操作，以把目标介质定位在重新排序的UDS列表上的第一个UDS的位置。之后，应用程序进行读取操作以读取目标UDS。然后在步骤528确定是否读取了重新排序的UDS列表上的最后一个UDS。如果是，那么在步骤532中结束UDS列表重新排序操作。否则，在步骤530，应用程序进行查找操作，以把磁带介质定位在重新排序的UDS列表上的下一个UDS的物理位置。然后通过继续进行步骤526，继续该处理。
虽然详细说明了本发明，然而对本领域的技术人员来说，显然可对其作出各种变化、替换和改造，而不脱离由附加权利要求限定的本发明的范围。

Claims (12)

1.一种用于管理对保存在磁带介质上的数据的访问的方法，所述方法包括：
接收从目标磁带介质检索用户数据段的排序列表的请求；
确定每个用户数据段在目标磁带介质上的物理位置；
进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及
启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段；其中，
通过公式D＝|E(A)-S(B)|/V确定所述每个用户数据段之间的距离，其中，D是用户数据段′A′和用户数据段′B′之间的距离，E(X)是从磁带的开始到用户数据段X的结尾的长度，S(X)是从磁带的开始到用户数据段X的起点的长度，以及V是磁带介质查找用户数据段的速度；
利用计算的距离(′D′)信息来处理目标用户数据段的排序列表，以确定每个用户数据段在磁带介质上的物理位置。
2.按照权利要求1所述的方法，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带驱动器来处理。
3.按照权利要求1或2所述的方法，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带库来处理。
4.按照权利要求1或2所述的方法，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的主机来处理。
5.按照权利要求1或2所述的方法，其中，各个用户数据段包含多条数据记录。
6.按照权利要求1或2所述的方法，其中，通过处理保存在以下之一中的用户数据段磁带介质位置数据来确定用户数据段在目标磁带介质上的物理位置：
磁带目录(TD)；
文件标志图；
高分辨率磁带目录(HRTD)；或者
虚拟HRTD。
7.一种用于管理对保存在磁带介质上的数据的访问的系统，所述系统包括：
处理器；
耦接到处理器的数据总线；和装置，所述装置用于：
接收从目标磁带介质检索用户数据段的排序列表的请求；
确定每个用户数据段在目标磁带介质上的物理位置；
进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及
启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段；其中，
通过公式D＝|E(A)-S(B)|/V确定所述每个用户数据段之间的距离，其中，D是用户数据段′A′和用户数据段′B′之间的距离，E(X)是从磁带的开始到用户数据段X的结尾的长度，S(X)是从磁带的开始到用户数据段X的起点的长度，以及V是磁带介质查找用户数据段的速度；
利用计算的距离(′D′)信息来处理目标用户数据段的排序列表，以确定每个用户数据段在磁带介质上的物理位置。
8.按照权利要求7所述的系统，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带驱动器来处理。
9.按照权利要求7或8所述的系统，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的磁带库来处理。
10.按照权利要求7或8所述的系统，其中，重新排序操作由包含用于生成用户数据段的重新排序列表的处理逻辑的主机来处理。
11.按照权利要求7或8所述的系统，其中，各个用户数据段包含多条数据记录。
12.按照权利要求7或8所述的系统，其中，通过处理保存在以下之一中的用户数据段磁带介质位置数据来确定用户数据段在目标磁带介质上的物理位置：
磁带目录(TD)；
文件标志图；
高分辨率磁带目录(HRTD)；或者
虚拟HRTD。
CN201180040617.0A 2010-08-24 2011-08-22 对访问重新排序以减少对磁带介质的总查找时间 Expired - Fee Related CN103080896B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/862,198 2010-08-24
US12/862,198 US9021175B2 (en) 2010-08-24 2010-08-24 Method for reordering access to reduce total seek time on tape media
PCT/EP2011/064389 WO2012025492A1 (en) 2010-08-24 2011-08-22 Reordering access to reduce total seek time on tape media

Publications (2)

Publication Number Publication Date
CN103080896A CN103080896A (zh) 2013-05-01
CN103080896B true CN103080896B (zh) 2016-01-13

Family

ID=44509351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180040617.0A Expired - Fee Related CN103080896B (zh) 2010-08-24 2011-08-22 对访问重新排序以减少对磁带介质的总查找时间

Country Status (6)

Country Link
US (1) US9021175B2 (zh)
JP (1) JP5963314B2 (zh)
CN (1) CN103080896B (zh)
DE (1) DE112011102076B4 (zh)
GB (1) GB2497022A (zh)
WO (1) WO2012025492A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8527561B1 (en) * 2011-05-17 2013-09-03 Crossroads Systems, Inc. System and method for implementing a networked file system utilizing a media library
US9563365B2 (en) 2012-04-30 2017-02-07 Kip Cr P1 Lp System and method for using a memory buffer to stream data from a tape to multiple clients
US8977827B1 (en) 2012-05-31 2015-03-10 Kip Cr P1 Lp System, method and computer program product for recovering stub files
US8867160B2 (en) 2012-08-09 2014-10-21 International Business Machines Corporation Reducing total seek time for determining an access sequence of data stored on a tape medium
US9401180B2 (en) * 2012-10-12 2016-07-26 International Business Machines Corporation High resolution tape directory (HRTD) stored at end of data in an index partition
JP5999650B2 (ja) * 2013-03-14 2016-09-28 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ テープ上の複数のレコード群の読み出し順序を検索する方法、プログラム
US9244628B2 (en) 2013-10-17 2016-01-26 Globalfoundres Inc. Reducing elapsed time to access data from a storage medium during a recall operation
JP6433170B2 (ja) 2014-06-24 2018-12-05 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ リードヘッドとライトヘッドとを活用して記録データの削除所要時間を削減する手法
CN104103304B (zh) * 2014-07-08 2017-11-03 成都索贝数码科技股份有限公司 一种基于ltfs的视音频归档存储与调用方法
US10740004B2 (en) * 2015-07-07 2020-08-11 International Business Machines Corporation Efficiently managing movement of large amounts object data in a storage hierarchy
US9996459B2 (en) 2015-09-21 2018-06-12 International Business Machines Corporation Reclaiming of sequential storage medium
US10359964B2 (en) * 2015-12-10 2019-07-23 International Business Machines Corporation Reducing time to read many files from tape
US10620865B2 (en) * 2018-05-24 2020-04-14 International Business Machines Corporation Writing files to multiple tapes
US10734021B1 (en) * 2019-08-22 2020-08-04 International Business Machines Corporation High speed file copy from tape using block grouping
US11061579B2 (en) 2019-09-11 2021-07-13 International Business Machines Corporation Access ordering for tape cycle optimization
US11494445B2 (en) 2019-09-11 2022-11-08 International Business Machines Corporation Group-based tape storage access ordering
CN111782632A (zh) * 2020-06-28 2020-10-16 百度在线网络技术（北京）有限公司 数据处理方法、装置、设备和存储介质
US11620089B2 (en) 2020-11-24 2023-04-04 International Business Machines Corporation Non-volatile storage of high resolution tape directory
US11886724B2 (en) 2020-12-01 2024-01-30 International Business Machines Corporation Copying data from a linear tape file system (LTFS)-based storage system to a random access nonvolatile memory (RANVM) drive in units of blocks of the drive
US11688431B2 (en) * 2021-05-06 2023-06-27 International Business Machines Corporation Tape reposition management in a tape data storage drive
US11914883B2 (en) * 2022-03-04 2024-02-27 International Business Machines Corporation Copy from LTFS to disk

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1786893A (zh) * 2004-12-10 2006-06-14 国际商业机器公司 在逻辑层、物理层和存储设备之间传输数据

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0477916A (ja) 1990-07-20 1992-03-12 Tokico Ltd 磁気ディスク装置
US5463758A (en) 1993-08-02 1995-10-31 International Business Machines Corporation System and method for reducing seek time for read operations in mirrored DASD files
EP0718827A2 (en) 1994-12-22 1996-06-26 International Business Machines Corporation System and method for target track determination in a data storage disk drive
US5845316A (en) 1996-05-23 1998-12-01 Lucent Technologies Inc. Scheduling random I/O for data storage tape
US6349356B2 (en) * 1997-12-10 2002-02-19 International Business Machines Corporation Host-available device block map for optimized file retrieval from serpentine tape drives
JP2000048549A (ja) 1998-08-03 2000-02-18 Fujitsu Ltd テープ装置
US6172833B1 (en) 1998-08-05 2001-01-09 International Business Machines Corporation Retrieval of serpentine pattern data using a memory device of a tape cartridge
JP2001118365A (ja) 1999-10-19 2001-04-27 Nec Corp 記憶階層管理システム、記憶階層管理方法及び記憶階層管理プログラムを記録した記録媒体
US6785697B2 (en) 2001-03-01 2004-08-31 International Business Machines Corporation Storage reclamation on tape management systems
US6967802B1 (en) 2002-05-15 2005-11-22 Storage Technology Corporation System and method for reducing latency for serially accessible media
GB2393804B (en) 2002-10-02 2005-05-18 Hewlett Packard Co Retrieval of records from data storage media
US7111135B2 (en) 2003-06-13 2006-09-19 International Business Machines Corporation Random access time to data stored on LTO tape by incorporating stacked cartridge memory (CM) modules
US7757052B2 (en) 2005-01-05 2010-07-13 International Business Machines Corporation Apparatus, system, and method for optimizing recall of logical volumes in a virtual tape server
US8046558B2 (en) 2005-09-16 2011-10-25 The Research Foundation Of State University Of New York File system having predictable real-time performance
US7577786B2 (en) 2005-12-08 2009-08-18 Quality Systems Associates, Inc. Restore accelerator for serial media backup systems
US7707356B2 (en) 2006-09-28 2010-04-27 Agere Systems Inc. Method and apparatus for scheduling disk read requests
US20080172526A1 (en) 2007-01-11 2008-07-17 Akshat Verma Method and System for Placement of Logical Data Stores to Minimize Request Response Time
KR100893129B1 (ko) * 2007-10-24 2009-04-15 엔에이치엔(주) 멀티 미디어 컨텐츠의 추천 키워드 추출 시스템 및 그 방법
US8082388B2 (en) 2008-03-27 2011-12-20 International Business Machines Corporation Optimizing operational requests of logical volumes
US8200888B2 (en) 2008-06-30 2012-06-12 Intel Corporation Seek time emulation for solid state drives
WO2010035617A1 (ja) 2008-09-29 2010-04-01 インターナショナル・ビジネス・マシーンズ・コーポレーション データの再呼び出し順を決定するための装置、方法、及びプログラム
CN102265348B (zh) 2008-12-25 2017-08-25 联想企业解决方案（新加坡）私人有限公司 记录介质记录的数据的读出装置及方法
US9401180B2 (en) 2012-10-12 2016-07-26 International Business Machines Corporation High resolution tape directory (HRTD) stored at end of data in an index partition

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1786893A (zh) * 2004-12-10 2006-06-14 国际商业机器公司 在逻辑层、物理层和存储设备之间传输数据

Also Published As

Publication number Publication date
CN103080896A (zh) 2013-05-01
JP5963314B2 (ja) 2016-08-03
WO2012025492A1 (en) 2012-03-01
US20120054428A1 (en) 2012-03-01
GB2497022A (en) 2013-05-29
US9021175B2 (en) 2015-04-28
GB201303641D0 (en) 2013-04-17
DE112011102076T5 (de) 2013-03-28
DE112011102076B4 (de) 2022-09-22
JP2013538399A (ja) 2013-10-10

Similar Documents

Publication Publication Date Title
CN103080896B (zh) 对访问重新排序以减少对磁带介质的总查找时间
KR102240557B1 (ko) 데이터 저장 방법, 장치 및 시스템
US10496627B2 (en) Consistent ring namespaces facilitating data storage and organization in network infrastructures
US9632826B2 (en) Prioritizing deferred tasks in pending task queue based on creation timestamp
US7945733B2 (en) Hierarchical storage management (HSM) for redundant array of independent disks (RAID)
CN101258493B (zh) 用于在顺序存取数据存储子系统中执行搜索操作的系统和方法
US8966143B2 (en) Method for controlling storages and storage control apparatus
JP4782825B2 (ja) データの保存先を複数のテープ記録装置から選択するための装置、方法及びプログラム
CN102713878A (zh) 在分布式存储系统中管理文件的装置及方法
US20110314205A1 (en) Storage system
JP2012517644A (ja) 高速記憶装置をキャッシュとして使用するストレージシステム
CN103999058A (zh) 带驱动器系统服务器
CN111177143B (zh) 键值数据存储方法、装置、存储介质与电子设备
EP3449352B1 (en) Self-organizing storage system for asynchronous storage service
US10838944B2 (en) System and method for maintaining a multi-level data structure
CN105247492A (zh) 对使用时间序列建模的用户行为的检测
CN103455284A (zh) 一种读写数据的方法及装置
CN114153394A (zh) 一种数据存储管理方法、装置及设备
CN104391947B (zh) 海量gis数据实时处理方法及系统
US9020902B1 (en) Reducing head and tail duplication in stored data
CN103020186A (zh) 一种基于嵌入式设备的文件检索方法、装置以及设备
CN104572643B (zh) 搜索方法和搜索引擎
US8738839B2 (en) Method and device for storing data in solid state disk (SSD) and storage medium storing programs to perform the method
US20050120057A1 (en) Information processing device for managing data storage and method of data management
CN110196785A (zh) 数据备份管理方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160113