[发明专利]表项查找方法和装置

摘要

本发明实施例涉及一种表项查找方法和装置。方法包括：将原始关键字分割为子关键字，分别以各子关键字作为第一关键字查找第一级散列表，得到第一表项；根据第一关键字的同义词的数量值最小的第一表项中保存的第一索引，获取第二级散列表，以原始关键字中除第一关键字外的其他子关键字作为第二关键字查找第二级散列表，得到第二表项；根据第二表项中保存的第二索引，获取第三级散列表，以原始关键字作为第三关键字进行散列运算得到第三散列值，根据第三散列值在第三级散列表中找到散列值为第三散列值的第三表项，根据第三表项中保存的内存索引，通过关键字匹配，获取与第三散列值对应的数据项。本发明实施例可以提高长关键值表项的查找效率。

主权项

1、一种表项查找方法，其特征在于，包括：将原始关键字分割为子关键字，分别以各子关键字作为第一关键字查找相应的第一级散列表，得到与所述第一关键字对应的第一表项，所述第一表项中保存有所述第一关键字的同义词的数量值以及指向第二级散列表的第一索引；根据第一关键字的同义词的数量值最小的第一表项中保存的第一索引，获取所述第二级散列表，以所述原始关键字中除与所述第一关键字的同义词的数量值最小的第一表项对应的第一子关键字外的其他子关键字作为第二关键字查找所述第二级散列表，得到与所述第二关键字对应的第二表项，所述第二表项中保存有指向第三级散列表的第二索引；根据所述第二索引，获取所述第三级散列表，所述第三级散列表的表项中保存有散列值以及指向内存空间的内存索引，以所述原始关键字作为第三关键字进行散列运算得到第三散列值，在所述第三级散列表中找到保存有所述第三散列值的第三表项，根据所述第三表项中保存的所述内存索引，通过关键字匹配，在所述内存空间中获取与所述原始关键字对应的数据项。