分布式数据库中的索引拆分制造技术

在分布式数据库中，许多节点可以存储同一记录的副本或实例。如果所述记录在一个节点上拆分，则所述记录应在其它节点上拆分以维持所述分布式数据库中的数据的一致性、并发性和正确性。在一些分布式数据库中，所述记录在更新过程期间锁定以保证数据完整性。不幸的是，锁定所述记录可能增加等待时间，尤其是对于较大的数据库。但是，如果所述记录未锁定并且节点在记录同时拆分和更新时失效，则所述拆分和更新可能不会在整个分布式数据库中传播，从而导致数据完整性损失。在内部交换关于记录拆分和转发更新的状况的消息会降低因节点失效而造成的数据完整性损失的可能性。

Index splitting in distributed database

【技术实现步骤摘要】
【国外来华专利技术】分布式数据库中的索引拆分相关申请的交叉引用本申请根据35U.S.C.§119(e)要求于2017年8月15日提交的题为“分布式数据库中的索引拆分(IndexSplittinginDistributedDatabases)”的美国申请第62/545,791号的优先权权益，所述美国申请以全文引用的方式并入本文中。
技术介绍
数据库通常并入索引，以便使得能够有效地检索某些信息。B树数据结构是受欢迎的索引结构，其被优化用于读取和写入大数据块的数据库中并且能够实现高效的数据库搜索。B树数据结构包含根和多个叶。根使用不同的键值来标识每个叶。每个叶指向含有键值的记录。对键值进行分类以便形成经过分类的列表。具体地说，给定叶包含经过分类的顺序中的“左兄弟节点(sibling)”(向左的下一个叶)和“右兄弟节点”(向右的下一个叶)。第一个或最左边的叶和最后一个或最右边的叶包含表示针对所述根的叶列表的末端的条目。通常，每个叶具有固定的存储器大小。当更多的数据添加到数据库时，叶的大小会生长，直到达到大小阈值为止，此时叶会以特定键值拆分为新的左叶和右叶。在对根进行适当修改的情本文档来自技高网...

【技术保护点】
1.一种在分布式数据库中拆分多个原子中的索引原子的方法，所述分布式数据库包括多个节点，所述多个节点中的每个节点包括对应处理器和对应存储器，所述多个节点中的一个节点被指定为所述索引原子的主席并且包含所述索引原子的主席的实例，所述方法包括：/n由所述主席拆分所述索引原子的所述主席的实例，所述索引原子的所述主席的实例表示存储在所述分布式数据库中的数据和/或元数据；/n由所述主席将用于拆分所述索引原子的指令传输到所述多个节点中的至少一个节点子集，所述至少一个节点子集中的每个节点包含所述索引原子的对应实例；/n由所述至少一个节点子集中的第一节点将所述索引原子的第一实例拆分为源原子的第一实例和靶原子的第一...

【技术特征摘要】
【国外来华专利技术】20170815 US 62/545,7911.一种在分布式数据库中拆分多个原子中的索引原子的方法，所述分布式数据库包括多个节点，所述多个节点中的每个节点包括对应处理器和对应存储器，所述多个节点中的一个节点被指定为所述索引原子的主席并且包含所述索引原子的主席的实例，所述方法包括：
由所述主席拆分所述索引原子的所述主席的实例，所述索引原子的所述主席的实例表示存储在所述分布式数据库中的数据和/或元数据；
由所述主席将用于拆分所述索引原子的指令传输到所述多个节点中的至少一个节点子集，所述至少一个节点子集中的每个节点包含所述索引原子的对应实例；
由所述至少一个节点子集中的第一节点将所述索引原子的第一实例拆分为源原子的第一实例和靶原子的第一实例；
由所述第一节点将所述用于拆分所述索引原子的指令重新传输到所述至少一个节点子集中的每个其它节点；
将指示所述索引原子的所述第一实例已拆分的确认从所述第一节点传输到所述主席；以及
将指示所述索引原子已拆分的消息从所述主席传输到所述至少一个节点子集。


2.根据权利要求1所述的方法，其中在所述主席处拆分所述索引原子的所述主席的实例是响应于将新值插入到所述索引原子的所述主席的实例中的请求而发生。


3.根据权利要求1所述的方法，其进一步包括：
由所述第一节点从所述至少一个节点子集中的每个其它节点接收所述用于拆分所述索引原子的指令。


4.根据权利要求3所述的方法，其中响应于从所述至少一个节点子集中的每个其它节点接收到所述用于拆分所述索引原子的指令，所述第一节点将所述确认传输到所述主席。


5.根据权利要求1所述的方法，其进一步包括：
在所述第一节点处将消息从所述源原子的所述第一实例转发到所述靶原子的所述第一实例。


6.根据权利要求5所述的方法，其中所述将所述确认从所述第一节点传输到所述主席和所述多个节点中的每个其它节点是在将所述消息从所述源原子的所述第一实例转发到所述靶原子的所述第一实例之后发生。


7.根据权利要求1所述的方法，其进一步包括：
由所述主席将指示所述索引原子已拆分的消息传输到所述多个节点中的另一个节点，所述另一个节点包括含有对所述索引原子的引用的根原子。


8.一种分布式数据库，其包括：
多个节点，所述多个节点中的每个节点包括对应处理器和对应存储器，所述多个节点包括：
第一节点，所述第一节点含有索引原子的第一实例，所述索引原子表示存储在所述分布式数据库中的数据和/或元数据；
第二节点，所述第二节点含有索引原子的第二实例；以及
第三节点，所述第三节点含有索引原子的第三实例，
其中所述第一节点被配置成将所述索引原子的所述第一实例拆分为源原子的第一实例和靶原子的第二实例，并且将用于拆分所述索引原子的指令传输到所述第二节点和所述第三节点，
所述第二节点被配置成将所述用于拆分所述索引原子的指令重新传输到所述第三原子，并且
所述第三节点被配置成将所述用于拆分所述索引原子的指令重新传输到所述第二原子。


9.根据权利要求8所述的分布式数据库，其中所述第二节点被配置成响应于所述用于拆分所述索引原子的指令将所述索引原子的所述第二实例拆分为所述源原子的第二实例和所述靶原子的第二实例，并且将指示所述索引原子的所述第二实例已拆分的确认传输到所述第一节点。


10.根据权利要求9所述的分布式数据库，其中所述第一节点被配置成响应于接收到指示所述索引原子的所述第二实例已拆分的所述确认以及从所述第三节点接收到指示所述索引原...

【专利技术属性】
技术研发人员：Y·达舍夫斯基，
申请(专利权)人：诺宝公司，
类型：发明
国别省市：美国;US