T-Tree索引与MMDB简单映射(草稿)

在实时处理系统的主内存数据库中。常用的数据结构如自动索引，Hash索引，平衡二叉树(AVL-tree)，红黑树(Red-black Tree)，B-Tree，B+Tree，R-Tree，T-Tree等。链接的桶Hash表适用于磁盘和内存中的静态结构(不需要重新组织数据)，在构造Hash表之前，它的大小必须是已知或可以猜得到，以及Hash表选择的函数，都会对其性能产生影响。其中最简单的索引是自动索引，从关系数据库中读取数据，把自己的数据结构体映射到共享内存中，查询时基础头指针地址+偏移量，即可获取该结构体数据信息，而自动索引适用于主键是整型的简单结构查询。B+Tree在磁盘数据库访问中有着很高的效率，从整个结点布局中来看，它的叶子节点通常是数据集，其他则为索引集。在磁盘数据库中，B+Tree设计的目的是减少I/O的访问，提高系统性能，当访问每个信息点时，每次访问路径都是从根节点开始，叶子节点结束。在主内存数据库中，效率最高的是T-tree索引，它的每个结点包含多个键值(其中包含最大值和最小值)，这样使得树的深度有所控制，插入、删除和更新操作与平衡二叉树类似，每次查找节点信息时，路径收敛一半。

 

1.创建数据共享内存，把相应的数据加载到共享数据区；

 

2.创建索引共享内存，把T-tree总节点数需要的空间，映射到共享内存空间；

 

3.关联数据区的数据的主键和记录号，与T-Tree形成关系;

 

4.查询时通过主键获取记录号，DATANODE  *pData = (DATANODE *)(基地址指针地址+偏移量);

 

5.删除数据时，把后续数据搬移，重新构造T-tree结构索引。