数据库的物理设计,数据库索引的相关笔记。
B+树索引
数据库中最普遍的使用方法。底层硬盘的存储也有使用B+树。
B+树属于多路平衡搜索树,理论复杂度和平衡二叉树相同操作都是log(n)。因为多路的特性,I/O操作上更有优势,并且也让树的深度降低。所以,设计B+树时,是尽可能让树的深度降低的。
Hash索引
使用Hash算法计算出散列值,通过散列值快速定位查找的数据。
Hash索引可能是访问数据库中数据的最快方法,因为Hash算法几乎可以认为是O(1)的。
但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端。
(1)Hash可能出现碰撞,通常有链表法和开放寻址法来解决。如果碰撞多了,无疑降低了Hash索引的速度。
(2)Hash计算出散列后,因为碰撞的原因,还需要进行实际数据对比。
(3)Hash算法只能定位单个,无法进行范围查询。自然,如果是组合索引,也无法用部分索引键查询。
聚簇存储
可以类比成有序数组,相关属性按序排列。
一个关系只能在一个聚簇中,其次不适用于经常更新的关系。
所以聚簇存储通常适用于:
(1)经常一起进行连接操作的关系。
(2)关系的一组属性经常出现在相等的比较条件中。
(3)关系的属性上的值重复率很高。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
广告
暂无评论内容