|
|||||
|
|
| 内存数据库索引研究 | |
| 作者单位： | ;1.哈尔滨工程大学计算机科学与技术学院;2.黑龙江省计算中心 |
| 摘 要： | 内存数据库将数据存储在内存中进行操作,与基于磁盘的数据库相比在性能上得到提升,但是由于MMDB与DRDB的性能瓶颈的差异,用于DRDB的B+树索引算法已经不再适用于MMDB。为适应内存数据库的性能,T树,CSS树,CSB+树等索引算法相继被提出,但是这些算法没有考虑到TLB失效会影响索引的性能。本文通过对CSB+树进行改进,得到一种更适用于内存数据库的索引算法。实验证明,该索引结构可以降低TLB失配,提升处理器缓存的利用率,提高查询效率。 |
| 关 键 词： | 内存数据库 索引 TLB CSB+树 |
Research of index structure for main memory database |
|
| Abstract: | |
| Keywords: | |