李小龙

经济学家科斯曾发明过一个科斯定理，并因此获得了诺贝尔经济学奖。这个理论认为，凡是政府管理的、有总量管制的公共资源，都可以进行市场化交易，而市场化的交易一定会使政府的管理能够实现更好的资源优化配置，产生更好的效果。

http://c.hiphotos.baidu.com/zhidao/pic/item/810a19d8bc3eb1354136bbdaa51ea8d3fc1f44d9.jpg

如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比存储数据文件所需存储块要少得多。当内存容纳不下数据文件，但能容纳下索引文件时，索引的优势尤为明显。这时，通过使用索引文件，我们每次查询只用一次I/O操作就能找到给定键值的记录。下图所示为一个建立在顺序文件上的稠密索引。

l