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

摘要

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

主权项

一种用于管理对保存在磁带介质上的数据的访问的方法，所述方法包括：接收从目标磁带介质检索用户数据段的排序列表的请求；确定每个用户数据段在目标磁带介质上的物理位置；进行重新排序操作以生成用户数据段的重新排序列表，其中，按照用户数据段在目标磁带介质上的物理位置，对用户数据段的顺序重新排序；以及启动按照用户数据段在重新排序列表上的顺序从目标磁带介质检索用户数据段；其中，通过公式D＝|E(A)‑S(B)|/V确定所述每个用户数据段之间的距离，其中，D是用户数据段′A′和用户数据段′B′之间的距离，E(X)是从磁带的开始到用户数据段X的结尾的长度，S(X)是从磁带的开始到用户数据段X的起点的长度，以及V是磁带介质查找用户数据段的速度；利用计算的距离(′D′)信息来处理目标用户数据段的排序列表，以确定每个用户数据段在磁带介质上的物理位置。