关于HASH的算法

[sonya_wang]

大家好，上次一个朋友回答我该用HASH的算法，请问如果要做该如何考虑？我也查了这方面的资料，没有多少思路，首先我也是刚入门的：）麻烦大家了

[格利高里]

HASH的算法有好些种，md5 sha?

[sonya_wang]

如果是问题
win95操作系统、486DX100、8M内存，在此系统下假设需要处理大量的数据（暂时定为50万）,怎样才能快速定位到客户所需的商品的位置？
中所需要的算法，请问该用HASH中哪种？

[qiym]

先找一本数据结构的书好好看一看，
HASH算法是什么再编程.

[sonya_wang]

如果很简单的问题何必到这讨论，我当然是因为有问题无法解答才到这，看书能解决基本无法解决实际，对吗？怒我冒昧

[microant]

我觉得如果你能搞清楚HASH的性质和运作原理，你就不必到这里来问了。

内存太少了，95本身就足够把8m吃光了，你的问题用HASH解决可能不合适，HASH大部分情况下都是用空间换速度的，当然，如果你用虚拟内存或者是磁盘空间来做的话也未尝不可。btw，觉得你的问题说明还是简单了点。

[iamstupid]

根据主键取32bit的值，再mod sizeof(hashtable)

[sonya_wang]

for microant:
这是针对目前只有的硬件系统，是个POS机，在这个配置下需要处理大量的数据，同时希望在网断（当然这些POS机器都是连在一起的）的情况下仍旧能从本地数据库中找到商品的名字，这就需要一个很好的算法在机器能承受一切的情况下正常操作

[microant]

pos机用的条形码编号是每种商品唯一的，这样好办啊，简单实现的话每个商品在文件系统上保存一个信息文件包含商品名字、价钱等信息，如果怕生成的文件太多超过文件系统限制的话，把条形码做一个处理，限制生成的文件名在一定数量内，然后把具备同样文件名的商品同时保存在里面，读取的时候只对同一个文件里的数据检查，工作少一点。（这么说：第一种是无需冲突检查的，效率高但是可能系统受不了，第二个是有冲突检查，但效率低一些，基本也够了，如果范围不太小的话）。

这样的话内存就没什么负担了，只需要能够装载包含所选物品的信息的那个文件就可以了。