2022年12月20日
mysql索引数据结构及底层的索引存储方式
摘要： 相关数据结构可视化工具：https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html ##1.二叉树 在某种情况下，二叉树会退化成链表结构，查询的时候与全表扫描没有区别，与磁盘io次数过多导致效率低下。 ##2.红黑树 红黑树相较于二叉树 阅读全文
posted @ 2022-12-20 16:37 StudyHardWork 阅读(568) 评论(0) 推荐(0) 编辑