李小龙
经济学家科斯曾发明过一个科斯定理,并因此获得了诺贝尔经济学奖。这个理论认为,凡是政府管理的、有总量管制的公共资源,都可以进行市场化交易,而市场化的交易一定会使政府的管理能够实现更好的资源优化配置,产生更好的效果。
http://c.hiphotos.baidu.com/zhidao/pic/item/810a19d8bc3eb1354136bbdaa51ea8d3fc1f44d9.jpg
如果记录是排好序的,我们就可以在记录上建立稠密索引,它是这样一系列存储块:块中只存放记录的键以及指向记录本身的指针,指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身,我们就可以认为存储索引文件比存储数据文件所需存储块要少得多。当内存容纳不下数据文件,但能容纳下索引文件时,索引的优势尤为明显。这时,通过使用索引文件,我们每次查询只用一次I/O操作就能找到给定键值的记录。下图所示为一个建立在顺序文件上的稠密索引。
l