Anne's Diary

摘要： 一、B树、B+树 官方文档里说到，B树根节点指向叶子节点，但是人们忘了叶子节点可以互相指向，于是B+。 create table t1( a int primary key, b int, c int, d int, e varchar(20) )engine=InnoDB; 操作系统页单位4KB， 阅读全文

摘要： 一、索引数据结构 mysql数据存储在磁盘，每次遍历一个节点，相当于与磁盘进行一次IO，加载到内存。 二叉树：当存储递增类的索引，退化成链表 红黑树（hashmap底层）：自我平衡旋转，实际情况可能放几百万记录，如果查叶子节点，树的高度太高，仍然进行IO很多，效率低 B树：每个节点初始化分配大一些， 阅读全文