[發明專利]一種數據索引方法及裝置

有效

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

本申請實施例公開了一種數據索引方法及裝置，用于在進行二級索引過程中分區發生分裂時，減少無效的二級索引操作，降低了二級索引的時延。本申請實施例方法包括：接收二級索引請求，所述二級索引請求攜帶二級索引條件和第一索引位置；根據所述二級索引條件獲取第一分區的第一索引結果，其中，所述第一索引結果包括滿足所述二級索引條件的第一數據和第一游標；根據所述第一分區標識和所述第二索引位置獲取第二索引結果，其中，所述第二索引結果包含滿足所述二級索引條件的第二數據以及第二游標。

技術領域

本申請涉及通信領域，尤其涉及一種數據索引方法及裝置。

背景技術

在分布式數據庫系統中，為了適應數據條目數量的不斷增長，往往通過對數據表分區(Partition)的方式來實現系統的動態橫向擴展，即隨著系統中數據服務節點的增加，性能得到線性的增長。針對用戶數據表中的某個列值或者某幾個列的組合值，按照一定的規則進行分區，用于分區劃分的某個列或組合列稱為分區鍵(Partition Key)。通常有兩種分區方式：第一種分區方式為一致性哈希(Hash)分區，對Partition Key值進行Hash計算，從而知道該數據屬于哪一個分區；第二種分區方式為范圍分區(Range Partition)，按Partition Key值的某種排序規則存放，并且將Partition Key值的范圍劃分為一個個的連續區間，一條用戶數據的PartitionKey值從屬于哪個范圍就屬于哪一個對應的分區，為了滿足復雜查詢場景，在根據用戶數據表的Partition Key進行索引之前，還需要根據用戶數據表的其他列進行索引，這種稱為二級索引。對于范圍分區而言，在分布式數據庫中，查詢需求主要有3類：第一類是根據指定的Partition Key的值進行查詢，且Partition Key必須是唯一的；第二類是根據Partition Key的條件進行查詢，此時指定Partition Key前綴或者范圍；第三類是根據二級索引條件進行查詢，此時指定二級索引列的值前綴或范圍。

在實際應用中，如果在對分區進行遍歷查詢過程中，分區發生了分裂合并操作，二級索引排序序列將會發生改變，如果繼續遍歷，那么返回的遍歷記錄可能出現重復或遺漏。現有方案中，采用均衡優先的處理方式，在二級索引遍歷操作過程中，如果發現正在遍歷的Partition發生了分裂合并，則從發生改變的Partition開始，重新執行二級索引遍歷。

現有方案采用的這種均衡優先的處理方式，會導致較多的無效遍歷，影響用戶遍歷操作的時延。

發明內容

本申請實施例提供了一種數據索引方法及裝置，用于在進行二級索引過程中分區發生分裂時，減少無效的二級索引操作，降低了二級索引的時延。

本申請第一方面提供了一種數據索引方法，包括：接收二級索引請求，其中，該二級索引請求中攜帶有二級索引條件和第一索引位置，該第一索引位置為上一次索引的位置；根據二級索引條件獲取第一分區的第一索引結果，其中，該第一索引結果包括滿足二級索引條件的第一數據和第一游標，第一游標指示第一分區標識和第二索引位置，該第一分區標識用于指示第一初始分區在索引到第一索引位置時發生分裂，該第一初始分區包含第一分區；根據第一分區標識和第二索引位置獲取第二索引結果，其中，第二索引結果包含滿足二級索引條件的第二數據以及第二游標。本實施例中，通過多級游標的設計，將二級索引為條件的遍歷過程和分區的分裂合并操作解耦，各自獨立，互不影響，保證二級索引遍歷返回結果不會存在遺漏，并減少無效的二級索引操作，降低了二級索引的時延。

在一種可能的設計中，在本申請實施例第一方面的第一種實現方式中，所述根據所述二級索引條件獲取第一分區的第一索引結果包括：根據所述二級索引條件從所述第一分區中第一起始位置開始進行二級索引，所述第一起始位置為所述第一索引位置或距離所述第一索引位置最近的下一個索引位置；獲取所述第一分區的第一索引結果。本實施例中，對細化了具體根據二級索引條件進行二級索引的過程，確定了二級索引的起始位置。