-
题名可持久化CSB+-树索引技术研究
被引量：1
- 1
-
-
作者
王胜
秦小麟
沈尧
李博涵
史文浩
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2015年第2期182-192,共11页
-
基金
国家自然科学基金
高等学校博士学科点专项科研基金
+4 种基金
江苏高校优势学科建设工程资助项目
中央高校基本科研业务费专项资金
江苏省研究生培养创新工程
江苏省自然科学基金青年基金
云计算-南航-大数据处理引擎技术研究项目~~
-
文摘
现有主存索引方案为实现重用功能仅将更新操作存储到硬盘中,根据操作序列进行索引恢复,实时性和重用性均较差。为进一步提升重用性和实时性,提出了一种可持久化的CSB+-树(cache sensitive B+-tree)索引方案。该方案基于内存映射技术,完整而高效地将索引结构保存到外存中,导入时无需重复创建索引,可节省大量计算资源。针对索引更新过程中出现大量内存碎片问题,采用一种分类内存管理机制进行管理和监视,当内存碎片过多而无法利用时,基于有序键值对进行索引重构以完全消除内存碎片。实验结果表明,所提方案与现有方案相比具有更好的实时性和重用性,同时具有高效的查询处理能力。
-
关键词
主存索引
持久化
CSB+-树
内存映射
索引头
-
Keywords
main-memory index
durable
CSB＋-tree
memory map
index head
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名DCST:主存空间高效的缓存敏感型T-树索引研究
- 2
-
-
作者
史太齐
刘亮
秦小麟
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2017年第2期221-230,共10页
-
基金
国家自然科学基金Nos.61373015
61300052
+1 种基金
41301047
江苏高校优势学科建设工程资助项目~~
-
文摘
已有主存索引通过指针消除和预取机制提升索引结构的缓存感知能力,减少缓存失效次数,但是并没有有效地利用现代计算机的CPU性能和内存空间。为了进一步提升索引结构对内存空间以及CPU性能的利用率,提出了DCST-树索引结构。该索引结构采用数据压缩的方式,对结点中的关键字进行压缩,提高索引结构对内存空间和缓存空间的利用率,减少内存访问次数,提高缓存命中率。同时,对结点进行分区,增加结点容量,提高结点扇出度,降低树的高度。实验结果表明,所提方案比现有主存索引机制具有更加高效的空间利用率和缓存感知能力,同时具有更加优秀的查询处理能力。
-
关键词
压缩
主存索引
缓存敏感
-
Keywords
compression
main-memory index
cache consciousness
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名CSA-Tree:一种改进的高维主存索引树
被引量：3
- 3
-
-
作者
梁俊杰
冯玉才
-
机构
华中科技大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2007年第3期415-423,共9页
-
基金
国家"八六三"高技术研究发展计划项目基金([2005]555)资助
-
文摘
主存技术的不断进步,使得主存多媒体数据库的实现成为可能.研究表明,主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度表示,这样不仅提高了缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.
-
关键词
高维主存索引
L2-cache未命中
距离计算
KNN查询
主成分分析
-
Keywords
high-dimensional main memory index
L2-cache misses
distance computation
K-Nearest Neighbor queries
principal component analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于主存的优化高维索引树
- 4
-
-
作者
冯玉才
梁俊杰
曹忠升
-
机构
华中科技大学计算机学院
湖北大学数学与计算机科学学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期189-194,共6页
-
文摘
主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度来表示,这样不仅提高缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.
-
关键词
高维主存索引
L2-cache未命中
距离计算
KNN查询
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
