没有说清楚如何运用二叉树优化索引

Question

放了一张图，随便说了些，就是优化吗

Answer 1

翔仔 2019-06-15 02:59:40

同学好，我觉得并不像同学说的那样"放了一张图，随便说了些，就是优化吗"，我在课程里要表达的是，当我们设计数据库的时候，如果要建立索引提升数据的查询效率，模拟了迭代的过程，就是通过对比数据结构的优势劣势，主要在减少检索时间复杂度以及减少IO次数选取平衡，因此如果使用一般的二叉树，则有可能存在单边叶子节点过多导致递归过深的情况，而使用平衡二叉树则还是太深，原因是父节点最多有两个孩子，因此后面就尝试了B树和B+树，并对比了两者的优势劣势，进而得出使用B+树实现索引的构思。而关于数据结构这些，课程里面虽然有简单的提及，但是已经假定同学们已经有所了解，毕竟这些都是基础，网上有很多教程，因此把精力集中在底层的实现（后面讲java的时候更明显），因此并不随便

Answer 2

提问者 car 2019-06-15 07:45:42

可惜就是张图，没有实操

• 翔仔 #1

  数据库底层知识的话鉴于时间关系外加需要C的背景，考虑到同学们的感受，我们没法展开细讲，面试里面到这里也是点到为止了，感兴趣的话可以课下去阅读mysql源码，课程里面需要做个平衡，咱们的课程是针对面试的，并非实战课，加入mysql源码的讲解的话就不是10多个小时能够解决的事情了，还得交代背景啥的，后续咱们还有很多内容，同学可以先学习下去试试

• 提问者 car 回复 翔仔 #2

  太原理，只能靠自己了