传统数据库索引都通过B+树来实现，而为了能更好利用I/O资源，数据库通常都...
发布于 2022-03-02 17:08:28
传统数据库索引都通过B+树来实现，而为了能更好利用I/O资源，数据库通常都是以数据页的形式来管理索引和数据，假设一张数据页的大小为16KB，一张表索引字段为4Bytes，请回答以下问题：
a. 理想状况下，一张数据页能存储多少索引节点？ 一颗3层高的B+树(包含root节点)，最多能索引多少条记录？
b. 一张数据页可能包含大量索引节点，为了提高效率，通常在数据页内部会采用二分法进行查找，给定一张数据页中如下序列 a[12] = [10, 15, 15, 20, 20, 20, 20, 35, 35, 35, 40, 45, 50]，自定义一个函数来完成序列中指定条件的数值查找，用伪代码实现即可，(提示：需考虑非等值查询条件下的处理)
关注者
0
被浏览
89
