摘要: 2.2.2 位图索引的结构和特征 位图索引的根块和分支块的结构与B-Tree索引完全相同,唯独叶块与B-Tree索引有所不同,其具体结构如图2-8所示。 ■ 图2-8 假设表中的“COLOR”列值在每一个数据块中的存储顺序为“YELLOW,GREEN,RED,NULL”,如果基于这个列来创建位图索引,则需要将叶块中该列的各个值转化为位。如图2-8右侧上端所示,利用二维表来实现位图的转化,即表的行表示各个列值所对应的位,表的列表示各个行所对应的列值。 从图2-8中可以清楚地看到列值的位图转化方式。现在以该二维表中的行为单位来观察位图的具体转换方式,如图所示,只有列值与其所对应的行交叉时,位(Bi 阅读全文
posted @ 2010-11-29 17:14 我的javaIT 阅读(176) 评论(0) 推荐(0) 编辑