摘要: 索引作用不说了 二叉查找树->平衡二叉树(Balanced Binary Tree, B树) 二叉查找树在极端情况下会变成一条长链表,性能和全表扫描一样,所以在这种情况下优化成平衡二叉树。 平衡二叉树(Balanced Binary Tree, B树)->B+树 虽然平衡二叉树查找效率确实很高,但是 阅读全文
posted @ 2020-03-06 19:14 不停的奋斗 阅读(88) 评论(0) 推荐(0) 编辑