Invention Grant
- Patent Title: Index splitting in distributed databases
-
Application No.: US16639390Application Date: 2018-08-15
-
Publication No.: US11573940B2Publication Date: 2023-02-07
- Inventor: Yevgeniy Dashevsky
- Applicant: NUODB, INC.
- Applicant Address: US MA Cambridge
- Assignee: NUODB, INC.
- Current Assignee: NUODB, INC.
- Current Assignee Address: US MA Cambridge
- Agency: Smith Baluch LLP
- International Application: PCT/US2018/000142 WO 20180815
- International Announcement: WO2019/035878 WO 20190221
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F16/22 ; G06F16/182 ; G06F16/23 ; G06F16/2455 ; H04L9/08

Abstract:
In a distributed database, many nodes can store copies, or instances, of the same record. If the record is split on one node, it should be split on the other nodes to maintain consistency, concurrency, and correctness of the data in the distributed database. In some distributed databases, the records are locked during the update process to ensure data integrity. Unfortunately, locking the records can increase latency, especially for larger databases. But if the records aren't locked and a node fails as a record is being split and updated simultaneously, the split and update may not propagate throughout the distributed database, leading to a loss of data integrity. Exchanging messages about the status of record splitting and forwarding updates internally reduces the likelihood of a loss of data integrity due to a node failure.
Public/Granted literature
- US20200257667A1 INDEX SPLITTING IN DISTRIBUTED DATABASES Public/Granted day:2020-08-13
Information query