-
题名关于数据仓库中编码位图索引的研究
- 1
-
-
作者
周丽萍
黄厚宽
-
机构
北京交通大学计算机与信息技术学院
-
出处
《铁路计算机应用》
2004年第6期4-6,共3页
-
文摘
引入一种新的索引技术—编码位图索引,介绍它的基本思想及其维护方法,并列举了它在数据仓库中的几种典型应用。其中编码位图索引,能较好地提高数据仓库的查询效率。
-
关键词
编码位图索引
数据仓库
简单位图索引
检索函数
查询效率
-
Keywords
data warehouse
simple bitmap indexing
encoded bitmap indexing
retrieval function
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种采用双向有序链表存储的动态编码位图索引方法
被引量:1
- 2
-
-
作者
王书海
刘桂兰
綦朝晖
-
机构
石家庄铁道大学信息科学与技术学院
河北省大型结构健康诊断与控制实验室
-
出处
《石家庄铁道大学学报(自然科学版)》
2015年第2期95-101,共7页
-
基金
国家自然科学基金(61272254)
-
文摘
位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。
-
关键词
位图索引
简单位图索引
编码位图索引
双向有序链表
-
Keywords
bitmap index
simple bitmap index
encoding bitmap index
bi-ordered list
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-