B树在每个节点上都有卫星数据(数据表中的一行数据),而B+树只在叶子节点上有卫星数据。这意味着相同大小的磁盘扇区,B+树可以存储的叶子节点更多,磁盘IO次数更少;同样也意味着B+树的查找效率更稳定,而B树数据查询的最快时间复杂度是O(1)。
200字范文,内容丰富有趣,生活中的好帮手!
时间:2020-09-21 07:44:48
B树在每个节点上都有卫星数据(数据表中的一行数据),而B+树只在叶子节点上有卫星数据。这意味着相同大小的磁盘扇区,B+树可以存储的叶子节点更多,磁盘IO次数更少;同样也意味着B+树的查找效率更稳定,而B树数据查询的最快时间复杂度是O(1)。
mysql 查询次数 mysql索引底层原理 – 数据库 – 前端 mysql 连接分析
2024-09-03
mysql查询表大小 mysql索引底层原理 – 数据库 – 前端 mysql 主机名
2020-11-17