数据库常见索引解析(B树,B-树,B+树,B*树,位图索引,Hash索引) b-树与散列表是数据库系统常用的2种索引方法,如果某数据库插入与删除操作都 CSDN博客
文章浏览阅读2.3w次,点赞16次,收藏91次。本文详细介绍了B树、B-树、B+树、B*树的概念及特点,并对比了位图索引和Hash索引的工作原理及适用场景。 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; ...
CSDN博客频道
没有更多结果了~
- 意见反馈
- 页面反馈
