买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京国科环宇科技股份有限公司

摘要：本发明涉及计算机技术领域，公开了一种数据查找方法、装置、设备及存储介质，本发明首先对索引数据进行高低位划分，得到用以确定候选存储位置的第一子数据，然后利用高低位划分后得到的第二子数据确定出数据的存储位置；通过这样的方式，避免了查找数据时遍历整个数据结构的情况，能够准确提供数据的存储位置或者其存储的大致范围，降低了查找的时间复杂度；而且由于存储位置中仅存储了待查找数据的部分数据，因此，还需要将存储位置的存储数据和第一子数据进行合并，方可得到待查找数据；通过存储部分数据的方式，解决了当前内存消耗大的问题，降低了内存的占用。

主权项：1.一种数据查找方法，其特征在于，所述方法包括：从数据查找指令中获取索引数据；对所述索引数据进行高低位划分，得到第一子数据和第二子数据；以所述第一子数据为索引，从预设哈希表中确定候选存储节点；若所述候选存储节点数据域中的存储数据包括所述第二子数据，则将所述存储数据和所述第一子数据进行合并，得到待查找数据；若所述候选存储节点数据域中的存储数据不包括所述第二子数据，则遍历以所述候选存储节点为头结点的链表，以根据链表结点中包含所述第二子数据的存储数据和所述第一子数据得到所述待查找数据；从数据存储指令中获取待存储数据，所述待存储数据包括第三子数据和第四子数据；获取索引取所述第三子数据时对应节点的状态；根据所述节点的状态确定目标存储节点，以将所述第四子数据存储至所述目标存储节点；当所述节点的状态为非空时，获取空闲链表的状态，所述预设哈希表中包括冲突域，所述空闲链表头结点的地址存储于所述冲突域头结点的指针域中；当所述空闲链表的状态为非空时，将所述空闲链表的头结点确定为目标存储节点，并将所述第四子数据存储至所述目标存储节点，将所述头结点从所述空闲链表删除；当所述空闲链表的状态为空时，判断所述冲突域是否存在空闲节点；根据判断结果确定所述目标存储节点；当所述判断结果为所述冲突域中存在空闲节点时，根据所述冲突域头结点中的数据确定所述冲突域中的首个空闲节点对应的位置，将该位置确定为目标存储节点；将所述目标存储节点作为所述节点的后继节点；获取待删除数据，所述待删除数据包括第五子数据和第六子数据；根据所述第五子数据确定所述待删除数据的存储节点；当所述存储节点属于所述冲突域时，将所述存储节点中的数据和所述存储节点所属链表中头结点的数据进行交换；将交换后所述存储节点所属链表的头结点删除。

全文数据：

权利要求：

百度查询： 北京国科环宇科技股份有限公司 一种数据查找方法、装置、设备及存储介质