经你的提示，我想到一个办法，建立索引表 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

pcplayer：经你的提示，我想到一个办法，建立索引表

[阅读: 682] 2004-09-04 16:18:49

因为可能有多个字段需要搜索。

对每个需要搜索的字段建立索引表。这个表是个HASH表。在HASH表里记录该Object在ObjectList里的Index值。

这样只要知道那个String ，就根据string计算其HASH值，就直接在Hash表里定位，取得Index值，然后就可以直接取到那个Object了。用HASH的好处是搜索不会随数据量的增长而线性增长。

不知道DELPHI有没有直接实现了这样的搜索的控件？还是要自己写？

相关信息:

Delphi里怎么做数组（或List）里的搜索效率高？ (423字) (pcplayer [2114] 2004-09-04 15:13)
- 你的搜索Key是string，可以用TStringList保存它，然后把sorted属性设置为True (136字) (李颖 [899] 2004-09-04 15:55)
  - thx! (空) (pcplayer [349] 2004-09-04 15:58)
    - 搜索用IndexOf，找到下标，然后用Objects[Index]得到对应的数据对象 (空) (李颖 [521] 2004-09-04 16:01)
  - 经你的提示，我想到一个办法，建立索引表 (223字) (pcplayer [681] 2004-09-04 16:18)
    - 第三方库好像有，自己写可能也不难 (空) (李颖 [395] 2004-09-04 16:48)
      - 其实我就想找现成的库或者控件。偷懒成习惯了。 (空) (pcplayer [372] 2004-09-05 03:07)
        这里有一个 (199字) (李颖 [554] 2004-09-05 04:34)
        thx!! (空) (pcplayer [362] 2004-09-05 04:51)
- 真的要快就还是要专门的算法 (空) (pigprince [440] 2004-09-04 16:04)
- THashedStringList (空) (十方 [879] 2004-09-05 03:09)
  - 哪里有？ (空) (pcplayer [396] 2004-09-05 04:29)
    - 老D自带的 (空) (十方 [441] 2004-09-05 05:43)
      - thx!! (空) (pcplayer [392] 2004-09-05 06:37)
- 看Delphi.Class.TList.IndexOf()的辕马，果然是遍历 (199字) (pcplayer [1633] 2004-09-05 04:29)
  - TList是不排序的，当然是遍历 (空) (李颖 [536] 2004-09-05 04:35)
    - 我感觉在数据量很大的时候，排序不如HASH表好。 (空) (pcplayer [553] 2004-09-05 04:36)
      - 不知道，你可以构造10万条随机数据来测试一下 (空) (李颖 [430] 2004-09-05 04:37)
- Delphi.Classes.TStrings.IndexOf()也是遍历 (174字) (pcplayer [1159] 2004-09-05 04:35)
  - TStringList重载了，sorted模式下是折半查找，THashedStringList也重载了 (空) (李颖 [771] 2004-09-05 04:36)
- 我靠，才发现 THashedStringList是 Delphi 自己已经带了的，不用第三方控件。 (空) (pcplayer [914] 2004-09-05 05:03)
- 对 StringList 和 HashedStringList 的测试报告 (427字) (pcplayer [1313] 2004-09-05 07:54)
  - 第一次或修改后需要构建hash表，而且delphi的hash算法太弱智 (20字) (haitao [921] 2004-09-05 13:58)

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

页面内容处理时间: 0.022 - 570496