[發(fā)明專利]一種數(shù)據(jù)處理的方法及裝置

有效

• 申請?zhí)枺?/td>: 201410706742.6
• 申請日: 2014-11-27
• 公開（公告）號: CN104462291B
• 公開（公告）日: 2018-01-09
• 發(fā)明（設(shè)計）人: 杜培亮
• 申請（專利權(quán)）人: 杭州華為數(shù)字技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中博世達專利商標(biāo)代理有限公司11274
• 代理人: 申健

1.一種數(shù)據(jù)處理的方法，其特征在于，所述方法應(yīng)用于處理未建立索引的數(shù)據(jù)表，所述未建立索引的數(shù)據(jù)表包括至少一個數(shù)據(jù)元組，所述數(shù)據(jù)元組為所述未建立索引的數(shù)據(jù)表中的一行數(shù)據(jù)，所述未建立索引的數(shù)據(jù)表對應(yīng)至少一個索引定義，所述索引定義包括用于創(chuàng)建索引元組的信息和索引元組的排序規(guī)則，所述索引元組為確定所述數(shù)據(jù)元組位置的信息，所述方法包括：

讀取所述未建立索引的數(shù)據(jù)表；

掃描所述未建立索引的數(shù)據(jù)表中的所有數(shù)據(jù)元組，通過所述用于創(chuàng)建索引元組的信息，獲取每個索引定義對應(yīng)的列信息和每個索引定義對應(yīng)的列信息所屬數(shù)據(jù)元組的位置信息；

根據(jù)每個索引定義對應(yīng)的列信息和每個索引定義對應(yīng)的列信息所屬數(shù)據(jù)元組的位置信息，生成每個索引定義對應(yīng)的索引元組；

通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理的方法，其特征在于，當(dāng)還存在已建立索引的數(shù)據(jù)表時，其中，所述已建立索引的數(shù)據(jù)表與所述未建立索引的數(shù)據(jù)表相比，所述已建立索引的數(shù)據(jù)表還與索引文件關(guān)聯(lián)，所述通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件，包括：

獲取所述已建立索引的數(shù)據(jù)表中每個索引定義對應(yīng)的索引元組；

通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的所述已建立索引的數(shù)據(jù)表的索引元組和所述未建立索引的數(shù)據(jù)表的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件。

3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)處理的方法，其特征在于，在所述通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件之前，所述方法還包括：

確定內(nèi)存空閑容量和每個索引定義對應(yīng)的索引元組的大小；

根據(jù)所述內(nèi)存空閑容量和每個索引定義對應(yīng)的索引元組的大小，確定對索引元組排序的第一索引定義數(shù)量；

所述通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件，包括：

S1、通過所述索引元組的排序規(guī)則，對所述第一索引定義數(shù)量的索引定義對應(yīng)的索引元組同時進行排序，生成所述第一索引定義數(shù)量的索引定義對應(yīng)的索引文件；

S2、將已生成的索引文件進行導(dǎo)出；

S3、當(dāng)導(dǎo)出所述已生成的索引文件之后，重新確定內(nèi)存空閑容量，得到更新后的內(nèi)存空閑容量；

S4、根據(jù)所述更新后的內(nèi)存空閑容量和每個索引定義對應(yīng)的索引元組的大小，確定對索引元組排序的第N索引定義數(shù)量，所述N為大于1的整數(shù)，所述N用于表示對索引元組進行排序的次數(shù)；

S5、通過所述索引元組的排序規(guī)則，對所述第N索引定義數(shù)量的索引定義對應(yīng)的索引元組同時進行排序，生成所述第N索引定義數(shù)量的索引定義對應(yīng)的索引文件；

S6、按照步驟S2-S5的順序執(zhí)行，直到完成所有索引定義對應(yīng)的索引文件的生成。

4.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)處理的方法，其特征在于，所述通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件，包括：

通過所述索引元組的排序規(guī)則，依次對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理的方法，其特征在于，在所述通過所述索引元組的排序規(guī)則，對每個索引定義對應(yīng)的索引元組進行排序，生成每個索引定義對應(yīng)的索引文件之后，所述方法還包括：

將已生成的索引文件對應(yīng)的數(shù)據(jù)表標(biāo)記為已建立索引狀態(tài)。