字节面试-318

为什么要使用红黑树，B树和B+树：https://blog.youkuaiyun.com/zgz15515397650/article/details/85165454
MySQL面试部分
1.什么是索引
索引（Index）是排好序的，能够快速查找数据的数据结构，能够帮助 MySQL 高效获取数据。
一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。

索引如果没有特别指明，都是指B-Tree（多路搜索树，并不一定是二叉树）结构组织的索引。
其中聚集索引，次要索引，覆盖索引，复合索引，前缀索引，唯一索引默认都是使用B+树索引。
除了B+树索引，还有哈希索引。

2.B树和B+树的差别

https://blog.youkuaiyun.com/weixin_41563161/article/details/103577131

3.为什么Mysql用B+树做索引而不用B-树或红黑树

：https://blog.youkuaiyun.com/xiedelong/article/details/81417049