论文部分内容阅读
在关键业务中,提高DBMS性能的一个途径是把数据库放在主存中而不是硬盘中,这样便可以设计新的数据结构和算法,来提高内存数据库(MMDB)的效率.该文列举了当前MMDB研究中关于索引结构的一些成果,并设计了一个新的索引结构--T-tail树,最后给出了T-tail树的主要算法和这些算法的性能分析.结果表明在内存数据库中,T-tail树具备非常好的性能.