假定一个节点可以容纳100个值,那么3层的B树可以容纳100万个数据,想问下100万是怎么得出的?
还有用B+树是因为比B树层数少吗?索引是B树这种结构存在一个文件里,查询时查询数据的引用地址吗?
假定一个节点可以容纳100个值,那么3层的B树可以容纳100万个数据,想问下100万是怎么得出的?
还有用B+树是因为比B树层数少吗?索引是B树这种结构存在一个文件里,查询时查询数据的引用地址吗?
4 回答1.5k 阅读✓ 已解决
8 回答1.3k 阅读
3 回答942 阅读✓ 已解决
3 回答1.1k 阅读✓ 已解决
2 回答1.6k 阅读
2 回答1.8k 阅读
1 回答897 阅读✓ 已解决
按照这个理论叶子节点总共有 100 (100+1)(100+1)≈ 1000000 第一层100个 第二层100+1个100 第三层100+1个100 *(100+1)。 B+树非叶子节点不会带上ROWID,一个块中可以容纳更多的索引项,一是可以降低树的高度(即层数),二是一个内部节点可以定位更多的叶子节点。索引就是这种结构的逻辑组合,B树的节点间以指针(指向物理地址)来连接