[發(fā)明專利]基于鍵值對存儲系統(tǒng)的表格實現(xiàn)方法、裝置、設備和介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910093217.4
• 申請日: 2019-01-30
• 公開（公告）號: CN109800336B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設計）人: 段兵;譚待;肖偉
• 申請（專利權）人: 百度在線網(wǎng)絡技術（北京）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/22
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種基于鍵值對存儲系統(tǒng)的表格實現(xiàn)方法，其特征在于，包括：

區(qū)塊鏈應用層根據(jù)表格數(shù)據(jù)智能合約，產(chǎn)生表格數(shù)據(jù)事務請求，向區(qū)塊鏈網(wǎng)絡發(fā)起，以請求區(qū)塊鏈節(jié)點執(zhí)行所述表格數(shù)據(jù)事務請求，對目標數(shù)據(jù)進行處理，其中，所述表格數(shù)據(jù)事務請求在執(zhí)行過程中產(chǎn)生所述表格數(shù)據(jù)處理請求；

獲取應用層傳輸?shù)谋砀駭?shù)據(jù)處理請求；

根據(jù)所述表格數(shù)據(jù)處理請求，確定待處理行數(shù)據(jù)的鍵標識，其中，所述鍵標識為所述待處理行數(shù)據(jù)中至少一列的數(shù)值，對應鍵標識的列作為所述行數(shù)據(jù)的鍵標識列；

根據(jù)所述鍵標識確定對應的行數(shù)據(jù)鍵值對，并根據(jù)所述表格數(shù)據(jù)處理請求對所述行數(shù)據(jù)鍵值對中的數(shù)值進行處理，其中，所述行數(shù)據(jù)鍵值對的鍵域用于存儲所述鍵標識，所述行數(shù)據(jù)鍵值對的值域用于存儲行數(shù)據(jù)的數(shù)值。

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

從應用層獲取針對行數(shù)據(jù)的索引管理請求；

從所述索引管理請求中確定待管理的索引列；

將所述行數(shù)據(jù)的索引列中的數(shù)值作為索引值；

將所述索引值與所述行數(shù)據(jù)關聯(lián)存儲。

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

任一行數(shù)據(jù)包括一個或多個索引；每個索引包括一個或多個索引列；每個行數(shù)據(jù)的多個索引各自的索引列重疊或不重疊。

4.根據(jù)權利要求2所述的方法，其特征在于，將所述索引值與所述行數(shù)據(jù)關聯(lián)存儲，包括：

將所述索引值添加到索引鍵值對的鍵域，并將所述索引值關聯(lián)的行數(shù)據(jù)的鍵標識記錄到所述索引鍵值對的值域。

5.根據(jù)權利要求4所述的方法，其特征在于，將所述索引值關聯(lián)的行數(shù)據(jù)的鍵標識記錄到所述索引鍵值對的值域，包括：

將所述索引值關聯(lián)的多個行數(shù)據(jù)的鍵標識，分別存儲到至少兩個索引塊中，并將所述索引塊的鍵標識或地址，添加到所述索引鍵值對的值域中；

其中，索引鍵值對的值域存儲各個索引塊的鍵標識或地址；每個索引塊的值域中存儲有前一索引塊或后一索引塊的鍵標識或地址。

6.根據(jù)權利要求5所述的方法，其特征在于，若所述表格數(shù)據(jù)處理請求為行數(shù)據(jù)寫入請求，則還包括：

從所述行數(shù)據(jù)寫入請求中確定索引列，將所述索引列的數(shù)值作為目標索引值；

查詢索引鍵值對中是否存在所述目標索引值，若不存在，則新建所述目標索引值的索引鍵值對；若存在，識別所述索引鍵值對的最后一個索引塊的值域是否符合設定充滿條件；

如果否，則從所述行數(shù)據(jù)寫入請求中確定鍵標識列的數(shù)值作為鍵標識，并將所述索引值關聯(lián)的行數(shù)據(jù)的鍵標識添加到最后一個索引塊鍵值對的值域中；

如果是，則新建一個索引塊鍵值對，更新為最后一個索引塊鍵值對，將原最后一個索引塊鍵值對的鍵標識或地址存儲于更新后的最后一個索引塊鍵值對中，將更新后的最后一個索引塊鍵值對的鍵標識或地址添加到索引鍵值對的值域中；且將所述索引值關聯(lián)的行數(shù)據(jù)的鍵標識添加到更新后的最后一個索引塊鍵值對的值域中。

7.根據(jù)權利要求1-6任一所述的方法，其特征在于，若所述表格數(shù)據(jù)處理請求為行數(shù)據(jù)寫入請求或行數(shù)據(jù)讀出請求，則根據(jù)所述表格數(shù)據(jù)處理請求，確定待處理行數(shù)據(jù)的鍵標識，包括：

根據(jù)所述行數(shù)據(jù)寫入請求或行數(shù)據(jù)讀出請求，確定所述待處理行數(shù)據(jù)中的鍵標識列的數(shù)值作為鍵標識。

8.根據(jù)權利要求2-6任一所述的方法，其特征在于，若所述表格數(shù)據(jù)處理請求為行數(shù)據(jù)查詢請求，則根據(jù)所述表格數(shù)據(jù)處理請求，確定待處理行數(shù)據(jù)的鍵標識，包括：

從所述行數(shù)據(jù)查詢請求中確定索引列的數(shù)值，作為待查詢索引值；

根據(jù)所述待查詢索引值查詢獲取對應的所有行數(shù)據(jù)鍵值對的鍵標識。