在分布式数据库环境中进行一致性读取的方法

摘要

本发明提供了确定将哪个数据项版本提供给查询的技术。根据该技术，确定是通过以下步骤实现的：将一新字段和每个数据项版本相关联，这个新字段指示了数据项版本当前的时间；将一新字段和每个查询相关联，指示了查询必须看到的由查询所归属的事务做出的最新改变；以及部分地根据这两个新字段的值的比较来确定用哪个数据项版本来回答查询。

主权项

1.一种在包括数据项的多个版本的数据库环境中使用的方法，所述数据库环境包括所述数据项的当前版本，所述数据项的当前版本反映出已经对所述数据项做出的所有改变，所述方法用于确定所述数据项的哪个版本将被用来回答在事务中执行的查询，所述方法包括以下计算机实现步骤：维持与所述查询相关联的最后看到时间戳，所述最后看到时间戳指示所述查询必须看到的最后改变的时间，所述最后改变在所述事务中做出；用数据项版本维持克隆时间，所述克隆时间指示所述数据项版本是当前版本的时间，其中如果从另一克隆中克隆出所述数据项版本，那么所述数据项版本的克隆时间是与所述另一克隆相关联的克隆时间；以及如果从所述数据项的当前版本克隆出所述数据项版本，那么，所述数据项版本的克隆时间反映了从所述数据项的当前版本克隆出所述数据项版本的时间；以及在已经从所述数据项版本中删除所述查询不能看到的任何改变之后，确定所述数据项版本将被提供给所述查询；其中，确定所述数据项版本将被提供给所述查询的步骤至少部分地基于所述克隆时间和所述最后看到时间戳之间的比较，从而使所述被选择的数据项版本落入包含所述查询必须看到的所有内容的版本的类别中。