| 基于分段位图索引在求解成员查询算法中的研究 |
| |
| 引用本文： | 蔡银珊.基于分段位图索引在求解成员查询算法中的研究[J].贵州教育学院学报,2010(12). |
| |
| 作者姓名： | 蔡银珊 |
| |
| 作者单位： | 揭阳职业技术学院数学与计算机科学系; |
| |
| 摘 要： | 从成员查询的特点出发,对各种位图索引求解成员查询的过程进行介绍。针对分段位图编码模式求解成员查询时,会出现重复扫描位图的情况,提出一种基于分段位图索引求解成员查询的高效算法。
|
| 关 键 词： | 联机分析处理 位图索引 分段编码 |
The research of evaluating membership query algorithm based on sub-bitmap index |
| |
| CAI Yin-shan.The research of evaluating membership query algorithm based on sub-bitmap index[J].Journal of Guizhou Educational College(Social Science Edition),2010(12). |
| |
| Authors: | CAI Yin-shan |
| |
| Institution: | CAI Yin-shan(Department of Mathematics and Computer Science,Jieyang Vocational and Technical School,Jieyan,Guangdong,522000 China) |
| |
| Abstract: | The characteristics of member queries from various members of the bitmap index query solving process are introduced.While having bitmap encoding for solving the sub-member inquiry,there will be duplication of bitmap scans,so we put forward a bitmap index based on sub-efficient algorithm for solving the members of the inquiry. |
| |
| Keywords: | OLAP Bitmap index sub-encoding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
