[發(fā)明專利]有序數(shù)據(jù)的記錄方法和裝置、有序數(shù)據(jù)的訪問方法和裝置

有效

• 申請?zhí)枺?/td>: 201110280428.2
• 申請日: 2011-09-20
• 公開（公告）號: CN103019951A
• 公開（公告）日: 2013-04-03
• 發(fā)明（設計）人: 佘智勇
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

1.一種有序數(shù)據(jù)的記錄方法，其特征在于，包括：

針對有序數(shù)據(jù)，建立磁盤文件；

在該磁盤文件中將所述有序數(shù)據(jù)按塊方式進行記錄，所述塊的數(shù)量為兩個或多個，所述記錄過程包括：

在每個塊中記錄相應有序數(shù)據(jù)的字段區(qū)間和該字段區(qū)間內(nèi)的記錄數(shù)目，其中，在數(shù)據(jù)庫中所述有序數(shù)據(jù)按照所述字段進行有序存儲。

2.如權(quán)利要求1所述的方法，其特征在于，針對不同的排序指標，在該磁盤文件中將相應有序數(shù)據(jù)記錄至不同的塊，其中，所述排序指標為所述有序數(shù)據(jù)的排序依據(jù)。

3.一種有序數(shù)據(jù)的記錄裝置，其特征在于，包括：

建立模塊，用于針對有序數(shù)據(jù)，建立磁盤文件；及

記錄模塊，在該磁盤文件中將所述有序數(shù)據(jù)按塊方式進行記錄，所述塊的數(shù)量為兩個或多個，包括：

塊記錄子模塊，用于在每個塊中記錄相應有序數(shù)據(jù)的字段區(qū)間和該字段區(qū)間內(nèi)的記錄數(shù)目，其中，在數(shù)據(jù)庫中所述有序數(shù)據(jù)按照所述字段進行有序存儲。

4.如權(quán)利要求3所述的裝置，其特征在于，所述記錄模塊，具體用于針對不同的排序指標，在該磁盤文件中將相應有序數(shù)據(jù)記錄至不同的塊，其中，所述排序指標為所述有序數(shù)據(jù)的排序依據(jù)。

5.一種有序數(shù)據(jù)的訪問方法，其特征在于，包括：

接收用戶針對有序數(shù)據(jù)的分頁訪問請求；

依據(jù)所述分頁訪問請求，計算相應記錄的訪問偏移和訪問長度；

依據(jù)所述訪問偏移和訪問長度，獲取所述分頁訪問請求對應的記錄覆蓋的塊及相應的字段區(qū)間；其中，所述塊位于所述有序數(shù)據(jù)的磁盤文件中，在每個塊中記錄有相應有序數(shù)據(jù)的字段區(qū)間和該字段區(qū)間內(nèi)的記錄數(shù)目；

依據(jù)所述覆蓋的字段區(qū)間，訪問數(shù)據(jù)庫中的有序數(shù)據(jù)。

6.如權(quán)利要求5所述的方法，其特征在于，所述依據(jù)所述訪問偏移和訪問長度，獲取所述分頁訪問請求對應的記錄覆蓋的字段區(qū)間及相應的塊的步驟，包括：

讀取該磁盤文件中的塊；

如果所述訪問偏移落在某塊的字段區(qū)間內(nèi)，則以該塊和相應的字段區(qū)間作為所述分頁訪問請求對應的記錄覆蓋的第一塊及相應的第一字段區(qū)間；

如果所述訪問偏移與所述訪問長度的運算結(jié)果落在某塊的字段區(qū)間內(nèi)，則以該塊和相應的字段區(qū)間作為所述分頁訪問請求對應的記錄覆蓋的第二塊及相應的第二字段區(qū)間；其中，如果所述有序數(shù)據(jù)為升序排列，則所述運算結(jié)果為所述訪問偏移與所述訪問長度的和，如果所述有序數(shù)據(jù)為升序排列，則所述運算結(jié)果為所述訪問偏移與所述訪問長度的差；

將所述第一塊、第一塊與第二塊之間的連續(xù)塊和第二塊組成的合并塊及相應的字段區(qū)間，作為所述分頁訪問請求對應的記錄覆蓋的塊和相應的字段區(qū)間。

7.如權(quán)利要求6所述的方法，其特征在于，所述塊具有相應的塊編號，所述塊編號的順序與塊中所記錄字段區(qū)間的順序一致或者相反；

所述獲取所述分頁訪問請求對應的記錄覆蓋的第一塊及相應的第一字段區(qū)間的步驟，包括：

從最小的塊編號開始，依次讀取該磁盤文件中的塊，并進行相應的第一覆蓋判斷，所述第一覆蓋判斷過程包括：

判斷所述訪問偏移是否落在當前塊的字段區(qū)間內(nèi)，若是，則以該當前塊和相應的字段區(qū)間作為所述分頁訪問請求對應的記錄覆蓋的第一塊及相應的第一字段區(qū)間，并結(jié)束讀取；否則，塊編號加1，繼續(xù)讀取該磁盤文件中的塊；

所述獲取所述分頁訪問請求對應的記錄覆蓋的第二塊及相應的第二字段區(qū)間的步驟，包括：

從最小的塊編號開始，依次讀取該磁盤文件中的塊，并進行相應的第二覆蓋判斷，所述第二覆蓋判斷過程包括：

判斷所述訪問偏移與所述訪問長度的運算結(jié)果是否落在當前塊的字段區(qū)間內(nèi)，若是，則以該當前塊和相應的字段區(qū)間作為所述分頁訪問請求對應的記錄覆蓋的第二塊及相應的第二字段區(qū)間；否則，塊編號加1，繼續(xù)讀取該磁盤文件中的塊；其中，如果所述有序數(shù)據(jù)為升序排列，則所述運算結(jié)果為所述訪問偏移與所述訪問長度的和，如果所述有序數(shù)據(jù)為升序排列，則所述運算結(jié)果為所述訪問偏移與所述訪問長度的差。