索引的底层实现是怎样的?为什么B+树是三层?
一个高度为3的B+树大概可以存放:1170*1170*16=21902400行数据。
所以在InnoDB中B+树高度一般为1-3层,它就能满足千万级的数据存储。
在查找数据时一次页的查找代表一次IO,所以通过主键索引查询通常只需要1-3次逻辑IO操作即可查找到数据。
一个高度为3的B+树大概可以存放:1170*1170*16=21902400行数据。
所以在InnoDB中B+树高度一般为1-3层,它就能满足千万级的数据存储。
在查找数据时一次页的查找代表一次IO,所以通过主键索引查询通常只需要1-3次逻辑IO操作即可查找到数据。