用于基于特里数据结构的数据库的高效存储器内多版本并发控制

摘要

本发明描述了一种用于确定特定版本的数据库对象的存储位置的方法，其中所述数据库对象的每个版本的索引被存储在具有对应于所述特定版本的根节点的特里中，所述方法包含：通过访问对应于所述特定版本的所述特里的所述根节点来确定对应于所述特定版本的特里；通过使用与所述数据库对象相关的辅助键作为搜索键遍历对应于所述特定版本的所述特里来确定所述数据库对象的对象标识符；通过使用所确定的对象标识符作为搜索键遍历对应于所述特定版本的所述特里来确定所述数据库对象的所述存储位置。