CN117785924A - 基于实时数据库的三段式名检索方法、系统、设备及介质 - Google Patents
基于实时数据库的三段式名检索方法、系统、设备及介质 Download PDFInfo
- Publication number
- CN117785924A CN117785924A CN202311784128.7A CN202311784128A CN117785924A CN 117785924 A CN117785924 A CN 117785924A CN 202311784128 A CN202311784128 A CN 202311784128A CN 117785924 A CN117785924 A CN 117785924A
- Authority
- CN
- China
- Prior art keywords
- data
- record
- data record
- name
- real
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000004364 calculation method Methods 0.000 claims abstract description 17
- 238000013507 mapping Methods 0.000 claims abstract description 11
- 238000013500 data storage Methods 0.000 claims abstract description 8
- 238000012790 confirmation Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种基于实时数据库的三段式名检索方法、系统、设备及介质,主要涉及实时数据库检索技术领域,用以解决现有的实时数据库检索方法检索效率低的问题。包括:在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的数据记录;确认数据记录的空间使用信息为未被使用时,将存储数据存储至数据记录中;在为被使用时,确定被冲突记录序号是否有具体数值;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至确定记录序号K,将存储数据存储至记录序号K对应的数据记录中。
Description
技术领域
本申请涉及实时数据库检索技术领域,尤其涉及一种基于实时数据库的三段式名检索方法、系统、设备及介质。
背景技术
近年来,实时数据库的研究已经成为现代数据库的重要研究方向之一,在数据库的研究领域受到了极大的关注。作为工控软件的关键技术之一,实时数据库在一些实时性要求较强的系统中发挥着十分重要的作用。实时数据库适用于处理不断更新且快速变化的数据,以及具有时间限制的事务。例如在电网监控系统中,常常需要在几秒内刷新几千甚至上万种实时量和状态量,同时,为保持监控画面与现场状态的一致性,还需要刷新相应的监控画面。这就对实时数据库的检索效率提出了更高的要求。
在实时数据库系统中,数据的存取速度是影响检索效率的主要瓶颈之一。在对计算机硬件的性能进行分析后可以确定,硬盘的存取速度大致为100Mb/s,如果频繁的进行外存的存取操作,将会严重影响系统效率。其次是查找表的平均查找长度的影响,在大数据量的情况下,如果平均查找长度较大也会成为系统的瓶颈。同时由于数据处理的不可预知性,当某个数据的处理过程不能在规定的时间内完成时,还可能使实时数据库中的数据失效或者遗漏一些重要的数据及事件,即会引起数据处理的滞后甚至冲突。
发明内容
针对现有技术的上述不足,本申请提供一种基于实时数据库的三段式名检索方法、系统、设备及介质,以解决现有的实时数据库检索方法检索效率低的问题。
第一方面,本申请提供了 一种基于实时数据库的三段式名检索方法,方法包括:基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号;在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用;在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
进一步地,实时库表分为被冲突记录的存储空间和未被冲突记录的存储空间;且第一数据记录属于未被冲突记录的存储空间,第二数据记录、具体数值对应的数据记录、记录序号K对应的数据记录均属于被冲突记录的存储空间;基于实时库表最大记录数N,赋予1~N作为实时库表中数据记录的记录序号;确定N的最大素数M,设置记录序号1~M的数据记录为未被冲突记录的存储空间,且未被冲突记录的存储空间的存储顺序为从1到M;设置记录序号M+1~N的数据记录为被冲突记录的存储空间,且被冲突记录的存储空间的存储顺序为从N到M+1。
进一步地,在没有具体数值时,确定第一数据记录对应的第二数据记录,具体包括:在没有具体数值时,从N到M+1寻找存在空闲空间的数据记录为第二数据记录。
进一步地,在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,具体包括:在有具体数值A时,从A到M+1中,查找下一数据记录,直至下一数据记录的被冲突记录序号无具体数值;确定被冲突记录序号无具体数值的数据记录的记录序号B,以B到M+1为顺序,确定记录序号B的下一记录序号K。
进一步地,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录,具体包括:将数据表名、数据记录名以及属性字段名导入哈希计算,以获得存储数据对应直接定址key;基于公式:序号=key%(实时库表最大记录数的最大素数M),获得第一数据记录的记录序号,进而确定直接定址对应的第一数据记录。
进一步地,在将存储数据存储至记录序号K对应的数据记录中之后,方法还包括:在获得检索数据时,将检索数据中的数据表名、数据记录名以及属性字段名导入哈希计算,以获得检索数据对应直接定址,进而获得直接定址对应的第三数据记录;确定第三数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;在一致时,定位到第三数据记录为检索数据,检索定位结束;在不一致时,获取第三数据记录中被冲突记录序号的具体数据对应的数据记录,再次确定数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;循环此过程,直至数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名一致,检索定位结束;在循环完毕依然不一致时,检索定位结束。
进一步地,在检索定位结束之后,方法还包括:通过预设界面获取定位字段读写指令;获取检索定位结束后,检索到的数据记录的物理首地址;读取数据记录中各个字段的长度;确定定位字段读写指令中定位字段的字段序号;基于各个字段的长度、定位字段的字段序号,计算字段偏移量;进而根据公式:字段物理地址=物理首地址+字段偏移量,确定定位字段的字段物理地址,进而定位字段物理地址,对定位字段的字段空间进行直接读写操作。
第二方面,本申请提供了一种基于实时数据库的三段式名检索系统,系统包括:创建模块,用于基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号;确认模块,用于在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用;存储模块,用于在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
第三方面,本申请提供了一种基于实时数据库的三段式名检索设备,设备包括:处理器;以及存储器,其上存储有可执行代码,当可执行代码被执行时,使得处理器执行如上述任一项的一种基于实时数据库的三段式名检索方法。
第四方面,本申请提供了一种非易失性计算机存储介质,其上存储有计算机指令,计算机指令在被执行时实现如上述任一项的一种基于实时数据库的三段式名检索方法。
本领域技术人员能够理解的是,本申请至少具有如下有益效果:
本申请利用三段式名构建实时数据库,进而利用三段式名地址定位能够直接定位到一条记录的具体某个字段的存储地址,对此字段可以直接访问读写,此定位能够极大的避免了多应用同时访问读写同一记录不同字段信息的复杂处理。用直接定址法来构造哈希函数与采用链地址法来处理冲突,此直接地址构造与连地址处理方法能用极小的代价完成快速检索定位功能。
附图说明
下面参照附图来描述本公开的部分实施例,附图中:
图1是本申请实施例提供的一种基于实时数据库的三段式名检索方法流程图。
图2是本申请实施例提供的一种基于实时数据库的三段式名检索系统内部结构示意图。
图3是本申请实施例提供的一种基于实时数据库的三段式名检索设备内部结构示意图。
具体实施方式
本领域技术人员应当理解的是,下文所描述的实施例仅仅是本公开的优选实施例,并不表示本公开仅能通过该优选实施例实现,该优选实施例仅仅是用于解释本公开的技术原理,并非用于限制本公开的保护范围。基于本公开提供的优选实施例,本领域普通技术人员在没有付出创造性劳动的情况下所获得的其它所有实施例,仍应落入到本公开的保护范围之内。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
下面通过附图对本申请实施例提出的技术方案进行详细的说明。
本申请实施例提供了一种基于实时数据库的三段式名检索方法,如图1所示,本申请实施例提供的方法,主要包括以下步骤:
步骤110、基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号。
需要说明的是,实时库表分为被冲突记录的存储空间和未被冲突记录的存储空间;且第一数据记录属于未被冲突记录的存储空间,第二数据记录、具体数值对应的数据记录、记录序号K对应的数据记录均属于被冲突记录的存储空间;基于实时库表最大记录数N,赋予1~N作为实时库表中数据记录的记录序号;确定N的最大素数M,设置记录序号1~M的数据记录为未被冲突记录的存储空间,且未被冲突记录的存储空间的存储顺序为从1到M;设置记录序号M+1~N的数据记录为被冲突记录的存储空间,且被冲突记录的存储空间的存储顺序为从N到M+1。
需要补充说明的是,空间使用信息的初始信息为未被使用,被冲突记录序号的初始信息为空值。
步骤120、在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用。
其中,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录,具体可以为:
将数据表名、数据记录名以及属性字段名导入哈希计算,以获得存储数据对应直接定址key;基于公式:序号=key%(实时库表最大记录数的最大素数M),获得第一数据记录的记录序号,进而确定直接定址对应的第一数据记录。
步骤130、在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
其中,在没有具体数值时,确定第一数据记录对应的第二数据记录,具体可以为:在没有具体数值时,从N到M+1寻找存在空闲空间的数据记录为第二数据记录。
其中,在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,具体可以为:
在有具体数值A时,从A到M+1中,查找下一数据记录,直至下一数据记录的被冲突记录序号无具体数值;确定被冲突记录序号无具体数值的数据记录的记录序号B,以B到M+1为顺序,确定记录序号B的下一记录序号K。
另外,本申请的检索过程可以具体为:在将存储数据存储至记录序号K对应的数据记录中之后,方法还包括:
在获得检索数据时,将检索数据中的数据表名、数据记录名以及属性字段名导入哈希计算,以获得检索数据对应直接定址,进而获得直接定址对应的第三数据记录;确定第三数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;在一致时,定位到第三数据记录为检索数据,检索定位结束;在不一致时,获取第三数据记录中被冲突记录序号的具体数据对应的数据记录,再次确定数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;循环此过程,直至数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名一致,检索定位结束;在循环完毕依然不一致时,检索定位结束。
另外,本申请在检索完成后,可以对检索到的数据记录中的字段进行修改,具体过程可以为:
通过预设界面获取定位字段读写指令;获取检索定位结束后,检索到的数据记录的物理首地址;读取数据记录中各个字段的长度;确定定位字段读写指令中定位字段的字段序号;基于各个字段的长度、定位字段的字段序号,计算字段偏移量;进而根据公式:字段物理地址=物理首地址+字段偏移量,确定定位字段的字段物理地址,进而定位字段物理地址,对定位字段的字段空间进行直接读写操作。
需要说明的是,基于各个字段的长度、定位字段的字段序号,计算字段偏移量的方法可以具体为:从初始字段长度开始累加,直至定位字段,获得的包含定位字段长度的累加值为字段偏移量。
除此之外,图2为本申请实施例提供的一种基于实时数据库的三段式名检索系统。如图2所示,本申请实施例提供的系统,主要包括:
创建模块210,用于基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号。
确认模块220,用于在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用。
存储模块230,用于在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
以上为本申请中的方法实施例,基于同样的发明构思,本申请实施例还提供了一种基于实时数据库的三段式名检索设备。如图3所示,该设备包括:处理器;以及存储器,其上存储有可执行代码,当可执行代码被执行时,使得处理器执行如上述实施例中的一种基于实时数据库的三段式名检索方法。
具体地,服务器端基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号;在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用;在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
除此之外,本申请实施例还提供了一种非易失性计算机存储介质,其上存储有可执行指令,在该可执行指令被执行时,实现如上述的一种基于实时数据库的三段式名检索方法。
至此,已经结合前文的多个实施例描述了本公开的技术方案,但是,本领域技术人员容易理解的是,本公开的保护范围并不仅限于这些具体实施例。在不偏离本公开技术原理的前提下,本领域技术人员可以对上述各个实施例中的技术方案进行拆分和组合,也可以对相关技术特征作出等同的更改或替换,凡在本公开的技术构思和/或技术原理之内所做的任何更改、等同替换、改进等都将落入本公开的保护范围之内。
Claims (10)
1.一种基于实时数据库的三段式名检索方法,其特征在于,所述方法包括:
基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号;
在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用;
在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
2.根据权利要求1所述的基于实时数据库的三段式名检索方法,其特征在于,实时库表分为被冲突记录的存储空间和未被冲突记录的存储空间;且第一数据记录属于未被冲突记录的存储空间,第二数据记录、具体数值对应的数据记录、记录序号K对应的数据记录均属于被冲突记录的存储空间;
基于实时库表最大记录数N,赋予1~N作为实时库表中数据记录的记录序号;
确定N的最大素数M,设置记录序号1~M的数据记录为未被冲突记录的存储空间,且未被冲突记录的存储空间的存储顺序为从1到M;设置记录序号M+1~N的数据记录为被冲突记录的存储空间,且被冲突记录的存储空间的存储顺序为从N到M+1。
3.根据权利要求2所述的基于实时数据库的三段式名检索方法,其特征在于,在没有具体数值时,确定第一数据记录对应的第二数据记录,具体包括:
在没有具体数值时,从N到M+1寻找存在空闲空间的数据记录为第二数据记录。
4.根据权利要求2所述的基于实时数据库的三段式名检索方法,其特征在于,在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,具体包括:
在有具体数值A时,从A到M+1中,查找下一数据记录,直至下一数据记录的被冲突记录序号无具体数值;
确定被冲突记录序号无具体数值的数据记录的记录序号B,以B到M+1为顺序,确定记录序号B的下一记录序号K。
5.根据权利要求1所述的基于实时数据库的三段式名检索方法,其特征在于,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录,具体包括:
将数据表名、数据记录名以及属性字段名导入哈希计算,以获得存储数据对应直接定址key;
基于公式:序号=key%(实时库表最大记录数的最大素数M),获得第一数据记录的记录序号,进而确定直接定址对应的第一数据记录。
6.根据权利要求1所述的基于实时数据库的三段式名检索方法,其特征在于,在将存储数据存储至记录序号K对应的数据记录中之后,所述方法还包括:
在获得检索数据时,将检索数据中的数据表名、数据记录名以及属性字段名导入哈希计算,以获得检索数据对应直接定址,进而获得直接定址对应的第三数据记录;
确定第三数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;
在一致时,定位到第三数据记录为检索数据,检索定位结束;
在不一致时,获取第三数据记录中被冲突记录序号的具体数据对应的数据记录,再次确定数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名是否一致;循环此过程,直至数据记录中实际的数据表名、数据记录名以及属性字段名与检索数据中的数据表名、数据记录名以及属性字段名一致,检索定位结束;
在循环完毕依然不一致时,检索定位结束。
7.根据权利要求6所述的基于实时数据库的三段式名检索方法,其特征在于,在检索定位结束之后,所述方法还包括:
通过预设界面获取定位字段读写指令;
获取检索定位结束后,检索到的数据记录的物理首地址;
读取数据记录中各个字段的长度;
确定定位字段读写指令中定位字段的字段序号;
基于各个字段的长度、定位字段的字段序号,计算字段偏移量;
进而根据公式:字段物理地址=物理首地址+字段偏移量,确定定位字段的字段物理地址,进而定位字段物理地址,对定位字段的字段空间进行直接读写操作。
8.一种基于实时数据库的三段式名检索系统,其特征在于,所述系统包括:
创建模块,用于基于数据表名、数据记录名以及属性字段名,创建哈希表形式的实时库表,且预设实时库表中的数据记录的数据记录长度和实时库表最大记录数,且数据记录包含预设数量的字段序号、属性字段、空间使用信息和被冲突记录序号;
确认模块,用于在出现数据存储时,获取存储数据对应的数据表名、数据记录名以及属性字段名,进而导入哈希计算,以获得存储数据对应直接定址;基于预设映射关系,确定直接定址对应的第一数据记录;确认第一数据记录的空间使用信息是否为被使用;
存储模块,用于在为未被使用时,将存储数据存储至第一数据记录中;在为被使用时,确定第一数据记录的被冲突记录序号是否有具体数值;在没有具体数值时,确定第一数据记录对应的第二数据记录,并在第一数据记录的被冲突记录序号中添加第二数据记录的记录序号,将存储数据存储至第二数据记录中;在有具体数值时,确定具体数值对应的数据记录的被冲突记录序号是否有具体数值,循环查找过程,直至具体数值对应的数据记录的被冲突记录序号无具体数值,确定记录序号K,并将K添加至无具体数值的被冲突记录序号中,并将存储数据存储至记录序号K对应的数据记录中。
9.一种基于实时数据库的三段式名检索设备,其特征在于,所述设备包括:
处理器;
以及存储器,其上存储有可执行代码,当所述可执行代码被执行时,使得所述处理器执行如权利要求1-7任一项所述的一种基于实时数据库的三段式名检索方法。
10.一种非易失性计算机存储介质,其特征在于,其上存储有计算机指令,所述计算机指令在被执行时实现如权利要求1-7任一项所述的一种基于实时数据库的三段式名检索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311784128.7A CN117785924A (zh) | 2023-12-22 | 2023-12-22 | 基于实时数据库的三段式名检索方法、系统、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311784128.7A CN117785924A (zh) | 2023-12-22 | 2023-12-22 | 基于实时数据库的三段式名检索方法、系统、设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117785924A true CN117785924A (zh) | 2024-03-29 |
Family
ID=90379377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311784128.7A Pending CN117785924A (zh) | 2023-12-22 | 2023-12-22 | 基于实时数据库的三段式名检索方法、系统、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117785924A (zh) |
-
2023
- 2023-12-22 CN CN202311784128.7A patent/CN117785924A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10303596B2 (en) | Read-write control method for memory, and corresponding memory and server | |
US20210303566A1 (en) | Data storage using a bi-temporal index | |
CN112181902B (zh) | 数据库的存储方法、装置及电子设备 | |
CN107391544B (zh) | 列式存储数据的处理方法、装置、设备及计算机储存介质 | |
KR102316271B1 (ko) | 데이터 저장장치의 주소 맵핑 테이블 운용 방법 | |
CN116257523A (zh) | 一种基于非易失存储器的列式存储索引方法及装置 | |
US9710504B2 (en) | Data processing and writing method and related apparatus | |
CN114416646A (zh) | 一种层级存储系统的数据处理方法及装置 | |
CN117785924A (zh) | 基于实时数据库的三段式名检索方法、系统、设备及介质 | |
CN110399396B (zh) | 高效的数据处理 | |
CN114461143A (zh) | 一种海量数据的冷热数据区分方法及装置 | |
CN112882659A (zh) | 一种信息获得方法、装置、电子设备及存储介质 | |
CN110874182B (zh) | 一种条带索引的处理方法、装置及设备 | |
WO1993021579A1 (en) | Method for managing data records in a cached data subsystem with non-volatile memory | |
CN117311645B (zh) | 一种lsm存储元数据读放大的优化方法 | |
CN111459949B (zh) | 针对数据库的数据处理方法、装置及设备和索引更新方法 | |
CN115982096B (zh) | 一种基于热点文件的实时数据库快照存储方法及系统 | |
CN114356232B (zh) | 数据读写方法和装置 | |
JP4223228B2 (ja) | データベース検索装置および検索方法 | |
CN111566627B (zh) | 信息蓄积装置、数据处理系统及记录介质 | |
CN115774522A (zh) | 一种数据写入方法、装置、电子设备及存储介质 | |
JP3016255B2 (ja) | データベース管理システム | |
CN117688020A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
CN114996270A (zh) | 一种查询分页数据的方法和装置 | |
CN114442957A (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 |