再 Hash 也没用 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 195590

holly：

再 Hash 也没用

[阅读: 405] 2005-09-19 03:04:31

字符串计算 hash -> 得到整数 hash 值 -> 比较整数 hash 值 -> 如要冲突再进一步在冲突链/桶/any other thing 里搜索.

你说哪个快?

相关信息:

问几个困扰我的问题：Key/root/继承 (90字) (十方 [467] 2005-09-19 10:09)
- 我觉得1、2都要看系统的实际需要而定，对于delphi，java这种本身就是单根结构的语言，我觉得基本上可以否定2。 (空) (tweety [357] 2005-09-19 10:15)
  - 1。现在一个实际系统中，我拿不定主意，使用哪个好 (空) (十方 [308] 2005-09-19 10:17)
    - GUID 字符串? 比较没有整数快 (空) (holly [430] 2005-09-19 10:24)
      - 在搜索中，速度比整数快 (空) (十方 [306] 2005-09-19 10:25)
        搜索就是比较操作啊 (空) (holly [347] 2005-09-19 10:30)
        我这个是GUID作Key，是不是使用了什么Hash算法，直接定位呀？ (空) (十方 [507] 2005-09-19 10:45)
        用的什么字段类型？ (空) (tweety [342] 2005-09-19 10:48)
        再 Hash 也没用 (89字) (holly [404] 2005-09-19 11:04)
        可能他不是用的字符型的字段，直接用的guid类型的字段 (空) (tweety [713] 2005-09-19 11:05)
        yes (空) (十方 [260] 2005-09-19 11:06)
      - 以前在oracle中的测试结果是速度差异基本可以忽略 (空) (品雪 [326] 2005-09-19 10:41)
        量大了还是有差别的 (空) (holly [373] 2005-09-19 11:06)
- 能组合就组合 (7字) (JoJo [403] 2005-09-19 10:18)
  - 我也这么觉得，没必要把类型库搞大 (空) (tweety [328] 2005-09-19 10:19)
    - 你把谁搞大了 (空) (咔波碧宝 [340] 2005-09-19 10:21)
  - 这是我最关心的问题，因为我写的类中，继承使用起来很方便，现在改版了，发现有些业务变了，继承的修改实在受不了 (空) (十方 [279] 2005-09-19 10:19)
    - 组合跟继承各有利弊的. 具体用哪个得看具体应用 (空) (holly [333] 2005-09-19 10:29)
      - holly牛，贴些实践心得来给俺学习一下呀，一定请你吃包子。 (空) (六爻 [345] 2005-09-19 11:33)
- 所有的类都继承自一个根类？这样肯定不好。如果某个类有特殊性呢？要想修改灵活，用接口。 (空) (pcplayer [332] 2005-09-19 10:25)
  - 我的这些类是O/Rmapping的类，所以接口还用不了 (空) (十方 [287] 2005-09-19 10:46)
- 我的建议 (496字) (李战 [409] 2005-09-19 10:27)
  - 谢谢，继续。。。 (327字) (十方 [414] 2005-09-19 10:43)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.021 - 499384