| 一种采用双向有序链表存储的动态编码位图索引方法 |
| |
| 引用本文： | 王书海,刘桂兰,綦朝晖.一种采用双向有序链表存储的动态编码位图索引方法[J].石家庄铁道学院学报(社会科学版),2015(2):95-101. |
| |
| 作者姓名： | 王书海 刘桂兰 綦朝晖 |
| |
| 作者单位： | 石家庄铁道大学 信息科学与技术学院,河北省大型结构健康诊断与控制实验室;石家庄铁道大学 信息科学与技术学院;石家庄铁道大学 信息科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金(61272254) |
| |
| 摘 要： | 位图索引依据其独特的位向量编码方式，在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上，提出了一种新的基于双向有序链表存储的动态编码位图索引方法，并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后，进行实验测试。结果表明，所提出的索引方法具有更好的执行效率。
|
| 关 键 词： | 位图索引 简单位图索引 编码位图索引 双向有序链表 |
| 收稿时间： | 2014/4/29 0:00:00 |
A Dynamic Encoding Bitmap Index Method Using Bi ordered List Storage |
| |
| Authors: | Wang Shuhai Liu Guilan and Qi Zhaohui |
| |
| Institution: | Department of Information Science and Technology,The Key Laboratory for Health Monitoring and Control of Large Structures;Department of Information Science and Technology;Department of Information Science and Technology |
| |
| Abstract: | 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. |
| |
| Keywords: | bitmap index simple bitmap index encoding bitmap index bi ordered list |
|
| 点击此处可从《石家庄铁道学院学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《石家庄铁道学院学报(社会科学版)》下载免费的PDF全文 |
