内存数据库索引技术研究

被引:8
作者
邹乐天
机构
[1] 中国人寿保险公司湖南分公司
关键词
内存数据库; 索引; CSS树; CSB树;
D O I
10.19414/j.cnki.1005-1228.2007.03.011
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
内存数据库已经成为了当今数据库研究的热点,而索引能够极大地提高数据库操作的性能。文章介绍了内存数据库发展至今比较成熟的一些索引结构,并在查找时间上对它们进行了对比分析,总结了结构特点和分析数据之后的结论表明,CSS树索引和CSB树索引有着最好的缓存意识,同时还具有很高的查找速度和空间利用率。
引用
收藏
页码:29 / 32
页数:4
相关论文
共 2 条
[1]  
现代数据库技术.[M].刘云生著;.国防工业出版社.2001,
[2]  
Extendible hashing—a fast access method for dynamic files.[J].Ronald Fagin;Jurg Nievergelt;Nicholas Pippenger;H. Raymond Strong.ACM Transactions on Database Systems (TODS).1979, 3