多版本数据索引的更新、删除与建立方法及装置

摘要

本发明实施例公开了一种多版本数据索引的更新、删除与建立方法及装置。本发明实施例提供的技术方案，分层组织数据的索引项构成多层索引，每层索引中不同的索引项对应的数据具有相同的版本次序，并且，每层索引中，对每个索引项都设置表征数据版本的特征结构或特征信息，因而可以从索引项中获取数据的版本信息。在进行索引更新和删除时，变更索引项中表征数据版本的特征结构和信息，然后将索引项移动至与表征数据版本的特征结构和信息对应的索引层，不涉及事务处理。本发明实施例提供的技术方案，索引结构简单，开销小，且检索效率高，更新和删除等处理过程简便，适用于处理基本读写并发的情况。