一种采用双向有序链表存储的动态编码位图索引方法 |
| |
引用本文: | 王书海,刘桂兰,綦朝晖.一种采用双向有序链表存储的动态编码位图索引方法[J].石家庄铁道大学学报(自然科学版),2015(2):95-101. |
| |
作者姓名: | 王书海 刘桂兰 綦朝晖 |
| |
作者单位: | 石家庄铁道大学信息科学与技术学院;河北省大型结构健康诊断与控制实验室 |
| |
基金项目: | 国家自然科学基金(61272254) |
| |
摘 要: | 位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。
|
关 键 词: | 位图索引 简单位图索引 编码位图索引 双向有序链表 |
本文献已被 CNKI 等数据库收录! |
|