CN112988795A - 一种号码检索方法、系统、设备和存储介质 - Google Patents

一种号码检索方法、系统、设备和存储介质 Download PDF

Info

Publication number
CN112988795A
CN112988795A CN202110220093.9A CN202110220093A CN112988795A CN 112988795 A CN112988795 A CN 112988795A CN 202110220093 A CN202110220093 A CN 202110220093A CN 112988795 A CN112988795 A CN 112988795A
Authority
CN
China
Prior art keywords
storage
target
address
module
acquiring
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110220093.9A
Other languages
English (en)
Inventor
李�根
黄明飞
姚宏贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Open Intelligent Machine Shanghai Co ltd
Original Assignee
Open Intelligent Machine Shanghai Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Open Intelligent Machine Shanghai Co ltd filed Critical Open Intelligent Machine Shanghai Co ltd
Priority to CN202110220093.9A priority Critical patent/CN112988795A/zh
Publication of CN112988795A publication Critical patent/CN112988795A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种号码检索方法、系统、设备和存储介质，包括：获取第一目标号码；将第一目标号码输入到寻址模块中，获取第一目标存储地址；根据第一目标存储地址在存储模块中寻址，获取到第二目标号码；第一目标号码和第二目标号码以整型存储。本发明的技术效果：通过双数组的方式，极大的提高了原有的号码检索的速度，提高了号码检索的效率，将号码检索的时间复杂度由平方级下降到了常数级，极大的减少了号码检索所需要的时间。

Description

