2回答

翔仔

2019-06-15

已采纳

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

4

0

car

提问者

2019-06-15

可惜就是张图，没有实操

0

2

car

回复

翔仔

太原理，只能靠自己了

2019-06-16

共2条回复