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

摘要

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

主权项

一种分布式数据库管理系统，其包括：第一计算节点，其包括第一一个或多个存储装置，所述第一一个或多个存储装置上面存储有日志文件和与第一索引对应的第一项目集合；第二计算节点，其包括存储器和第二一个或多个存储装置，所述第二一个或多个存储装置上面存储有第二索引，所述第二索引与所述第一集合的至少一个子集的版本对应；一个或多个存储器，其上存储有计算机可读指令，所述计算机可读指令在执行时促使所述系统至少：将与对所述第一索引的第一操作对应的指令写入所述日志文件，所述第一操作与修改所述第一项目集合的第一请求对应；至少部分基于从所述第一计算节点接收且由所述第二计算节点对所述第二索引执行的最后指令的记录，将来自所述日志文件的所述指令发送到所述第二计算节点；以及由所述第二计算节点对所述第二索引执行第二操作，所述第二操作至少部分基于所述指令。