文章详情页
mysql - 数据库存储结构及索引问题
浏览：93日期：2022-06-11 10:12:13
问题描述
假定一个节点可以容纳100个值，那么3层的B树可以容纳100万个数据，想问下100万是怎么得出的？还有用B+树是因为比B树层数少吗？索引是B树这种结构存在一个文件里，查询时查询数据的引用地址吗？
问题解答
回答1：按照这个理论叶子节点总共有 100 （100+1）（100+1）≈ 1000000 第一层100个 第二层100+1个100 第三层100+1个100 *（100+1）。 B+树非叶子节点不会带上ROWID，一个块中可以容纳更多的索引项，一是可以降低树的高度（即层数），二是一个内部节点可以定位更多的叶子节点。索引就是这种结构的逻辑组合，B树的节点间以指针（指向物理地址）来连接
相关文章：
1. javascript - npm start 运行’webpack-dev-server’报错 Cannot find module ’webpack’2. 为什么我ping不通我的docker容器呢？？？3. 关于docker下的nginx压力测试4. 服务器端 - 采用nginx做web服务器，C++开发应用程序 出现拒绝连接请求？5. python - pandas按照列A和列B分组，将列C求平均数，怎样才能生成一个列A,B,C的dataframe6. javascript - nidejs环境设置操作一直出现这种问题怎么解决？7. java - Tomcat 不同的域名访问同一个项目的不同网页8. java - 静态属性中的赋值和静态代码块中的赋值有什么区别？9. dockerfile - [docker build image失败- npm install]10. javascript - Angular controlller控制域和原生js的关系
排行榜
网公网安备