bluedarkni

摘要： mysql索引数据结构：https://www.cnblogs.com/nijunyang/p/11406688.html 几种树结构的对比： 二叉查找树：二叉搜索树，二叉排序树，优点查找快，但是在某些情况下会退化成链表，它是所有高效查找树的基础 红黑树：内存查找高效树，不适合大数据量 也不适合磁盘 阅读全文