[發(fā)明專利]數(shù)據(jù)處理方法和裝置、存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011394374.8
• 申請日: 2020-12-02
• 公開（公告）號: CN114579561A
• 公開（公告）日: 2022-06-03
• 發(fā)明（設(shè)計）人: 邱海港
• 申請（專利權(quán)）人: 北京金山云網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 北京博遵律師事務(wù)所 11761
• 代理人: 馬佑平

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

向數(shù)據(jù)表中插入第一數(shù)據(jù)記錄，所述數(shù)據(jù)表包括第一字段和第二字段；

根據(jù)第一索引數(shù)據(jù)，在B樹索引中為所述第一數(shù)據(jù)記錄創(chuàng)建索引元素；其中，所述B樹索引被預(yù)先配置成每個索引元素均包括與所述第一字段對應(yīng)的一級索引和與所述第二字段對應(yīng)的二級索引；所述第一索引數(shù)據(jù)包括第一索引值和第二索引值，所述第一索引值為所述第一數(shù)據(jù)記錄的第一字段的值，所述第二索引值為所述第一數(shù)據(jù)記錄的第二字段的值；

所述根據(jù)第一索引數(shù)據(jù)，在B樹索引中為所述第一數(shù)據(jù)記錄創(chuàng)建索引元素，包括：

根據(jù)所述第一索引值和所述B樹索引中的索引元素的一級索引，按照B樹插入算法確定與所述第一索引值對應(yīng)的第一插入位置；

在第一插入位置不存在索引元素的情況下，在第一插入位置為所述第一數(shù)據(jù)記錄創(chuàng)建索引元素；

在第一插入位置已存在索引元素的情況下，根據(jù)所述第二索引值和所述第一插入位置處已有的索引元素的二級索引，按照B樹插入算法確定與所述第二索引值對應(yīng)的第二插入位置，在所述第二插入位置為所述第一數(shù)據(jù)記錄創(chuàng)建索引元素。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二字段為所述數(shù)據(jù)表的主鍵字段或者為所述數(shù)據(jù)表的ROWID字段。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

從所述數(shù)據(jù)表中刪除所述第一數(shù)據(jù)記錄；

在所述第一數(shù)據(jù)記錄被刪除后，從所述B樹索引中刪除所述第一數(shù)據(jù)記錄對應(yīng)的索引元素；

所述從所述B樹索引中刪除所述第一數(shù)據(jù)記錄對應(yīng)的索引元素，包括：

根據(jù)B樹查找算法，在所述B樹索引中查找出一級索引與所述第一索引值相同的索引元素作為候選索引元素；

根據(jù)B樹查找算法，在候選索引元素中查找出二級索引與所述第二索引值相同的索引元素作為目標(biāo)索引元素；

將所述目標(biāo)索引元素從所述B樹索引中刪除。

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

從所述數(shù)據(jù)表中刪除所述第一數(shù)據(jù)記錄；

在所述第一數(shù)據(jù)記錄被刪除后，從所述B樹索引中刪除所述第一數(shù)據(jù)記錄對應(yīng)的索引元素；

所述從所述B樹索引中刪除所述第一數(shù)據(jù)記錄對應(yīng)的索引元素，包括：

根據(jù)B樹查找算法，在所述B樹索引中查找出二級索引與所述第二索引值相同的索引元素作為目標(biāo)索引元素；

將所述目標(biāo)索引元素從所述B樹索引中刪除。

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

接收客戶端發(fā)送的查詢請求，所述查詢請求中包含第三索引值，所述第三索引值為查詢對象的第一字段的值；

根據(jù)B樹查找算法，在所述B樹索引中查找出一級索引與所述第三索引值相同的索引元素作為目標(biāo)索引元素；

根據(jù)所述目標(biāo)索引元素對應(yīng)的指針，獲取所述目標(biāo)索引元素對應(yīng)的數(shù)據(jù)記錄返回給客戶端。

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

接收客戶端發(fā)送的查詢請求，所述查詢請求中包含第四索引值和第五索引值，所述第四索引值為查詢對象的第一字段的值，所述第五索引值為查詢對象的第二字段的值；

根據(jù)B樹查找算法，在所述B樹索引中查找出一級索引與所述第四索引值相同的索引元素作為候選索引元素；

根據(jù)B樹查找算法，在所述候選索引元素中查找出二級索引與所述第五索引值相同的索引元素作為目標(biāo)索引元素；

根據(jù)所述目標(biāo)索引元素對應(yīng)的指針，獲取所述目標(biāo)索引元素對應(yīng)的數(shù)據(jù)記錄返回給客戶端。

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

接收客戶端發(fā)送的查詢請求，所述查詢請求中包含第六索引值，所述第六索引值為查詢對象的第二字段的值；

根據(jù)B樹查找算法，在所述B樹索引中查找出二級索引與所述第六索引值相同的索引元素作為目標(biāo)索引元素；

根據(jù)所述目標(biāo)索引元素對應(yīng)的指針，獲取所述目標(biāo)索引元素對應(yīng)的數(shù)據(jù)記錄返回給客戶端。