Mysql 为什么选B+树为索引的数据结构

Mysql 数据 一行中包含的信息包括

变长字段长度列表	NULL标志位	记录头信息	主键	年龄	性别
[20,30,50]	[1,0,1,1]

变长字段长度列表：varchar 类似的真实长度记录
NULL标志位：某列为空比如记录为1，不为空记录为0，

主键	年龄	性别	爱好	祖籍
1	19	0
2	18	1	吃饭

存储在文件中 1 19 0 山西省 则可根据NULL标志位[11101] 则可知道爱好那一列为空。
mysql 一行数据最大为

UTF-8编码：1个英文字符 = 1个字节

                 英文标点  = 1个字节

                 1个中文（含繁体） = 3个字节

                 中文标点 = 3个字节

Unicode编码：1个英文字符 = 2个字节

                 英文标点  = 2个字节

                 1个中文（含繁体） = 2个字节

                 中文标点 = 2个字节

CREATE INDEX index_name ON table_name (column_list)

CREATE UNIQUE INDEX index_name ON table_name (column_list)

主键索引

B+树

B+：1，叶子节点冗余一份数据，也就是全部数据都有。
2，叶子节点直接有指针
3.，一个节点多个元素
B Tree：
平衡树：