如果仅仅是BST 15 ·如果键值所需存储空间远小于页面大 小 6 18 20 gn次的磁盘访问VS和每次访问预取内容的浪费如果仅仅是BST • 如果键值所需存储空间远小于页面大 小 lgn次的磁盘访问 VS 和每次访问预取内容的浪费