一种采用双向有序链表存储的动态编码位图索引方法  

A Dynamic Encoding Bitmap Index Method Using Bi-ordered List Storage

作　　者：王书海[1,2] 刘桂兰[1] 綦朝晖[1] 

机构地区：[1]石家庄铁道大学信息科学与技术学院,河北石家庄050043 [2]河北省大型结构健康诊断与控制实验室,河北石家庄050043

出　　处：《石家庄铁道大学学报（自然科学版）》2015年第2期95-101,共7页Journal of Shijiazhuang Tiedao University(Natural Science Edition)

基　　金：国家自然科学基金(61272254)

摘　　要：位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。Bitmap index based on bit-vector encoding is widely used in data retrieval. By comparing simple bitmap index with encoding bitmap index, this paper proposes a novel dynamic encoding bitmap index using bi-ordered list storage. Then the proposed method is used to perform several important database operations, such as insertion, deletion, update, and retrieval. Finally, an experiment proves the efficiency of this method.

关 键 词：位图索引 简单位图索引 编码位图索引 双向有序链表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]