[发明专利]一种数据存储及搜索方法

摘要

一种数据存储方法包括：确定至少两个不同的哈希桶，将数据存储于数据链表中，每个数据均具有一个相应的关键值，其中，每个关键值经哈希函数的运算得到一个相应的哈希值，而每个哈希值对应有不同的数据链表，所述数据链表中的数据均包含于所述数据链表中。数据搜索方法包括：根据各哈希桶的不同的哈希函数，计算得到所要搜索数据的关键值所对应的各个哈希值，再根据所述哈希值确定其分别对应的数据链表，在所述确定的数据链表中选择其一进行数据搜索。通过具有不同哈希桶的哈希函数的计算而于数据链表中提取数据链表，再选择最佳数据链表进行数据搜索，该方法可有效提高数据量较大时系统的搜索效率，并提高系统的实时性。

主权项

1.一种数据存储方法，其特征在于，该方法包括：确定至少两个哈希桶；根据待存储数据的关键值以及各个哈希桶的哈希函数计算确定各个哈希桶中该待存储数据对应的哈希值；确定各哈希桶中相应哈希值对应的数据链表；将数据存储于该数据关键值确定的各哈希桶中相应哈希值对应的数据链表中。