带着问题学习
1. mysql为什么不用二叉搜索树、平衡二叉树?一个元素2. mysql为什么用B+Tree，不用B-Tree? 1 2
3mysql为什么不建议用uuid当主键
db
4. mysql中的聚集索引，稀疏索如何理解ike'aaoodb定会用到索引么为什么不建议写select*from进行查询6.
2
最左匹配原则怎么理解 ?
8.
为什么建议主键ID是递增的，和B+Tree有什么关系?
9.为什么innodb引擎要求鑫磊房键索?



1.二叉树最差的情况是单一方向树  成了一个链表  io次数过多   ，平衡二叉树解决了二叉树io节点单向的问题 io次数相等 但是单节点存储数据过小  mysql单页数据是16k 浪费导致节点过多，io次数仍然庞大  b树虽然解决了二叉平衡树的问题 但是数据可能存在于非子节点上，性能不稳定，io次数不稳定，另外范围搜索不方便，b+树是数据存在叶子节点，索引存在非子节点，每个节点数据的时间复杂度一致io次数只跟数据规模有关，另外数据是使用双向链表有序连接的 适合范围查找