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

摘要

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