Oracle 10g中利用哈希函数提高查询速度
当数据存储在一个普通表中的时候，这些记录将以插入到数据库时的顺序物理地保存到分配的块中。
例如，假如有一个用于存储员工信息的表，那么员工姓名将会按照插入到表的顺序存储在表中。 假如员工记录非常多的话，那么数据表的响应速度就会逐渐变慢。你可以通过选择值相对等分布的一列（如员工的部门编号）并建立一个簇表来提高查询员工的速度。 在簇表中，假如员工属于同一个部门，那么它们的记录将物理地存储在同一系列的块中。这样就可以提高查找员工信息的速度，这是因为在检索某个特定部门的员工时，需要读取数据库块的数量减少了。
而在非簇表中查找员工，就可能需要对每个数据库块进行访问。 当表中存在大量键值的时候，你就会开始发现由于存在许多簇块而导致的性能问题。避免这个问题的一个方法就是使用一个哈希函数来约束簇块的数量。哈希函数将会给定一个数值用来限定簇块数量的预计范围，但它得到的值是相对等分布的。
例如你可以创建一个哈希函数，只比较部门编号的最后两位。 哈希函数中存在的一个问题就是函数值会打乱记录原本的顺序。你可以通过ORDER BY来解决这个问题；但是，在很多情况下，记录数量是非常庞大的。在Oracle 10g 中，你可以将一个数据定义为“natural order” ，...[ 查看全文 ]
