[00071509]一种读优化的内存数据库T树索引结构的方法
技术详细介绍
一种读优化的内存数据库T树索引结构的方法，构造t‑T树的数据结构根据已有的数据，建立T树索引结构，根据T树结构中节点的大小N，对数据进行插入操作，并且保证节点内的数据有序，如果一个节点内的数据满，还要进行分裂操作以保证树的平衡，在构造t‑T树过程中，树结构中的内置T树左右子树字段在这一阶段不进行任何操作；在已经建立好的t‑T树中进行数据查询操作，查询操作分为单值查询和范围查询，本发明充分利用了T树结构本身所提供的高效数据访问效率，从而在整体上提供了良好的读性能；同时，利用缓存位置敏感算法，通过减少指针的使用来提高缓存的命中率。
