[发明专利]分布式数据存储区中的版本化分层数据结构

摘要

分布式数据存储区可以维护版本化分层数据结构。可以维护与分层数据结构的事务日志一致的所述分层数据结构的不同版本。当接收到针对所述分层数据结构的访问请求时，可以识别所述分层数据结构的版本用于处理访问请求。对于具有快照隔离的访问请求，所述所识别的版本独自就可能足以一致地处理所述访问请求。对于具有较高隔离要求的访问请求，例如可串行化隔离，可以将基于所述访问请求的事务提交给所述事务日志，以使得可以允许导致所提交事务的访问请求，而可以拒绝导致冲突事务的访问请求。

主权项

1.一种系统，所述系统包括：包括处理器和存储器的多个存储节点，所述存储节点存储与分层数据结构的事务日志一致的所述分层数据结构的相应版本；事务日志存储区，所述事务日志存储区维护所述分层数据结构的事务日志；所述存储节点中的个别存储节点，所述个别存储节点被配置成：从客户端接收对于作为所述分层数据结构的一部分存储的指定数据的读取请求；识别维护于所述存储节点处的所述分层数据结构的所述相应版本中的一者，以便服务于所述读取请求；访问所述存储节点处存储包括在所述所识别版本中的所述指定数据的一个或多个位置，以获得所述指定数据；以及将包括在所述所识别版本中的所述指定数据传回到所述客户端。