B+树
在 B+ 树中插入数据
要在 B+ 树中插入数据，请运行：
python bpt.py insert
文件名的默认参数是assgn2_bplus_data.txt
例子：
python bpt.py insert assgn2_bplus_data.txt
在运行此查询时保存树（插入查询是持久的）。
对应的数据存放在data/
相应的配置存储在 .bplustree 中
查询B+树
要在 B+ 树上运行查询，请运行
python query
文件名的默认参数是querysample.txt
例子：
python query querysample.txt
在运行此查询时保存树（插入查询是持久的）。
对应的数据存放在data/
相应的配置存储在 .bplustree 中
删除树
要删除/销毁树及其所有节点，请运行
2022-08-02 19:16:51
922KB
1
B+树
结果
计算时间以微秒为单位。
页面大小：2048kB
查询 | 最大 | 最小 | 平均性病 0 | 4177465 | 95 | 208859 | 20874.2 1 | 第389话57 | 817.42 | 75.042 2 | 第534话58 | 1047.53 | 95.453 3 | 1025 | 71 | 1856.51 | 170.451 4 | 第1078章60 | 1898.71 | 173.971
观察
插入与其他查询
与其他操作的最长时间相比，插入所花费的最长时间是巨大的。 当子项将插入委托给其父项时，插入可以开始一系列插入，从而考虑最大的最大值。
插入中的巨大标准偏差
插入的巨大标准偏差是由于并非所有插入都会级联到父插入中。
点查询
点查询花费的时间最少，因为它们只需要通过树一次。
范围查询与其他查询
由于查询偏差 - 范围查询的半径非常小，范围查询报告的
2021-12-31 14:06:15
19.32MB
1