一种号码检索方法、系统、设备和存储介质
技术领域
本发明涉及数据检索领域，特别涉及一种号码检索方法、系统、设备和存储介质。
背景技术
现有的工号管理系统技术大部分采用的是数组或链表存储。对于一个员工总数为10000的工号管理系统，假设我们使用数组存储或者链表存储。对于查询操作，两者时间复杂度为
Figure BDA0002954439310000011
对于删除操作，链表存储的时间复杂度为
Figure BDA0002954439310000012
因为数组存储结构在删除某一个数据后，该数据后面的所有数据的下标都要减1，所以数组存储的时间复杂度为10000。在一些查询，删除操作非常频繁的场景，如果采用数组或者链表存储，很容易出现响应过慢的现象，造成操作人员漫长的等待时间。如果采用更新硬件的方法来提高性能，将大大增加更新设备的成本，这在实际生产中是不现实的。
发明内容
为解决上述技术问题，本发明提供一种号码检索方法、系统、设备和存储介质，其具体的技术方案如下：
一种号码检索方法，包括：获取第一目标号码；
将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；
所述第一目标号码和所述第二目标号码以整型存储。
优选地，所述存储模块的存储数量标识初始为-1。
优选地，还包括：获取写入号码；
令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置；
向所述写入存储地址所指向的位置，写入所述写入号码；
根据所述写入号码获取写入寻址地址；
向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
优选地，还包括：获取删除号码；
根据所述删除号码从所述寻址模块中获取删除目标地址；
令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值；
使用所述目标覆盖值覆盖所述删除目标地址所指向的位置；
根据所述目标覆盖值，从所述寻址模块中获取校验地址；
根据所述删除号码，从所述寻址模块中获取校验位置；
根据所述校验位置覆盖所述校验地址所指向的位置。
另一方面，提供一种号码检索系统，包括：号码获取模块，用于获取第一目标号码；
字典模块，用于将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
内容模块，根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；
所述第一目标号码和所述第二目标号码以整型存储。
优选地，所述存储模块的存储数量标识初始为-1。
优选地，所述号码获取模块，还用于获取写入号码；
所述内容模块，还用于令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置，向所述写入存储地址所指向的位置，写入所述写入号码；
所述字典模块，还用于根据所述写入号码获取写入寻址地址，向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
优选地，所述号码获取模块，还用于获取删除号码；
所述内容模块，用于根据所述删除号码从所述寻址模块中获取删除目标地址，令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值，使用所述目标覆盖值覆盖所述删除目标地址所指向的位置；
所述字典模块，还用于根据所述目标覆盖值，从所述寻址模块中获取校验地址，根据所述删除号码，从所述寻址模块中获取校验位置，根据所述校验位置覆盖所述校验地址所指向的位置。
另一方面，提供一种电子装置，包括处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器，用于执行所述存储器上所存放的计算机程序，实现所述一种号码检索方法。
另一方面，提供一种存储介质，其特征在于，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现所述一种号码检索方法。
本发明的技术效果：通过双数组的方式，极大的提高了原有的号码检索的速度，提高了号码检索的效率，将号码检索的时间复杂度由平方级下降到了常数级，极大的减少了号码检索所需要的时间。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例1的流程示意图；
图2为本发明实施例2的流程示意图；
图3为本发明实施例3的流程示意图；
图4为本发明实施例9的结构示意图；
图5为本发明实施例9的流程示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其他实施例中也可以实现本申请。在其他情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所述描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其他特征、整体、步骤、操作、元素、组件和/或集合的存在或添加。
为使图面简洁，各图中只示意性地表示出了与本发明相关的部分，它们并不代表其作为产品的实际结构。另外，以使图面简洁便于理解，在有些图中具有相同结构或功能的部件，仅示意性地绘出了其中的一个，或仅标出了其中的一个。在本文中，“一个”不仅表示“仅此一个”，也可以表示“多于一个”的情形。
还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
另外，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对照附图说明本发明的具体实施方式。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，并获得其他的实施方式。
实施例1：
如图1所示，本实施例公开了一种号码检索方法，包括：
S1：获取第一目标号码；
S2：将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
S3：根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；
所述第一目标号码和所述第二目标号码以整型存储。
在现有的号码检索系统中，常采用基于数组、链表的遍历算法来实现，常见的采用二分法构建二叉树，来实现号码的快速检索，但是在实际的使用过程中，随着数据规模的不断增大，通过二分法构建二叉树进行搜索的方法的资源消耗也将越来越大，检索速度也会越来越慢。
故在本实施例中，不使用传统的如构建二叉树的搜索方法，而是采用两个数组，互相之间构建索引关系，从而构建出相应的搜索树进行号码的检索。
假设现在预计有10000人规模的数据，其具体的数据结构可参考如下的定义：
Figure BDA0002954439310000051
其具体的使用方法可参考如下：
Figure BDA0002954439310000052
Figure BDA0002954439310000061
其中job_num[MAX_NUM]即存储模块，index[MAX_NUM]为寻址模块。在具体的使用过程中，首先先获取用户想要查找的号码，譬如用户想要获取的号码为3000，也即是data为3000，那么便先获取到index[3000]这个数字，也即是第一目标存储地址，然后再用index[3000]这个地方的数字作为进行寻址，最后找到对应的数字，进而完成整个的过程。
优选地，先判断是否是合法的代码，也就是执行类似于如下的代码：
if(data<1||data>MAX_NUM){
return-1；
}
其检查data是否是属于区间(1，MAX_NUM)之间的数字，如果是非法的数值，就直接返回以表示错误，错误一般用-1表示。
优选地，在使用第一目标存储地址的同时，也要对第一目标存储地址的合法性进行判断，具体而言，便是执行如下的代码：
Figure BDA0002954439310000062
如果T.index[data]，也就是第一目标地址的小于0，那么说明程序运行时发生错误或者data不合法，则直接返回-1表示错误。
优选地，所述存储模块的存储数量标识初始为-1。
也就是说，其job_num_count＝1，在具体的实现过程中，可通过以下过程实现：
Figure BDA0002954439310000063
Figure BDA0002954439310000071
实施例2：
如图2所示，本实施例公开了一种号码检索方法，包括：
S1：获取第一目标号码；
S2：将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
S3：根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；所述第一目标号码和所述第二目标号码以整型存储。
S4：获取写入号码；
S5：令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置；
S6：向所述写入存储地址所指向的位置，写入所述写入号码；
S7：根据所述写入号码获取写入寻址地址；
S8：向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
在本实施例中，上述过程具体可通过如下方法实现：
Figure BDA0002954439310000072
其中，data为写入号码，首先通过++T.job_num_count的方式，明晰实际的存储数量标识，并将存储数量标识作写入存储地址，也就是通过T.job_num[++T.job_num_count]＝data；将写入号码写入到写入存储地址所对应的位置，并将作为未来检索的位置，作为相应的地址，写入相应的存储数量标识。
优选地，在S5之前，还包括：
if(data<1||data>MAX_NUM)return-1；
if(Search(T,data)＝＝0)return-1；
if(T.job_num_count＝＝(MAX_NUM-1))return-1；
也就是说，首先检查data的合法性，并检查这个地方是否已经存在，避免覆盖，同时，也要判断存储数量标识是否出错。
实施例3：
如图3所示，本实施例公开了一种号码检索方法，包括：
S1：获取第一目标号码；
S2：将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
S3：根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；所述第一目标号码和所述第二目标号码以整型存储。
S4：获取写入号码；
S9：获取删除号码；
S10：根据所述删除号码从所述寻址模块中获取删除目标地址；
S11：令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值；
S12：使用所述目标覆盖值覆盖所述删除目标地址所指向的位置；
S13：根据所述目标覆盖值，从所述寻址模块中获取校验地址；
S14：根据所述删除号码，从所述寻址模块中获取校验位置；
S15：根据所述校验位置覆盖所述校验地址所指向的位置。
在本实施例中，上述过程具体可通过如下方法实现：
Figure BDA0002954439310000081
Figure BDA0002954439310000091
其中，data为要删除的目标号码，首先通过寻址模块，找到对应的删除地址，也就是获取到相应的T.index[data]，并将其使用此时在存储模块中的最后一位数字进行覆盖，也就是通过T.job_num[T.job_num_count--]进行覆盖，并相应调整存储数量标识；然后，再将利用被覆盖值，也就是T.job_num[T.index[data]]，对相应的寻址模块进行调整，也就是T.index[k]＝T.index[data]。
优选地，在S10之前，还包括：
if(Search(T,data)＝＝-1)return-1；
也就是说，首先检查data的合法性，并检查这个地方是否已经存在数据，如果不存在，那么便不进行删除操作。
实施例4：
本实施例提供一种号码检索系统，包括：号码获取模块，用于获取第一目标号码；字典模块，用于将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；内容模块，根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；所述第一目标号码和所述第二目标号码以整型存储。优选地，所述存储模块的存储数量标识初始为-1。
在现有的号码检索系统中，常采用基于数组、链表的遍历算法来实现，常见的采用二分法构建二叉树，来实现号码的快速检索，但是在实际的使用过程中，随着数据规模的不断增大，通过二分法构建二叉树进行搜索的方法的资源消耗也将越来越大，检索速度也会越来越慢。
故在本实施例中，不使用传统的如构建二叉树的搜索方法，而是采用两个数组，互相之间构建索引关系，从而构建出相应的搜索树进行号码的检索。
假设现在预计有10000人规模的数据，其具体的数据结构可参考如下的定义：
Figure BDA0002954439310000092
Figure BDA0002954439310000101
其具体的使用方法可参考如下：
Figure BDA0002954439310000102
其中job_num[MAX_NUM]即存储模块，index[MAX_NUM]为寻址模块。在具体的使用过程中，首先先获取用户想要查找的号码，譬如用户想要获取的号码为3000，也即是data为3000，那么便先获取到index[3000]这个数字，也即是第一目标存储地址，然后再用index[3000]这个地方的数字作为进行寻址，最后找到对应的数字，进而完成整个的过程。
优选地，先判断是否是合法的代码，也就是执行类似于如下的代码：
if(data<1||data>MAX_NUM){
return-1；
}
其检查data是否是属于区间(1，MAX_NUM)之间的数字，如果是非法的数值，就直接返回以表示错误，错误一般用-1表示。
优选地，在使用第一目标存储地址的同时，也要对第一目标存储地址的合法性进行判断，具体而言，便是执行如下的代码：
Figure BDA0002954439310000111
如果T.index[data]，也就是第一目标地址的小于0，那么说明程序运行时发生错误或者data不合法，则直接返回-1表示错误。
优选地，所述存储模块的存储数量标识初始为-1。
也就是说，其job_num_count＝1，在具体的实现过程中，可通过以下过程实现：
Figure BDA0002954439310000112
实施例5：
本实施例提供一种号码检索系统，基于实施例4，所述号码获取模块，还用于获取写入号码；所述内容模块，还用于令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置，向所述写入存储地址所指向的位置，写入所述写入号码；所述字典模块，还用于根据所述写入号码获取写入寻址地址，向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
在本实施例中，上述过程具体可通过如下方法实现：
Figure BDA0002954439310000113
Figure BDA0002954439310000121
其中，data为写入号码，首先通过++T.job_num_count的方式，明晰实际的存储数量标识，并将存储数量标识作写入存储地址，也就是通过T.job_num[++T.job_num_count]＝data；将写入号码写入到写入存储地址所对应的位置，并将作为未来检索的位置，作为相应的地址，写入相应的存储数量标识。
优选地，在S5之前，还包括：
if(data<1||data>MAX_NUM)return-1；
if(Search(T,data)＝＝0)return-1；
if(T.job_num_count＝＝(MAX_NUM-1))return-1；
也就是说，首先检查data的合法性，并检查这个地方是否已经存在，避免覆盖，同时，也要判断存储数量标识是否出错。
实施例6：
本实施例提供一种号码检索系统，基于实施例4，所述号码获取模块，还用于获取删除号码；所述内容模块，用于根据所述删除号码从所述寻址模块中获取删除目标地址，令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值，使用所述目标覆盖值覆盖所述删除目标地址所指向的位置；所述字典模块，还用于根据所述目标覆盖值，从所述寻址模块中获取校验地址，根据所述删除号码，从所述寻址模块中获取校验位置，根据所述校验位置覆盖所述校验地址所指向的位置。
在本实施例中，上述过程具体可通过如下方法实现：
Figure BDA0002954439310000122
Figure BDA0002954439310000131
其中，data为要删除的目标号码，首先通过寻址模块，找到对应的删除地址，也就是获取到相应的T.index[data]，并将其使用此时在存储模块中的最后一位数字进行覆盖，也就是通过T.job_num[T.job_num_count--]进行覆盖，并相应调整存储数量标识；然后，再将利用被覆盖值，也就是T.job_num[T.index[data]]，对相应的寻址模块进行调整，也就是T.index[k]＝T.index[data]。
优选地，在S10之前，还包括：
if(Search(T,data)＝＝-1)return-1；
也就是说，首先检查data的合法性，并检查这个地方是否已经存在数据，如果不存在，那么便不进行删除操作。
实施例7：
本实施例提供一种电子装置，包括处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器，用于执行所述存储器上所存放的计算机程序，实现实施例1-3所述一种号码检索方法。
在本实施例中，所述设备可以为桌上型计算机、笔记本、掌上电脑、平板型计算机、手机、人机交互屏等设备。所述设备可包括，但不仅限于处理器、存储器。本领域技术人员可以理解，仅仅是设备的示例，并不构成对设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，示例性的：设备还可以包括输入/输出接口、显示设备、网络接入设备、通信总线、通信接口等。通信接口和通信总线，还可以包括输入/输出接口，其中，处理器、存储器、输入/输出接口和通信接口通过通信总线完成相互间的通信。该存储器存储有计算机程序，该处理器用于执行存储器上所存放的计算机程序，实现上述实施例中的方法。
所述处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器可以是所述设备的内部存储单元，示例性的：设备的硬盘或内存。所述存储器也可以是所述设备的外部存储设备，示例性的：所述设备上配备的插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器还可以既包括所述设备的内部存储单元也包括外部存储设备。所述存储器用于存储所述计算机程序以及所述设备所需要的其他程序和数据。所述存储器还可以用于暂时地存储已经输出或者将要输出的数据。
通信总线是连接所描述的元素的电路并且在这些元素之间实现传输。示例性的，处理器通过通信总线从其它元素接收到命令，解密接收到的命令，根据解密的命令执行计算或数据处理。存储器可以包括程序模块，示例性的，内核(kernel)，中间件(middleware)，应用程序编程接口(Application Programming Interface，API)和应用。该程序模块可以是有软件、固件或硬件、或其中的至少两种组成。输入/输出接口转发用户通过输入/输出接口(示例性的，感应器、键盘、触摸屏)输入的命令或数据。通信接口将该设备与其它网络设备、用户设备、网络进行连接。示例性的，通信接口可以通过有线或无线连接到网络以连接到外部其它的网络设备或用户设备。无线通信可以包括以下至少一种：无线保真(WiFi)，蓝牙(BT)，近距离无线通信技术(NFC)，全球卫星定位系统(GPS)和蜂窝通信等等。有线通信可以包括以下至少一种：通用串行总线(USB)，高清晰度多媒体接口(HDMI)，异步传输标准接口(RS-232)等等。网络可以是电信网络和通信网络。通信网络可以为计算机网络、因特网、物联网、电话网络。设备可以通过通信接口连接网络，设备和其它网络设备通信所用的协议可以被应用、应用程序编程接口(API)、中间件、内核和通信接口至少一个支持。
在本申请所提供的实施例中，应该理解到，所揭露的装置/设备和方法，可以通过其他的方式实现。示例性的，以上所描述的装置/设备实施例仅仅是示意性的，示例性的，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，示例性的，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性、机械或其他的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可能集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序发送指令给相关的硬件完成，所述的计算机程序可存储于一介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述介质可以包括：能够携带所述计算机程序的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，示例性的：在某些司法管辖区，根据立法和专利实践，计算机可读的介质不包括电载波信号和电信信号。所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的程序模块完成，即将所述装置的内部结构划分成不同的程序单元或模块，以完成以上描述的全部或者部分功能。实施例中的各程序模块可以集成在一个处理单元中，也可是各个单元单独物理存在，也可以两个或两个以上单元集成在一个处理单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序单元的形式实现。另外，各程序模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。
实施例8：
本实施例提供一种存储介质，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现实施例1-3所述一种号码检索方法。
实施例9：
如图4、5所示，本实施例适用于工号管理与查询：
1、申请一个大小为10000的记录工号的数组job_num[10000]和一个大小为10000的记录工号下标的数组index[10000]，以及保存当前已插入工号的数量的整型变量job_num_count(job_num_count初始值为-1)。
2、查询某个工号data时，首先判断data是否在1-10000之间，如果在1-10000之间，再判断job_num[index[data]]是否等于data，如果相等，则认为该工号已存在。例如当前工号管理系统仅保存了工号1，则job_num[0]＝1,index[1]＝0,job_num_count＝0。若查询工号1，因为1属于1-10000的区间，并且job_num[index[1]]等于1。所以1存在工号管理系统中。
3、插入某个工号data时，首先判断插入的工号是否在1-10000区间，并且是否存在工号管理系统中。如果插入的工号在1-10000区间并且不存在工号管理系统中，则job_num_count++，job_num[job_num_count]＝data,index[data]＝job_num_count。例如当前工号管理系统仅保存了工号1，则job_num[0]＝1,index[1]＝0,job_num_count＝0。若插入工号2，因为2属于1-10000的区间，2不存在于工号管理系统。则插入2后的数据变化为job_num_count＝1，job_num[1]＝2,index[2]＝1。
4、删除某个工号data时，首先判断删除的工号是否存在工号管理系统中。如果存在工号管理系统中，则job_num[index[data]]＝job_num[job_num_count]，job_num_count--，index[job_num[index[data]]]＝index[data]；例如当前工号管理系统仅保存了工号1和工号2，则job_num[0]＝1,job_num[1]＝2，index[1]＝0,index[2]＝1，job_num_count＝1。若删除工号1，因为1存在于工号管理系统中。则删除1后的数据变化为job_num[0]＝2，job_num_count＝0，index[2]＝0。
经过测试，对一个工号总数为10000的工号管理系统，假设工号为1-10000，存储顺序为无序。我们分别需要查询工号999,1999,2999,3999,4999,5999,6999,7999,8999,9999。对数组存储，链表存储和本发明介绍的存储算法分别进行测试，计算查询工号所消耗的时间，表1为测试后的数据。
Figure BDA0002954439310000171
Figure BDA0002954439310000181
表1查询工号消耗的时间(单位：微秒)
从上表可以看出，本发明介绍的存储算法查询效率远高于数组存储和链表存储。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种号码检索方法，其特征在于，包括：
获取第一目标号码；
将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；
所述第一目标号码和所述第二目标号码以整型存储。
2.根据权利要求1所述的一种号码检索方法，其特征在于，所述存储模块的存储数量标识初始为-1。
3.根据权利要求2所述的一种号码检索方法，其特征在于，还包括：
获取写入号码；
令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置；
向所述写入存储地址所指向的位置，写入所述写入号码；
根据所述写入号码获取写入寻址地址；
向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
4.根据权利要求2或者3所述的一种号码检索方法，其特征在于，还包括：
获取删除号码；
根据所述删除号码从所述寻址模块中获取删除目标地址；
令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值；
使用所述目标覆盖值，覆盖所述删除目标地址所指向的位置；
根据所述目标覆盖值，从所述寻址模块中获取校验地址；
根据所述删除号码，从所述寻址模块中获取校验位置；
根据所述校验位置覆盖所述校验地址所指向的位置。
5.一种号码检索系统，其特征在于，包括：
号码获取模块，用于获取第一目标号码；
字典模块，用于将所述第一目标号码输入到寻址模块中，获取第一目标存储地址；
内容模块，根据所述第一目标存储地址在存储模块中寻址，获取到第二目标号码；
所述第一目标号码和所述第二目标号码以整型存储。
6.根据权利要求5所述的一种号码检索系统，其特征在于，所述存储模块的存储数量标识初始为-1。
7.根据权利要求6所述的一种号码检索系统，其特征在于，
所述号码获取模块，还用于获取写入号码；
所述内容模块，还用于令所述存储数量标识加1，并根据当前所述存储数量标识获取写入存储地址所指向的位置，向所述写入存储地址所指向的位置，写入所述写入号码；
所述字典模块，还用于根据所述写入号码获取写入寻址地址，向所述写入寻址地址所指向的位置，写入所述当前所述存储数量标识。
8.根据权利要求6或者7所述的一种号码检索系统，其特征在于，
所述号码获取模块，还用于获取删除号码；
所述内容模块，用于根据所述删除号码从所述寻址模块中获取删除目标地址，令所述存储数量标识减1，并根据当前所述存储数量标识从所述存储模块中获取目标覆盖值，使用所述目标覆盖值覆盖所述删除目标地址所指向的位置；
所述字典模块，还用于根据所述目标覆盖值，从所述寻址模块中获取校验地址，根据所述删除号码，从所述寻址模块中获取校验位置，根据所述校验位置覆盖所述校验地址所指向的位置。
9.一种电子装置，其特征在于，包括处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器，用于执行所述存储器上所存放的计算机程序，实现如权利要求1-4任一项所述一种号码检索方法。
10.一种存储介质，其特征在于，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现如权利要求1-4任一项所述一种号码检索方法。
CN202110220093.9A 2021-02-26 2021-02-26 一种号码检索方法、系统、设备和存储介质 Pending CN112988795A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110220093.9A CN112988795A (zh) 2021-02-26 2021-02-26 一种号码检索方法、系统、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110220093.9A CN112988795A (zh) 2021-02-26 2021-02-26 一种号码检索方法、系统、设备和存储介质

