数据库索引结构

二叉树 缺点：当数据是增量递增时，数的层级随着递增，层级和高，和全表扫描差不多了

二叉平衡树 ：二叉树的升级版，随着层级递增，可以动态平衡分层，但数据量大了，层级同样很高

btree树 ：增加第一层节点索引的节点数，比如数据库的最小存储单位页大小为16K,在一列上建索引，该节点存储该列的值和除该列以外所有的列值，该值假设为1k，那么该层可以存16个节点，第二层为16*16，第三层存储16*16*16,到第三层就可以存
16*16*16=4096个节点，每个节点都存索引值和整行数据；

b+tree树：增加第一层节点索引的节点数，比如数据库的最小存储单位页大小为16K,在一列上建索引，该节点只存储该列的值，该值假设为10个字节，那么该层可以存16个节点，第二层为16*16，第三层存储为该列值和该行数据的硬盘存储地址，加入1个节点为1k,到第三层就可以存
1600*1600*16=40960000个节点，这样数据量大的数据，可以大大缩小索引的层级,数据只存在叶子节点，叶子节点包含所有的索引值，父节点只存索引值和对应的叶指针；

如果索引是聚簇索引（主键），那么最后一层，每个节点存储的是主键值和该列数据，没有主键，数据库默认会维护一个
聚簇索引（ROWID），二级索引最后一每个节点存储的是该索引列值和主键值