主存数据库的一种高速缓存敏感性索引结构--CST树
主存数据库的应用越来越广泛.但由于计算机CPU和内存的速度差在日益增大,因此人们在内存和CPU之间增加了一层缓存层--高速缓存.主存数据库的索引结构就必须要考虑高速缓存的敏感性,优化高速缓存.自Lehman提出了T树后,相继出现了T*树、T2树、Hybrid-TH树、CSB+树、CSS树、pkT树、pkB树.但T*树、T2树都没有考虑缓存行为,Hybrid-TH树是为实时数据库系统而设计的.CSB+树和CSS树虽然考虑了缓存行为,但是,CSB+树要求结点相邻存储,通过偏移量进行计算结点的位置,CSS树不支持更新操作.pkT树和pkB树是将键进行压缩,从而使它的存储量下降.本文提出了一种新的主存数据库的索引结构,即CST树(CacheSensitiveT-Tree).它将T树中的结点按中序遍历的顺序取出最大键值及此结点所在的内存位置存入一数组中.这一数组常驻高速缓存.这样避免了结点相邻存储,也避免了偏移量计算,同时它还适应实时数据库系统.
主存数据库 高速缓存 敏感性 索引结构 CST树
常瑞君 陈红
中国人民大学数据与知识工程研究所,北京,100872
国内会议
郑州
中文
261-264
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）