mysql底层、索引

mysql只是一个应用软件，不能直接读取磁盘上的数据，当我们需要读取某条数据的时候，mysql调用内核的一个函数，告诉内核我要读取某个数据，内核驱动磁柱磁头去读取数据，读取数据之后怎么返回里，其实是把数据写到内存中了（这个内存只是内核内存，并不是mysql内存），接下来再把数据copy到mysql的内存，获取数据

 

二叉树：左小右大

红黑树：自旋、变色，达到相应的平衡

b+tree : ①非叶子节点不存储数据，只存储索引（冗余），可以放更多的索引

             ②叶子节点包含所有的索引

             ③叶子节点用指针连接，提高区间访问能力

一、为什么InnoDB表必须要有主键，并且推荐使用整形自增的、

没有主键，数据是没法组织的，如果没有设置主键，innodb表会给你默认建一个主键。因为整型的索引比较的快

叶子节点用指针连接，提高区间访问性能

索引是帮助mysql搞笑的获取数据的排好序的数据结构