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

有效

• 申請?zhí)枺?/td>: 201810205324.7
• 申請日: 2018-03-13
• 公開（公告）號: CN108595482B
• 公開（公告）日: 2022-06-10
• 發(fā)明（設計）人: 謝曉芹
• 申請（專利權）人: 華為云計算技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2458
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

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

接收二級索引請求，所述二級索引請求攜帶二級索引條件和第一索引位置；

根據(jù)所述二級索引條件獲取第一分區(qū)的第一索引結果，其中，所述第一索引結果包括滿足所述二級索引條件的第一數(shù)據(jù)和第一游標，所述第一游標指示第一分區(qū)標識和第二索引位置，所述第一分區(qū)標識用于指示第一初始分區(qū)在索引到所述第一索引位置時發(fā)生分裂，所述第一初始分區(qū)包含所述第一分區(qū)；

根據(jù)所述第一分區(qū)標識和所述第二索引位置獲取第二索引結果，其中，所述第二索引結果包含滿足所述二級索引條件的第二數(shù)據(jù)以及第二游標。

2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述二級索引條件獲取第一分區(qū)的第一索引結果包括：

根據(jù)所述二級索引條件從所述第一分區(qū)中第一起始位置開始進行二級索引，所述第一起始位置為所述第一索引位置或距離所述第一索引位置最近的下一個索引位置；

獲取所述第一分區(qū)的第一索引結果。

3.根據(jù)權利要求1所述的方法，其特征在于，

所述第一游標還用于指示所述第一初始分區(qū)標識，所述第一初始分區(qū)標識指示第一初始分區(qū)的分區(qū)鍵范圍。

4.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)所述第一分區(qū)標識和所述第二索引位置獲取第二索引結果包括：

根據(jù)所述第一分區(qū)標識從第一子分區(qū)中第二起始位置開始進行二級索引，所述第二起始位置為所述第二索引位置或距離所述第二索引位置最近的下一個索引位置；

獲取所述第一子分區(qū)的第二索引結果，所述第二索引結果包括所述第二數(shù)據(jù)和第二游標，所述第二游標指示所述第一初始分區(qū)標識、所述第一分區(qū)標識、第一子分區(qū)標識和第三索引位置，所述第一子分區(qū)標識用于指示所述第一分區(qū)在索引到所述第三索引位置時發(fā)生分裂。

5.根據(jù)權利要求4所述的方法，其特征在于，所述方法還包括：

對第二子分區(qū)進行二級索引，所述第二子分區(qū)包含于所述第一分區(qū)；

獲取所述第二子分區(qū)的第三索引結果，所述第三索引結果包括所述第二子分區(qū)中滿足所述二級索引條件的第三數(shù)據(jù)和第三游標，所述第三游標指示所述第一初始分區(qū)標識、所述第一分區(qū)標識、第二子分區(qū)標識和第四索引位置，所述第二子分區(qū)標識用于指示所述第一分區(qū)在索引到所述第四索引位置時發(fā)生分裂。

6.根據(jù)權利要求5所述的方法，其特征在于，所述方法還包括：

若所述第二子分區(qū)和第二分區(qū)合并為合并分區(qū)，所述第二分區(qū)包含于所述第一初始分區(qū)，則對所述合并分區(qū)中所述第二子分區(qū)進行二級索引；

獲取所述合并分區(qū)的第四索引結果，所述第四索引結果包括所述第二子分區(qū)中滿足所述二級索引條件的第四數(shù)據(jù)和第四游標，所述第四游標指示所述第一初始分區(qū)標識、所述第一分區(qū)標識、所述第二子分區(qū)標識和第五索引位置。

7.根據(jù)權利要求6所述的方法，其特征在于，所述方法還包括：

若對所述合并分區(qū)中所述第二子分區(qū)完成二級索引，則對所述合并分區(qū)中所述第二分區(qū)進行二級索引；

獲取所述合并分區(qū)的第五索引結果，所述第五索引結果包括所述第二分區(qū)中滿足所述二級索引條件的第五數(shù)據(jù)和第五游標，所述第五游標指示所述第一初始分區(qū)標識、第二分區(qū)標識和第六索引位置，所述第二分區(qū)標識指示所述第一初始分區(qū)在索引到所述第一索引位置時發(fā)生分裂。

8.根據(jù)權利要求5所述的方法，其特征在于，所述方法還包括：

若所述第二子分區(qū)完成二級索引，則對第二分區(qū)進行二級索引；

獲取所述第二分區(qū)的第六索引結果，所述第六索引結果包括所述第二分區(qū)中滿足所述二級索引條件的第六數(shù)據(jù)和第六游標，所述第六游標包括所述第一初始分區(qū)標識、第二分區(qū)標識和第七索引位置，所述第二分區(qū)標識指示所述第一初始分區(qū)在所述第一索引位置時發(fā)生分裂。