[发明专利]减少索引维护开销的多版本管理方法

摘要

本发明公开了一种减少索引维护开销的多版本管理方法，在数据库表格中存放记录的不同版本，数据库系统提取存放记录的物理ID；所述数据库表格中设有一个以上的索引，赋予每个记录一个逻辑ID，索引的叶子节点保存记录的逻辑ID；建立逻辑ID到物理ID的映射表，同时维护逻辑ID到物理ID的映射表。本发明简化了索引的维护开销，提高事务处理的吞吐量。

主权项

1.一种减少索引维护开销的多版本管理方法，其特征在于：在数据库表格中存放记录的不同版本，数据库系统提取存放记录的物理ID；所述数据库表格中设有一个以上的索引，赋予每个记录一个逻辑ID，索引的叶子节点保存记录的逻辑ID；建立逻辑ID到物理ID的映射表，同时维护逻辑ID到物理ID的映射表：当更新一个记录的时候，在数据库表格中生成新的一个记录，链表指向新记录的物理ID；同时，映射表做相应的更新，把更新前相应的记录的逻辑ID映射到新记录的物理ID；当一个记录被删除，映射表里的该记录对应的逻辑ID到物理ID的映射条目被删除；在进行索引扫描时，通过索引找到具体的数据记录，由于映射表没有这样的映射，所以删除的记录将不被检索到；而索引叶节点上的无效的逻辑ID在访问该索引的时候删除；对于删除以后，就从来没有被访问过的记录，需要一个脱机的处理过程，统一地把索引里面，没有出现在映射表中的逻辑ID全部删除掉；当增加一个记录的时候，记录增加到数据库表格的末尾，数据库系统提取其物理ID，同时对该记录赋予一个新的逻辑ID，该物理ID和新的逻辑ID进行关联，加入到映射表；除了更新映射表的条目，所有的索引都需要用新的逻辑ID进行更新；在进行索引扫描的时候，通过索引访问数据库表格时，需要根据映射表，把逻辑ID转换成物理ID，然后根据物理ID找到其对应的记录；如果物理ID为空、或者映射表没有该逻辑ID的条目，则表明某个记录已经被删除，扫描过程忽略这样的记录即可。