随笔分类 -  算法自嘲

摘要：Mysql在B+树上的联合索引 二叉查找树：非叶子节点最多拥有两个子节点；非叶子节点的值大于左边子节点，小于右边子节点；没有值相等重复的节点； 平衡二叉树：为了提高二叉查找树的效率，需要平衡；树的左右两边层级不能超过1；查找一个节点的io次数是树的高度，但是频繁的io是个瓶颈，为了解决问题，提出了局 阅读全文