[发明专利]索引更新管线

说明书

分布式数据库管理系统可跨多个分区维护项目集合。索引结构可与一个分区上的项目或多个分区上的项目对应。可复制项目集合和索引。对所述分布式数据库管理系统维护的数据的变更可导致更新多个索引结构。可将所述变更编译成适用于所述索引结构的指令集。存储器内缓冲区可包含在传输到受影响的分区之前的指令。复制日志可与用于将指令可靠地传输到所述受影响分区的确认机制进行组合。

相关申请的交叉引用

本申请要求于2013年5月20日提交的美国专利申请第13,898,151号的权益，本申请的公开内容通过引用的方式全部并入本文。

发明背景

分布式数据库管理系统(“DBMS”)可允许存储并检索分布在多个计算节点中的数据。可将分布式DBMS中的数据组织成表，所述表进而可包括项目集合(有时被描述为分区)。为了改善系统的性能、可靠性和可用性，可将每个分区各自容纳在单独的计算节点上，单独的计算节点处理请求以存储并检索其容纳的项目。分布式数据库还可采用复制，以维护在出现系统故障的情况下可采用的备用分区。

可将索引描述为允许定位存储在分布式DBMS中的项目的数据结构。例如，它们可允许通过扫描索引而非搜遍存储在一个或多个分区上的全部项目而定位落在特定数据范围内的项目。分布式DBMS可包含局部和全局索引。可将局部索引描述为指代存储于单个分区上的项目的索引。术语全局索引可用于描述指代由表维护的全部数据的索引。由于复制，分布式DBMS可包含每个局部和全局索引的多个版本。当添加、删除或变更由分布式DBMS维护的数据时，可更新若干个这些索引。

附图简述

本文提供的附图被设计成图示示例性实施方案，且不旨在限制本公开的范围。

图1A是描绘采用散列和范围键函数来访问与计算节点对应的数据分区的分布式DBMS的实施方案的框图。

图1B是描绘分布式DBMS的实施方案的框图，其中对参与基于法定个数(quorum)的事务的一组分区执行操作。

图2A是描绘具有相关联的复制伙伴和索引结构的分区表的框图。

图2B是描绘具有两个相关联的索引分区的表分区的框图。

图3是描绘由索引值的变更导致的多个索引更新的说明性实例的图示。

图4描绘包含更新索引结构的指令的复制日志的实施方案。

图5是描绘用于将指令从一个分区记录并发送到一个或多个受影响分区的实施方案的流程图。

图6是描绘用于配置发送和接收缓冲区以在索引结构上传输并执行指令的实施方案的框图。

图7A是描绘用于在出现系统故障之后恢复接收缓冲区的内容的实施方案的流程图。

图7B是描绘用于记录由分区执行的最后指令的数据结构的实施方案的图示。

图8是描绘用于利用记录的指令来分裂分区的实施方案的流程图。

图9是描绘用于基于接收分区处理指令的容量而将流量控制应用到指令的传输的实施方案的流程图。

图10是描绘计算环境的实施方案的框图，其中本公开的方面可被实践。

具体实施方式

分布式DBMS可维护由表组织的数据，每个表包含项目集合。所述项目可各自包括一组名称值对、由列名称识别的一组值或未定义值。在各个实施方案中，个别项目可能不符合任何特定模式，且每个项目相应地包含不同数量的值一其中的每个值可具有不同的逻辑意义和类型。为了方便起见，具有相同逻辑意义和类型的值(诸如由相同名称或列识别的那些值)可被称为列。DBMS的其它实施方案可执行特定的结构要求，诸如行和列格式、唯一性约束、主键和外来键关系等。分布式DBMS的实例包括键值数据库、关系数据库、非结构性查询语言(“NoSQL”)数据库、面向对象的数据库等。