| 树中entry数量 | T_search_tree_Q | T_update_R_tree | T_search_R_tree_Q_1_1 | T_search_R_tree_Q_1_10 | T_search_R_tree_Q_5_1 | T_search_R_tree_Q_5_10 | T_search_R_tree_Q_10_1 | T_search_R_tree_Q_10_10 |
|---|---|---|---|---|---|---|---|---|
| 10^3 | 139ns | 1817 ns | 238ns | 38ns | 370ns | |||
| 10^4 | 165ns | 1963 ns | 347ns | 23ns | 422ns | |||
| 10^5 | 151ns | 2024 ns | 242ns | 24ns | 406ns | |||
| 10^6 | 158ns | 2478 ns | 280ns | 25ns | 498ns |