T-Tree算法在这篇论文中有描述。而T*-Tree是对T-Tree的改进,更好地利用查询操作,包括范围查询,并且具有T-Tree的所有其他优点。
这个算法在论文"T*-tree: A Main Memory Database Index Structure for Real-Time Applications"中有描述。
根据这篇研究论文,当数据集适合内存时,T-Tree比B-Tree/B+Tree更快。 我按照这些论文中所述实现了T-Tree/T*-Tree,并将其与B-Tree/B+Tree进行了性能比较,但在所有测试案例(插入、删除、搜索)中,B-Tree/B+Tree的表现都比T-Tree/T*-Tree更好。
我读到T-Tree是内存数据库的高效索引结构,Oracle TimesTen也使用了它。但我的结果并未显示出这一点。
如果有人知道原因或对此有任何评论,很高兴能听到他/她的意见。
这个算法在论文"T*-tree: A Main Memory Database Index Structure for Real-Time Applications"中有描述。
根据这篇研究论文,当数据集适合内存时,T-Tree比B-Tree/B+Tree更快。 我按照这些论文中所述实现了T-Tree/T*-Tree,并将其与B-Tree/B+Tree进行了性能比较,但在所有测试案例(插入、删除、搜索)中,B-Tree/B+Tree的表现都比T-Tree/T*-Tree更好。
我读到T-Tree是内存数据库的高效索引结构,Oracle TimesTen也使用了它。但我的结果并未显示出这一点。
如果有人知道原因或对此有任何评论,很高兴能听到他/她的意见。