2022年4月22日
MySQL的索引原理
摘要： 查询的历程 线性查找 HASH:冗余的数组实现的，查询快，但占用空间 B+树和二叉树有什么区别 二叉树:插入和查询很快(logn)，无法存大规模数据，复杂度退化(二叉树是n个节点的有限集) 平衡树：解决bst退化的问题，树是平衡的；节点非常多的时候，依然树高很高 多路查找树：一个父亲多个孩子节点(度 阅读全文
posted @ 2022-04-22 20:55 索匣 阅读(23) 评论(0) 推荐(0) 编辑