DCST:主存空间高效的缓存敏感型T-树索引研究

TP311; 已有主存索引通过指针消除和预取机制提升索引结构的缓存感知能力,减少缓存失效次数,但是并没有有效地利用现代计算机的CPU性能和内存空间.为了进一步提升索引结构对内存空间以及CPU性能的利用率,提出了DCST-树索引结构.该索引结构采用数据压缩的方式,对结点中的关键字进行压缩,提高索引结构对内存空间和缓存空间的利用率,减少内存访问次数,提高缓存命中率.同时,对结点进行分区,增加结点容量,提高结点扇出度,降低树的高度.实验结果表明,所提方案比现有主存索引机制具有更加高效的空间利用率和缓存感知能力,同时具有更加优秀的查询处理能力....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 11; no. 2; pp. 221 - 230
Main Authors 史太齐, 刘亮, 秦小麟
Format Journal Article
LanguageChinese
Published 南京航空航天大学计算机科学与技术学院,南京,210016 2017
Subjects
缓存敏感
压缩
compression
主存索引
main-memory index
cache consciousness
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1603029

Cover

More Information
Summary:TP311; 已有主存索引通过指针消除和预取机制提升索引结构的缓存感知能力,减少缓存失效次数,但是并没有有效地利用现代计算机的CPU性能和内存空间.为了进一步提升索引结构对内存空间以及CPU性能的利用率,提出了DCST-树索引结构.该索引结构采用数据压缩的方式,对结点中的关键字进行压缩,提高索引结构对内存空间和缓存空间的利用率,减少内存访问次数,提高缓存命中率.同时,对结点进行分区,增加结点容量,提高结点扇出度,降低树的高度.实验结果表明,所提方案比现有主存索引机制具有更加高效的空间利用率和缓存感知能力,同时具有更加优秀的查询处理能力.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1603029