Publications (1)

Publication Number Publication Date
CN112988795A true CN112988795A (zh) 2021-06-18

Family

ID=76351252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110220093.9A Pending CN112988795A (zh) 2021-02-26 2021-02-26 一种号码检索方法、系统、设备和存储介质

Country Status (1)

Country Link
CN (1) CN112988795A (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06324933A (ja) * 1993-05-10 1994-11-25 Ricoh Co Ltd 配列型項目の検索方式
US5463389A (en) * 1993-09-24 1995-10-31 Motorola, Inc. Data compression method and device utilizing children arrays
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
CN1940922A (zh) * 2005-09-30 2007-04-04 腾讯科技（深圳）有限公司 一种提高搜索信息速度的方法及系统
CN101576929A (zh) * 2009-06-16 2009-11-11 程治永 一种快速词条提示的实现方法
CN103617216A (zh) * 2013-11-21 2014-03-05 珠海金山网络游戏科技有限公司 一种通过新型哈希值表实现数据快速检索的方法和系统
CN110147330A (zh) * 2019-05-23 2019-08-20 深圳市创维软件有限公司 一种字模数据的缓存方法、装置、设备和存储介质
CN110765138A (zh) * 2019-10-31 2020-02-07 北京达佳互联信息技术有限公司 数据查询方法、装置、服务器及存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06324933A (ja) * 1993-05-10 1994-11-25 Ricoh Co Ltd 配列型項目の検索方式
US5463389A (en) * 1993-09-24 1995-10-31 Motorola, Inc. Data compression method and device utilizing children arrays
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
CN1940922A (zh) * 2005-09-30 2007-04-04 腾讯科技（深圳）有限公司 一种提高搜索信息速度的方法及系统
CN101576929A (zh) * 2009-06-16 2009-11-11 程治永 一种快速词条提示的实现方法
CN103617216A (zh) * 2013-11-21 2014-03-05 珠海金山网络游戏科技有限公司 一种通过新型哈希值表实现数据快速检索的方法和系统
CN110147330A (zh) * 2019-05-23 2019-08-20 深圳市创维软件有限公司 一种字模数据的缓存方法、装置、设备和存储介质
CN110765138A (zh) * 2019-10-31 2020-02-07 北京达佳互联信息技术有限公司 数据查询方法、装置、服务器及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
暗JIO: "数组-移除元素（交换移除）", pages 386 - 387, Retrieved from the Internet <URL:https://blog.csdn.net/muyu_muyu/article/details/109701228> *
陈乐乐: "27.移除元素-力扣（LeetCode）", Retrieved from the Internet <URL:https://leetcode.cn/problems/remove-element/solutions/4293/c-by-gpe3dbjds1-2/> *

Similar Documents

Publication Publication Date Title
CN112765271B (zh) 区块链交易索引的存储方法、装置、计算机设备及介质
CN108038112B (zh) 文件处理方法、移动终端及计算机可读存储介质
CN110851474A (zh) 数据查询方法、数据库中间件、数据查询设备及存储介质
US20200204688A1 (en) Picture book sharing method and apparatus and system using the same
CN114625481A (zh) 数据处理方法、装置、可读介质及电子设备
CN109947671B (zh) 一种地址转换方法、装置、电子设备及储存介质
CN114637703B (zh) 数据访问装置、方法、可读介质和电子设备
CN103577544A (zh) 一种用于提供待发送信息的方法及装置
CN109656592B (zh) 卡片管理方法、装置、终端及计算机可读存储介质
CN111241137A (zh) 数据处理方法、装置、电子设备及存储介质
US20240104298A1 (en) Method and apparatus for tabular data processing, terminal, and storage medium
CN106598649A (zh) 一种应用程序安装方法、装置及电子设备
CN108280154B (zh) 一种地图标注信息展示方法、装置、终端及可读存储介质
CN111641690B (zh) 会话消息处理方法、装置及电子设备
CN110300222B (zh) 一种短信显示方法、系统、终端设备及计算机可读存储介质
CN112783971A (zh) 交易记录方法、交易查询方法、电子设备及存储介质
CN112988795A (zh) 一种号码检索方法、系统、设备和存储介质
CN111026926A (zh) 数据处理方法、装置、设备以及存储介质
CN110019040B (zh) 一种文件夹处理方法、移动终端及存储介质
CN111367606A (zh) 一种应用程序页面的显示方法、装置、终端及介质
CN107872482A (zh) 一种移动终端上传文件的方法及装置
CN107609119B (zh) 文件处理方法、移动终端及计算机可读存储介质
JP2024517853A (ja) クエリー結果表示方法、装置、媒体及び電子機器
CN111782895B (zh) 检索处理方法、装置、可读介质及电子设备
CN110297997B (zh) 页面显示方法、装置及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination