B树,B+树,红黑树 数据库常见面试题

Q0.数据库索引有哪些,优缺点? hash索引和B+树索引 hash索引等值查询效率高,可是不能排序,所以不能进行范围查询 B+树索引数据有序,可以进行范围查询mysql   Q1.为何不用二叉查找树做为数据库索引? 二叉查找树,查找到指定数据,效率其实很高logn。可是数据库索引文件有可能很大,关系型数据存储了上亿条数据,索引文件大则上G,不可能所有放入内存中, 而是须要的时候换入内存,方式是磁
相关文章
相关标签/搜索