mysql

B 树。 b+ 树的区别： 为什么，以及好处，坏处  。 

 B-树可以看成是平衡二叉树的多路树，每个节点上既存储索引关键字，又存储记录。查找时候从根节点开始查找。

 B+树只有叶子结点存储记录，非叶子结点上存储关键字，节点上的关键字和路数相同。每个子节点的最右侧的节点是父亲节点。 B+树在叶子节点存储相邻节点的位置， 查找范围的时候好用。 

非叶子节点加载到内存中，定位到磁盘位置， 加载一次就完事了。 

mysql 慢查询 ， 如何优化 。 为什么选择N树， B+树  不选自 ，二叉树， 红黑树，

 

自增可以 ，可以有顺序， B+树可以帮你提高访问速度 ，你不自增， 数据库就要给你去维护。 

二叉树;

key索引的值，索引所在的磁盘文件的值  

二叉树 ，左边大于右边  。 当插入的数据 是 123456 会退化为链表 。 这样子二叉树存索引和全变索面没有区别， 还增加了索引的存储空间 。 

红黑树 ; 

为什么不用Hash 索引，场景有效， 比如那种排序。

 

存储引擎  mysaim  非聚集索引 找到索引之后还要查找一次 

 

 

indb    聚集索引  数据和索引在一起，  主键索引 。 

mysql  为什么要见主键   。  他是indb  设计 ， 组织B+树， 弄索引的。

自增的好， 还是UUID 的快  ， ID用整形在数据里面比大小。 内存