[发明专利]一种基于HASH算法的数据查找方法

摘要

本发明公开了一种基于HASH算法的数据查找方法，该方法是先根据数据库的数据总容量，以设定值N进行HASH算法求值，并设有N个数据链表头，每个数据链表头指定其第一个数据节点的存储位置；再根据每个数据内容逐个算出HASH值，并将其链接至该HASH值相应的数据链表头指定的第一个数据节点的存储位置，若第一个数据节点已存储有数据时，则存储至其指向的下一个存储位置，依此类推。本发明查找方法具有查找速度更快的特点，能为系统节约宝贵时间。可移植及应用扩展性方面更好，不需依赖于POS机等使用终端的操作系统；占用内存很小，整个散列链表直接固化在文件上。本发明还可以用其它数据库的查找中，比如车牌黑名单查找、身份证黑名单的查找。

主权项

一种基于HASH算法的数据查找方法，该方法是先根据数据库的数据总容量，以设定值N进行HASH算法求值，并设有N个数据链表头，每个数据链表头指定其第一个数据节点的存储位置；再根据每个数据内容逐个算出HASH值，并将其链接至该HASH值相应的数据链表头指定的第一个数据节点的存储位置，若第一个数据节点已存储有数据时，则存储至其指向的下一个存储位置，依此类推；其中，每个数据节点包括数据内容和同一HASH值的下一个数据节点的存储位置指向；查找时，先对待查找的数据进行HASH算法，按其HASH值，找到相应的数据链表头，再根据数据链表头指向的存储装置逐一进行查找对比，若发现有相同数据内容的数据节点，则待查数据处于数据库，若一直查找对比至该数据链表头的最后一个数据节点时，均未查找到有相同的数据内容时，则待查数据不在数据库中。