B+树
- 非叶子节点存的是主键和指针
- 叶子节点存的是数据
B+树高度等于2可以存储数据
假设目录页的指针式bigint占8字节指针占6字节那么
目录页的行数 16384/(8+6) 大约是1170
叶子节点数据就是1170个价格叶子节点的每行数据是1kb那么就是16行 117016大约是18724条数据所有大约两层的B+树结构能存18724条
三层结构
117018724 = 21907080条数据
联合索引
主键索引
按索引值,从左到右进行排序,叶子节点只会存储数据和这一行的主键值,查找的时候找到主键值然后回表在主键索引中去找数据。
如果根据辅助索引查找的范围,超过所有主键值的80%就会扫描全表。
mysql 中的utf8 是3个字节,其他我们认为utf8是4个字节,在mysql中utf8mb4才是我们公认的utf8。