Oracle中利用哈希函数提高查询速度

[yanglilibaobao]

当数据存储在一个普通表中的时候，这些记录将以插入到数据库时的顺序物理地保存到分配的块中。例如，如果有一个用于存储员工信息的表，那么员工姓名将会按照插入到表的顺序存储在表中。

如果员工记录非常多的话，那么数据表的响应速度就会逐渐变慢。你可以通过选择值相对等分布的一列（如员工的部门编号）并建立一个簇表来提高查询员工的速度。

在簇表中，如果员工属于同一个部门，那么它们的记录将物理地存储在同一系列的块中。这样就可以提高查找员工信息的速度，这是因为在检索某个特定部门的员工时，需要读取数据库块的数量减少了。而在非簇表中查找员工，就可能需要对每个数据库块进行访问。

当表中存在大量键值的时候，你就会开始发现由于存在许多簇块而导致的性能问题。避免这个问题的一个方法就是使用一个哈希函数来约束簇块的数量。哈希函数将会给定一个数值用来限定簇块数量的预计范围，但它得到的值是相对等分布的。例如你可以创建一个哈希函数,只比较部门编号的最后两位。

哈希函数中存在的一个问题就是函数值会打乱记录原本的顺序。你可以通过 ORDER BY来解决这个问题；但是，在很多情况下，记录数量是非常庞大的。在Oracle 10g 中，你可以将一个数据定义为“natural order” ，那么就可以不用经过排序而以你所希望的顺序来检索哈希簇的数据，从而解决了上面的提出问题。

例如，假设你有一个信用卡业务的数据库。你决定以信用卡号作为簇主键将有利于数据的存储分布。但是，由于存在大量的信用卡号，所以可以使用一个哈希函数来约束簇块的数量。而且你希望在你的大部分报表中数据是按照时间顺序排列的，那么在进行每个查询操作时使用排序哈希簇，而不要使用ORDER BY。下面给出了相关语句：


　　
　　create cluster credit_cluster
　　(
　　card_no varchar2(16),
　　transdate date sort
　　)
　　hashkeys 10000 hash is ora_hash(card_no)
　　size 256;
　　
　　
　　create table credit_orders
　　(
　　card_no varchar2(16),
　　transdate date,
　　amount number
　　)
　　cluster credit_cluster(card_no,transdate);
　　
　　
　　alter session set nls_date_format = "YYYYMMDDHH24MISS";
　　insert into credit_orders (card_no,transdate,amount)
　　values ('4111111111111111','20050131000123',57.99);
　　insert into credit_orders (card_no,transdate,amount)
　　values ('4111111111111111','20050130071216',16.59);
　　insert into credit_orders (card_no,transdate,amount)
　　values ('4111111111111111','20050131111111',39.00);
　　insert into credit_orders (card_no,transdate,amount)
　　values ('4111111111111111','20050130081001',25.16);


　　
可以看到我在这里使用了一个新函数ORA_HASH 来为信用卡建立一个哈希数值。现在，你可以非常简单地对某个信用卡数据进行查询，并返回自动排序后的结果。

转http://database.ccidnet.com/

[zhouzidane46]

不错，正准备看ORACLE
MARK

[sherry521]

真是好东西，谢谢楼主

[AFIC]

一般

[likgui]

关注

[ycl240]

我们不是没有好机会，我们是没有好观念！！！
八十年代初，摆个地摊就能发财，可很多人不敢。
九十年代初，买支股票就能挣钱，可很多人不信。
二十一世纪，开个网站就能赚钱，可很多人不试。
加盟网站:http://ycl.cctve.cn/
有些人面对一个来之不易的良好机会总是拿不定把握，于是去问他 人，而新生事物之所以新就是因为90%以上的人还不知道、不认识 ，等90%的人知道了就不再是新生事物。就拿网上赚钱来说，你问10 个人，很可能10个人都摇头，但再过一段时间，这10个人都点头时 ，我想这个市场就已经开始饱和了！
成功只青睐于有胆识的人!难道，一定要等到全国人民告诉你网络真 的可以赚钱你才加入吗？那个时候什么都晚了!
记住!网络，带给我们的不只是聊天和游戏而已!它蕴藏着实现梦想 的无限可能!
挑战新兴行业 ，领先占领网络商机！！！！
轻松在家，每月3000~~5000的收入！！
创业网站:http://ycl.cctve.cn/
或者加我的QQ咨询、了解：
QQ：312178002 手机 [phone] <耐心解答咨询,无意网赚者勿扰>

[liqiang8]

sql server 怎么利用哈希函数查询

[UltraBejing]

有问题请先GOOGLE,BAIDU

[knowledge_Is_Life]

有问题请先GOOGLE,BAIDU

[wyjsff]

诚聘IT兼职教师

北京思源培训中心诚聘既有教学经验又开发经验的兼职教师，
待遇优厚
兼职高级讲师若干
1. MS.NET讲师(主讲.NET 系列课程asp.net, C#)
2. JAVA讲师 (主讲JAVA，JSP，J2EE等)
3. MS SQL Server讲师(主讲MS SQL Server课程)
4. Oracle 讲师(主讲 Oracle 系列课程)
5．软件测试讲师(主讲软件测试课程)
5. VC++讲师 (主讲VC++，C++等)
6. LINUX/UNIX讲师(主讲LINUX / UNIX 系列课程)
7．IBM Aix /SUN Solaris讲师(主讲系统管理和维护)
8. Office讲师(精通办公软件)
9．Ajax讲师(主讲程序设计和WEB高级开发)
10.3DMax讲师(主讲 3DMax 基础和建模)
11.应用服务器weblogic/jboss/websphere
12.CCNA,CCNP,CCSP,CCIE 网络信息安全技术讲师
13.中间件(Weblogic,Websphere,eclipse等)讲师
联系方式：[e-mail] QQ:174629429 MSN:[e-mail]

网址:http://www.ciitc.com