[發(fā)明專利]一種索引數(shù)據(jù)壓縮以及索引數(shù)據(jù)搜索的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201310551639.4
• 申請日: 2013-11-07
• 公開（公告）號: CN104636349B
• 公開（公告）日: 2018-05-22
• 發(fā)明（設(shè)計）人: 黃貴;乘羽;陽振坤
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

1.一種索引數(shù)據(jù)壓縮的方法，其特征在于，包括：

在得到一個數(shù)據(jù)文件的索引信息列表之后，按照所述索引信息列表中列索引數(shù)據(jù)的排列順序，依次比較相鄰兩行中同一列的列索引數(shù)據(jù)是否相同；

當(dāng)相鄰兩行中同一列的列索引數(shù)據(jù)相同時，對相同的列索引數(shù)據(jù)進行壓縮；當(dāng)所述相鄰兩行中同一列的列索引數(shù)據(jù)不相同時，記錄所述相鄰兩行中比較結(jié)果不相同的同一列的列索引數(shù)據(jù)以及對應(yīng)的位置信息，并壓縮所述相鄰兩行中比較結(jié)果不相同的同一列之后的其他列的列索引數(shù)據(jù)；

在對所述索引信息列表中每一行對應(yīng)的列索引數(shù)據(jù)壓縮處理執(zhí)行完畢后，根據(jù)壓縮處理后得到的列索引數(shù)據(jù)，生成針對所述索引信息列表的索引數(shù)組。

2.如權(quán)利要求1所述的方法，其特征在于，按照所述索引信息列表中列索引數(shù)據(jù)的排列順序，依次比較相鄰兩行中同一列的列索引數(shù)據(jù)是否相同，包括：

從所述索引信息列表的第一行索引數(shù)據(jù)開始，對相鄰兩行中同一列列索引數(shù)據(jù)執(zhí)行以下操作，直至所述相鄰兩行中同一列的列索引數(shù)據(jù)不相同時，結(jié)束對所述相鄰兩行中同一列的列索引數(shù)據(jù)是否相同進行判斷的操作：

從相鄰兩行的第一列索引數(shù)據(jù)開始，依次比較相鄰兩行中同一列的列索引數(shù)據(jù)是否相同。

3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

當(dāng)比較結(jié)果是相鄰兩行中同一列的列索引數(shù)據(jù)相同時，記錄一個列索引數(shù)據(jù)以及該列索引數(shù)據(jù)的位置信息，并繼續(xù)執(zhí)行判斷所述相鄰兩行中下一列的列索引數(shù)據(jù)是否相同的操作，其中，所述列索引數(shù)據(jù)的位置信息包括列標號和行標號；

當(dāng)比較結(jié)果是相鄰兩行中同一列的列索引數(shù)據(jù)不相同時，記錄比較結(jié)果不相同的每一列的列索引數(shù)據(jù)以及位置信息，結(jié)束對所述相鄰兩行中下一列的列索引數(shù)據(jù)是否相同進行判斷的操作。

4.如權(quán)利要求3所述的方法，其特征在于，對相同的列索引數(shù)據(jù)進行壓縮，包括：

根據(jù)記錄的列索引數(shù)據(jù)的位置信息，判斷列標號相同但行標號相鄰對應(yīng)的兩個列索引數(shù)據(jù)是否相同；

在判斷結(jié)果是列標號相同但行標號相鄰對應(yīng)的兩個列索引數(shù)據(jù)相同時，記錄所述列索引數(shù)據(jù)以及所述列索引數(shù)據(jù)的一個位置信息，其中，所述位置信息中包含了列標號和行標號，所述行標號包含了所述列索引數(shù)據(jù)對應(yīng)的多個行標號。

5.如權(quán)利要求3所述的方法，其特征在于，壓縮所述相鄰兩行中比較結(jié)果不相同的同一列之后的其他列的列索引數(shù)據(jù)，包括：

確定所述相鄰兩行中比較結(jié)果不相同的同一列之后的其他列的列索引數(shù)據(jù)不在索引信息列表對應(yīng)的索引數(shù)組中顯示。

6.如權(quán)利要求1～5任一所述的方法，其特征在于，根據(jù)壓縮處理后得到的列索引數(shù)據(jù)，生成針對所述索引信息列表的索引數(shù)組，包括：

當(dāng)記錄的列索引數(shù)據(jù)的行標號相同、且列標號不相同時，按照列標號的排列順序，依次建立列索引數(shù)據(jù)之間的父子關(guān)系；

以及

當(dāng)記錄的多個列索引數(shù)據(jù)滿足列標號相同、且行標號不相同、但在索引信息列表中該多個列索引數(shù)據(jù)分別對應(yīng)的相鄰前一列的列索引數(shù)據(jù)相同時，建立該多個列索引數(shù)據(jù)與記錄的一個所述相鄰前一列的列索引數(shù)據(jù)之間的父子關(guān)系。

7.如權(quán)利要求6所述的方法，其特征在于，在建立記錄的列索引數(shù)據(jù)之間的父子關(guān)系之后，所述方法還包括：

針對記錄得到的列索引數(shù)據(jù)，確定該列索引數(shù)據(jù)對應(yīng)的一級子節(jié)點的個數(shù)；

在確定該列索引數(shù)據(jù)對應(yīng)的一級子節(jié)點的個數(shù)非零時，確定該列索引數(shù)據(jù)的第一個子節(jié)點的行標號，并建立該列索引數(shù)據(jù)在索引數(shù)組中的第一標識信息，其中，所述第一標識信息包括列索引數(shù)據(jù)的內(nèi)容、列索引數(shù)據(jù)所在列的列標號、一級子節(jié)點的個數(shù)以及第一個子節(jié)點的行標號；

在確定該列索引數(shù)據(jù)對應(yīng)的一級子節(jié)點的個數(shù)為零時，建立該列索引數(shù)據(jù)在索引數(shù)組中的第二標識信息，其中，所述第二標識信息包括列索引數(shù)據(jù)的內(nèi)容、列索引數(shù)據(jù)所在列的列標號、數(shù)值0以及列索引數(shù)據(jù)所在行的行標號。