Title:
SELF-BALANCING BINARY SEARCH CAPABLE DISTRIBUTED DATABASE
Document Type and Number:
WIPO Patent Application WO/2019/001400
Kind Code:
A1
Abstract:
A self-balancing binary search capable distributed database (DB) includes a number of computing devices associated with a communication system and/or network. Each of the respective computing devices forming the distributed DB stores a subset of the overall information included within the distributed DB. Based on keys of key-value pairs (KVPs) stored in the computing devices, the computing devices are arranged logically to form a sorted key-ordered ring such that each computing device includes KVPs with keys higher than a predecessor computing device and lower than a successor computing device. A requested KVP query is made to any computing device in the distributed DB, which may include generating and transmitting another query to one or more other computing devices until the requested KVP is found. The distributed DB performs balancing operations moving the KVPs from computing devices with higher storage usage to computing devices with lower storage usage.
More Like This:
Inventors:
ASHWOOD-SMITH PETER JAMES (CA)
Application Number:
PCT/CN2018/092750
Publication Date:
January 03, 2019
Filing Date:
June 26, 2018
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/30
Foreign References:
| US20150169253A1 | 2015-06-18 | |||
| CN104809129A | 2015-07-29 | |||
| US20130007008A1 | 2013-01-03 | |||
| US20100312749A1 | 2010-12-09 |
Download PDF: