一个节点包含16kb内容，指向下一个位置的指针只需要

tiancaisq · 发表于 2022-12-21 20:33:41

一个节点包含16kb内容，指向下一个位置的指针只需要几个比特，因此三层的b+树结构能够支持千万级数据

tiancaisq · 发表于 2022-12-23 20:54:19

我再来复述一下
B+树的话，他的非叶子节点是不存储数据的，因此每个非叶子节点可以存储更多的指针，然后一个一个页的大小是16k，然后一个节点不存储数据的话大概可以存储1000多个指针
假设一个节点16K就只能存储16条数据，那么高度为2 的B+树就可以存储16000条数据
而高度为3的B+树可以存储1600W条数据，而且遍历千万级的数据最多只需要耗费3次磁盘IO

		自动登录	找回密码
密码			立即注册