设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 请教bitmap和B-Tree索引

请教bitmap和B-Tree索引

[复制链接]
查看11 | 回复3 | 2005-10-30 17:05:33 | 显示全部楼层 |阅读模式
有什么区别，主要用在什么地方？
谢谢
回复

使用道具 举报

千问 | 2005-10-30 17:05:33 | 显示全部楼层
构造不同，bitmap在叶节点中用每个bit来表示某row是否含有关键字，每个叶节点有多个bit，而B-tree每个叶节点就表示某个row，所以如果某个表中要index的列都是重复的例如：Femal或male，那么合适用Bitmap来表示；而且bitmap index的表进行DML操作时代价很大，而且要锁住包含要DML操作的row的叶节点中的所有row
回复

使用道具 举报

千问 | 2005-10-30 17:05:33 | 显示全部楼层
谢谢


回复

使用道具 举报

千问 | 2005-10-30 17:05:33 | 显示全部楼层
bitmap 多用于数据仓库；
b-tree多用于OLTP
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行