[發明專利]一種B+樹節點的批量插入和刪除方法及裝置有效
| 申請號： | 201811231305.8 | 申請日： | 2018-10-22 |
| 公開（公告）號： | CN109522271B | 公開（公告）日： | 2021-05-18 |
| 發明（設計）人： | 劉丹;鄒虎;何孝金 | 申請（專利權）人： | 鄭州云海信息技術有限公司 |
| 主分類號： | G06F16/13 | 分類號： | G06F16/13 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 王寶筠 |
| 地址： | 450018 河南省鄭州市*** | 國省代碼： | 河南;41 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 節點 批量 插入 刪除 方法 裝置 | ||
1.一種B+樹節點的批量插入和刪除方法，其特征在于，所述方法包括：
從內存B+樹節點中抽取第一key-value，以及從磁盤B+樹節點中抽取第二key-value，所述第一key-value為所述內存B+樹中最小的key-value，所述第二key-value為所述磁盤B+樹中待插入或刪除的最小的key-value；
從所述第一key-value和所述第二key-value所在位置，按序將所述內存B+樹中所有的key-value組成的有序集合與所述磁盤B+樹中第二key-value后面的所有待插入或刪除的key-value組成的有序集合逐個進行比較，得到比較結果；
根據所述比較結果，以及所述內存B+樹節點中所有key-value的操作類型，將所述內存B+樹與所述磁盤B+樹進行合并，生成一棵新的磁盤B+樹，以實現B+樹節點的批量插入和刪除。
2.根據權利要求1所述的B+樹節點的批量插入和刪除方法，其特征在于，所述從內存B+樹節點中抽取第一key-value，以及從磁盤B+樹節點中抽取第二key-value，包括：
將所述內存B+樹最左側的葉子節點設置為其游標位置，所述游標位置的游標為0；
從所述內存B+樹中游標對應的節點中抽取出所述節點中最小的key-value，作為所述第一key-value；
根據所述內存B+樹中游標指向的key-value，查詢出所述磁盤B+樹中對應的key-value及其所屬節點，并將所述key-value的位置設置為所述磁盤B+樹的游標位置；
從所述磁盤B+樹中游標對應的節點中抽取出所述節點中最小的key-value，作為所述第二key-value。
3.根據權利要求1所述的B+樹節點的批量插入和刪除方法，其特征在于，所述內存B+樹節點中key-value的操作類型為插入insert、刪除delete以及撤銷abort中的一種。
4.根據權利要求1所述的B+樹節點的批量插入和刪除方法，其特征在于，所述從所述第一key-value和所述第二key-value所在位置，按序將所述內存B+樹中所有的key-value組成的有序集合與所述磁盤B+樹中第二key-value后面的所有待插入或刪除的key-value組成的有序集合逐個進行比較，得到比較結果之后，還包括：
根據所述比較結果，獲取所述磁盤B+樹中有變化的節點和沒有變化的節點；
相應的，根據所述比較結果，以及所述內存B+樹節點中所有key-value的操作類型，將所述內存B+樹中的所有key-value合并到所述將所述磁盤B+樹，生成一棵新的磁盤B+樹，包括：
根據所述內存B+樹中key-value與所述磁盤B+樹中有變化的節點中的key-value的比較結果，以及所述內存B+樹中key-value的操作類型，將所述內存B+樹中的key-value依次合并到所述磁盤B+樹，生成一棵新的磁盤B+樹；
將所述磁盤B+樹中沒有變化的節點及其key-value直接作為所述生成的新的磁盤B+樹的節點及其key-value。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于鄭州云海信息技術有限公司，未經鄭州云海信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811231305.8/1.html，轉載請聲明來源鉆瓜專利網。
