[發明專利]對順序存取存儲介質上變長度數據的有效存取

有效

• 申請號: 00128623.4
• 申請日: 2000-08-18
• 公開（公告）號: CN1294387A
• 公開（公告）日: 2001-05-09
• 發明（設計）人: L·F·卡布拉;A·S·克哈利得;S·R·斯特納
• 申請（專利權）人: 微軟公司
• 主分類號: G11B20/12
• 分類號: G11B20/12;G11B27/10
• 代理公司: 上海專利商標事務所
• 代理人: 李湘

1．一種個可被計算系統讀取，和編碼用于執行在順序存取存儲介質上存取會話數據的計算機處理的計算機程序的計算機程序存儲介質，該計算機程序包括指令：

分配會話數據給多個可變長度數據段，每個可變長度數據段包括含有一個預設的標志字段的一個首部；

將每個首部按與順序存取存儲介質相關的預設排列間隔排列；

在順序存取存儲介質上記錄每個可變長度數據段，使得與預設標志字段匹配的會話數據不按預設排列間隔排列；

接收包含該會話數據的記錄數據部分的特定數據偏移量；

疊代估計一個或多個與數據段相聯系的估計介質偏移量；

在順序存取存儲介質上對每個估計介質偏移量定位，確定定位在每個估計介質偏移量的數據段，是否包含該特定數據偏移量；

在順序存取存儲介質上定位包含該特定數據偏移量的數據段；并且

檢索定位在數據段中特定數據偏移量的記錄數據部分。

2．權利要求書1中的計算機程序存儲介質，其中估計指令，包括根據特定數據偏移量和估計數據段長度，估算估計介質偏移量的指令。

3．一種在順序存取存儲介質上存儲會話數據的方法，該方法包括：

分配會話數據給多個可變長度數據段，每個可變長度數據段包括含有一個預設標志字段的一個首部；

在順序存取存儲介質上按預設排列間隔排列每個首部；并且

記錄每個可變長度數據段到順序存取存儲介質上，使得與預設標志字段匹配的會話數據不按預設排列間隔排列。

4．權利要求書3的方法，其中記錄操作包括：

估算按預設排列間隔排列的會話數據部分，確定是否其中一部分與預設標志字段匹配；

如果其中一部分與預設標志字段匹配，在匹配位置將可變長度數據段分成為第一數據段和第二數據段；

以按預設排列間隔排列的第一首部記錄第一數據段；并且

以按預設排列間隔排列的第二首部記錄第二數據段。

5．一個具有存儲在計算機可讀取介質上的用來執行權利要求書3的操作的程序指令的計算機可執行的程序產品。

6．一種在包括一組可變長度數據段的順序存取存儲介質上按特定數據偏移量，檢索記錄數據的方法，該方法包括：

疊代估計一個或多個與數據段相聯系的估計介質偏移量；

估算順序存取存儲介質上的每個估計介質偏移量，確定定位在每個估計介質偏移量的數據段是否包含特定數據偏移量；

在順序存取存儲介質上，定位包含指定數據偏移量的數據段；并且

在數據段中以特定數據偏移量檢索記錄數據。

7．權利要求書6的方法，其中的估計操作包括，根據特定數據偏移量和估計數據段長度，估算估計介質偏移量。

8．權利要求書6的方法，其中的估計操作包括：

確定第一介質偏移量；

根據特定數據偏移量和第一數據偏移量，估計第二介質偏移量；

以第二介質偏移量定位當前數據段的首部；并且

如果特定數據偏移量包含在當前數據段中，在當前數據段的特定數據偏移量中檢索記錄數據。

9．權利要求書8的方法，其中估計第二介質偏移量的操作包括：

根據特定數據偏移量和預設數據偏移量和當前數據段長度，確定特定數據偏移量，定位在當前數據段之前還是之后。

10．權利要求書8的方法還包括：

根據特定數據偏移量和第二介質偏移量估計第三介質偏移量。

11．權利要求書8的方法還包括：

根據與第二介質偏移量相聯系的數據段首部信息，刷新估計的數據段長度，提供一個刷新的估計數據段長度；并且

根據特定數據段偏移量、第二介質偏移量、和修改的數據段長度，估計第三介質偏移量。

12．一個具有存儲在計算機可讀取介質上的用來執行權利要求書6的操作的程序指令的計算機可執行的程序產品。