一种基于T-lt树的主存数据库的索引方法

摘要

本发明提供一种基于T-lt树的主存数据库的索引方法，主要是针对T树的缺点进行改进，将T树的每个结点都增加一个直接指向此结点的后继结点的尾指针构成T-lt树，所述索引方法包括数据库查询操作、关键字插入操作、关键字删除操作三个步骤，T-lt树的结点结构比T结点多了一个尾指针，如果该结点有tail结点，则尾指针指向tail结点；如果没有tail结点，则尾指针指向直接后继结点。T-lt树的tail结点与T结点相比也多了一个指向直接后继结点的指针。本方法减少对树的遍历次数，减少树的旋转次数，能在主存数据库中提高查询效率，节省时空开销。