一种基于B+树的混合索引结构
作者:长孙妮妮 张毅坤 华灯鑫 邹子夏 陈浩 西安理工大学计算机科学与工程学院 西安710048 西安理工大学机械与精密仪器工程学院 西安710048
摘要:针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合索引结构。在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构。实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社