[发明专利]一种基于哈希算法的数据存储和读取的方法及装置

摘要

本发明公开了一种基于哈希算法的数据存储和读取的方法及装置，用以解决现有哈希表项及微码指令占用存储空间，不利于提升网络设备性能问题。该方法在每次进行数据的存储和读取操作时，根据接入类型对应的每个关键词，将该每个关键词对应的进行哈希运算的标识信息置位，根据置位后的标识信息以及每个关键词，确定进行数据操作的存储位置，并对数据进行操作。由于本发明实施例中无需针对不同的接入类型单独采用微码编写相应的流程，节省了微码指令，只是根据每种接入类型将获取的关键词对应的标识信息置位，根据置位后的标识信息以及关键词，确定数据在哈希表中的存储位置，因此节省了哈希表的存储空间，从而有效的提升了网络设备的性能。

主权项

一种基于哈希算法的数据存储和读取方法，其特征在于，所述方法包括：根据接收到的数据请求中该数据对应的接入类型，确定该接入类型对应的进行数据操作所需的每个关键词；根据确定的每个关键词，将该每个关键词对应的进行哈希运算的标识信息置位，并将未获取的关键词对应的进行哈希运算的标识信息设置为0或无效；根据置位后的每个标识信息、每个关键词以及哈希函数，确定该数据的存储位置，并根据所述存储位置对该数据进行操作，包括对数据的存储和读取操作。