| 一种采用双向有序链表存储的动态编码位图索引方法 |
| A Dynamic Encoding Bitmap Index Method Using Bi ordered List Storage |
| 投稿时间：2014-04-29 |
| 中文关键词:位图索引 简单位图索引 编码位图索引 双向有序链表 |
| 英文关键词:bitmap index simple bitmap index encoding bitmap index bi ordered list |
| 基金项目:国家自然科学基金(61272254) |
|
| 摘要点击次数: 1933 |
| 全文下载次数: 2004 |
| 中文摘要: |
| 位图索引依据其独特的位向量编码方式，在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上，提出了一种新的基于双向有序链表存储的动态编码位图索引方法，并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后，进行实验测试。结果表明，所提出的索引方法具有更好的执行效率。 |
| 英文摘要: |
| 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. |
| 王书海,刘桂兰,綦朝晖.一种采用双向有序链表存储的动态编码位图索引方法[J].石家庄铁道大学学报(自然科学版),2015,(2):95-101. |
| 查看全文 下载PDF阅读器 |
|
| 关闭 |