[發明專利]用于支持分布式計算環境中的零拷貝二進制基數樹的系統和方法有效
| 申請號： | 201580051004.5 | 申請日： | 2015-09-25 |
| 公開（公告）號： | CN106716412B | 公開（公告）日： | 2020-08-14 |
| 發明（設計）人： | H·拉加;C·普爾蒂;G·格萊澤 | 申請（專利權）人： | 甲骨文國際公司 |
| 主分類號： | G06F16/22 | 分類號： | G06F16/22 |
| 代理公司： | 中國國際貿易促進委員會專利商標事務所 11038 | 代理人： | 李曉芳 |
| 地址： | 美國加*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 支持 分布式 計算 環境 中的 拷貝 二進制 基數 系統 方法 | ||
1.一種用于支持分布式計算環境中的關鍵字管理的方法，所述方法包括：
提供包括內置多個二進制關鍵字的多個節點的二進制基數樹，其中每個二進制關鍵字用于檢索對應的對象、值或數據；
將所述二進制基數樹序列化到緩沖區；
提供到所述緩沖區的接口，其中所述接口被配置為提供多個引用，其中所述多個引用中的每個引用與所述二進制基數樹的節點以及所述多個二進制關鍵字中的二進制關鍵字相關聯；以及
向多個引用者提供所述多個引用，所述多個引用者通過維護對所述二進制基數樹中的節點的引用來使用所述二進制基數樹檢索與二進制關鍵字對應的值，由此使得所述多個引用者能夠從所述多個引用實現所述多個二進制關鍵字并且定位與所述多個二進制關鍵字對應的值，而無需維護所述多個二進制關鍵字的拷貝。
2.如權利要求1所述的方法，還包括：
在所述二進制基數樹中提供多個衛星節點，其中所述多個衛星節點利用指示它們在所述二進制基數樹中的位置的信息被增強。
3.如權利要求1所述的方法，還包括：
在所述二進制基數樹中提供多個衛星節點，其中所述多個衛星節點利用指示它們在所述二進制基數樹中的位置的位置信息被增強；以及
通過在朝正確的葉子節點遍歷之前向上遍歷到衛星節點，使用衛星節點中編碼的所述位置信息來提高所述二進制基數樹的遍歷的效率。
4.如權利要求1至3中任何一項所述的方法，其中提供到所述緩沖區的接口包括：
提供到所述緩沖區的字節序列接口，其中所述字節序列接口被配置為提供多個引用，其中所述多個引用中的每個引用與所述字節序列接口中的所述二進制基數樹的節點的位置以及所述多個二進制關鍵字中的二進制關鍵字相關聯。
5.如權利要求1至3中任何一項所述的方法，其中提供到所述緩沖區的接口包括：
提供到所述緩沖區的字節序列接口，其中所述字節序列接口被配置為提供多個引用，其中所述多個引用中的每個引用與所述字節序列接口中的所述二進制基數樹的節點的位置以及所述多個二進制關鍵字中的二進制關鍵字相關聯；以及
利用所述字節序列接口支持byteAt(n)方法，其中所述byteAt(n)方法返回所述字節序列中的第n個位置處的字節。
6.如權利要求1至3中任何一項所述的方法，其中提供到所述緩沖區的接口包括：
提供到所述緩沖區的字節序列接口，其中所述字節序列接口被配置為提供多個引用，其中所述多個引用中的每個引用與所述字節序列接口中的所述二進制基數樹的節點的位置以及所述多個二進制關鍵字中的二進制關鍵字相關聯；以及
利用所述字節序列接口支持長度方法，其中所述長度方法能夠確定所述字節序列的節點中表示的數據的字節數。
7.如權利要求1至3中任何一項所述的方法，其中：
所述多個引用者包括多個反向索引，并且其中每個反向索引包括引用集合。
8.如權利要求1至3中任何一項所述的方法，其中：
所述多個引用者包括多個反向索引，并且由此所述多個引用者實現二進制關鍵字并且根據所述多個反向索引來定位與二進制關鍵字相關聯的值，而無需維護二進制關鍵字的拷貝。
9.如權利要求1至3中任何一項所述的方法，還包括：
將所述二進制基數樹中的每個節點與和所述節點相關聯的關鍵字所關聯的值的地址相關聯。
10.如權利要求1至3中任何一項所述的方法，還包括：
提供長整型存儲數組，所述長整型存儲數組保持用于與所述多個二進制關鍵字相關聯的值的多個地址；以及
將所述二進制基數樹中的每個節點與所述長整型存儲數組中的槽相關聯，從而將每個節點與和所述節點相關聯的關鍵字所關聯的值的地址相關聯。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于甲骨文國際公司，未經甲骨文國際公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201580051004.5/1.html，轉載請聲明來源鉆瓜專利網。
