计算机软件技术研发的基本方法论 应用需求及特征 软件技术 基础硬件平台
计算机软件技术研发的基本方法论 基础硬件平台 应用需求及特征 软件技术
look separately at the two principal components of the running time: the number of disk accesses,and the CPU(computing)time. 15 6 18 spindle platter track read/write head 当我们受限于（受惠于） 现实的物理世界时，我们 该如何思考？ arms
磁盘访问机理 当我们受限于（受惠于） 现实的物理世界时，我们 该如何思考？
如果仅仅是BST ·如果键值所需存储空间 远小于页面大小 18 (最坏)gn次的磁盘访问VS和每次访问预取内容的浪费
如果仅仅是BST • 如果键值所需存储空间 远小于页面大小 （最坏）lgn次的磁盘访问 VS 和每次访问预取内容的浪费
如果我们在外存这样组织这10亿个键值： T.root 1000 I node, 1000 keys 1001 1000 1000 1000 1001 nodes, 1.001.000kcys 1001 1001 1001 1000 1000 1000 1.002.001 nodes,. 1,002.001,000kcys
如果我们在外存这样组织这10亿个键值：