CN116431066B - 数据存储方法、装置、电子设备及存储介质 - Google Patents
数据存储方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN116431066B CN116431066B CN202310311504.4A CN202310311504A CN116431066B CN 116431066 B CN116431066 B CN 116431066B CN 202310311504 A CN202310311504 A CN 202310311504A CN 116431066 B CN116431066 B CN 116431066B
- Authority
- CN
- China
- Prior art keywords
- data
- target
- pointer
- array
- determining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000013500 data storage Methods 0.000 title claims abstract description 31
- 230000015654 memory Effects 0.000 claims abstract description 48
- 238000012545 processing Methods 0.000 claims description 117
- 238000003780 insertion Methods 0.000 claims description 14
- 230000037431 insertion Effects 0.000 claims description 14
- 238000012986 modification Methods 0.000 claims description 9
- 230000004048 modification Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例涉及一种数据存储方法、装置、电子设备及存储介质,方法包括:接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系,根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历,针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针,根据所述指针,确定所述数据对应的句柄标识,根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。由此,实现了降低待存储数据的复杂度的同时,将待存储数据存储在连续的内存中,降低了访问复杂度,提高了Cache率。
Description
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种数据存储方法、装置、电子设备及存储介质。
背景技术
随着大数据的发展,当前存在越来越多的数据处理需求,对数据的高效处理也就越来越受到重视。
如今,存储数据的数据结构一般可分为两类:一是紧凑型数据结构,例如数组和队列;二是指针型数据结构,例如树和链表。其中,在处理紧凑型数据结构的数据时,因其内容都被排布在一块连续的内存中,访问复杂度较低,所以具有较高的Cache率,但是在对其进行删除或插入等数据处理时则较为复杂,例如删除一个数据会影响到其他数据。
因此,一般采用指针型数据结构存储数据,在对指针型数据结构的数据进行删除数据处理时,由于其复杂度较低,因此删除或插入数据比较方便。然而由于指针型数据结构的内存分布比较松散,访问复杂度较高,因此具有较低的Cache率。
发明内容
鉴于此,为解决现有技术中指针型数据结构的内存分布比较松散,访问复杂度较高,因此具有较低的Cache率的技术问题,本发明实施例提供一种数据存储方法、装置、电子设备及存储介质。
第一方面,本发明实施例提供一种数据存储方法,所述方法包括:
接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系;
根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;
针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
根据所述指针,确定所述数据对应的句柄标识;
根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。
作为一个可能的实现方式,所述针对遍历到的每一数据,将所述数据写入数组中,包括:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
确定所述数据的第一数据长度是否小于或者等于所述长度值;
在所述第一数据长度小于或者等于所述长度值的情况下,将所述数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,所述根据所述指针,确定所述数据对应的句柄标识,包括:
将所述指针确定为所述数据对应的句柄标识。
作为一个可能的实现方式,所述根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识,包括:
根据所述预设数据关系,确定所述数据与上一次遍历到的数据之间的数据关系;
根据上一次遍历到的数据对应的句柄标识在所述目标存储结构中的位置及所述数据关系,确定所述数据对应的句柄标识在所述目标存储结构中的目标位置;
将所述数据对应的所述句柄标识写入所述目标位置处。
作为一个可能的实现方式,所述方法还包括:
接收数据处理指令;
根据所述数据处理指令,确定目标数组,以及所述目标数组对应的多个所述句柄标识;
基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理。
作为一个可能的实现方式,在所述数据处理指令为插入指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
从所述数据处理指令中解析待插入数据;
确定所述待插入数据的第二数据长度是否小于或者等于所述长度值;
在所述第二数据长度小于或者等于所述长度值的情况下,将所述待插入数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,在所述将所述待插入数据写入所述空闲指针对应的数组元素之后,所述方法还包括:
确定已插入数据与所述目标数组中其他数据的目标数据关系;
根据所述空闲指针,确定所述已插入数据的目标句柄标识;
根据所述目标数据关系,在所述目标存储结构中确定所述目标句柄标识对应的目标插入位置,并将所述目标句柄标识写入所述目标插入位置。
作为一个可能的实现方式,在所述数据处理指令为删除指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待删除数据对应的目标句柄标识;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
删除所述目标指针对应的数组元素中的数据。
作为一个可能的实现方式,在所述删除所述目标指针对应的数组元素中的数据之后,还包括:
确定被删除数据后的数组元素对应的指针和长度值;
将所述指针作为空闲指针,所述长度值作为所述空闲指针对应的数组元素的长度值,写入预设的存储介质中。
作为一个可能的实现方式,在所述数据处理指令为修改指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待修改数据对应的目标句柄标识,以及修改后的目标数据;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
将所述目标指针对应的数组元素中的数据由当前数据修改为所述目标数据。
作为一个可能的实现方式,在所述数据处理指令为查询指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待查询数据对应的目标句柄标识;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
获取所述目标指针对应的数组元素中的数据。
第二方面,本发明实施例提供一种数据存储装置,所述装置包括:
接收模块,用于接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系;
第一确定模块,用于根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;
写入模块,用于针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
第二确定模块,用于根据所述指针,确定所述数据对应的句柄标识;
存储模块,用于根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。
作为一个可能的实现方式,所述写入模块,具体用于:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
确定所述数据的第一数据长度是否小于或者等于所述长度值;
在所述第一数据长度小于或者等于所述长度值的情况下,将所述数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,所述第二确定模块,具体用于:
将所述指针确定为所述数据对应的句柄标识。
作为一个可能的实现方式,所述存储模块,具体用于:
根据所述预设数据关系,确定所述数据与上一次遍历到的数据之间的数据关系;
根据上一次遍历到的数据对应的句柄标识在所述目标存储结构中的位置及所述数据关系,确定所述数据对应的句柄标识在所述目标存储结构中的目标位置;
将所述数据对应的所述句柄标识写入所述目标位置处。
作为一个可能的实现方式,所述装置还包括:
指令接收模块,用于接收数据处理指令;
第三确定模块,用于根据所述数据处理指令,确定目标数组,以及所述目标数组对应的多个所述句柄标识;
数据处理模块,用于基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理。
作为一个可能的实现方式,所述数据处理模块,包括:
获取子模块,用于从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
第一解析子模块,用于在所述数据处理指令为插入指令的情况下,从所述数据处理指令中解析待插入数据;
第一确定子模块,用于确定所述待插入数据的第二数据长度是否小于或者等于所述长度值;
第一写入子模块,用于在所述第二数据长度小于或者等于所述长度值的情况下,将所述待插入数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,所述装置还包括:
第四确定模块,用于确定已插入数据与所述目标数组中其他数据的目标数据关系;
第五确定模块,用于根据所述空闲指针,确定所述已插入数据的目标句柄标识;
标识写入模块,用于根据所述目标数据关系,在所述目标存储结构中确定所述目标句柄标识对应的目标插入位置,并将所述目标句柄标识写入所述目标插入位置。
作为一个可能的实现方式,所述数据处理模块,包括:
第二确定子模块,用于在所述数据处理指令为删除指令的情况下,从所述数据处理指令中确定待删除数据对应的目标句柄标识;
第三确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
删除子模块,用于删除所述目标指针对应的数组元素中的数据。
作为一个可能的实现方式,所述装置还包括:
第六确定模块,用于在所述删除所述目标指针对应的数组元素中的数据之后,确定被删除数据后的数组元素对应的指针和长度值;
空闲指针写入模块,用于将所述指针作为空闲指针,所述长度值作为所述空闲指针对应的数组元素的长度值,写入预设的存储介质中。
在一个可能的实现方式中,所述数据处理模块,包括:
第四确定子模块,用于在所述数据处理指令为修改指令的情况下,从所述数据处理指令中确定待修改数据对应的目标句柄标识,以及修改后的目标数据;
第五确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
修改子模块,用于将所述目标指针对应的数组元素中的数据由当前数据修改为所述目标数据。
作为一个可能的实现方式,所述数据处理模块,包括:
第六确定子模块,用于在所述数据处理指令为查询指令的情况下,从所述数据处理指令中确定待查询数据对应的目标句柄标识;
第七确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
数据获取子模块,用于获取所述目标指针对应的数组元素中的数据。
第三方面,本发明实施例提供一种电子设备,包括:处理器和存储器,所述处理器用于执行所述存储器中存储的数据存储程序,以实现第一方面中任一项所述的数据存储方法。
第四方面,本发明实施例提供一种存储介质,所述存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现第一方面中任一项所述的数据存储方法。
本发明实施例提供的技术方案,通过接收待存储数据,上述待存储数据包括多个数据,多个数据之间存在预设数据关系,根据该预设数据关系,确定目标存储结构以及对待存储数据中的多个数据进行遍历,针对遍历到的每一数据,将该数据写入数组中,并获取该数据在数组中对应的指针,根据指针,确定该数据对应的句柄标识,并根据预设数据关系,按照目标存储结构存储上述句柄标识。这一技术方案,通过将待存储数据包括的多个数据以数组的形式存储,并确定用于指示每个数据在数组中位置的句柄标识,并按照待存储数据中多个数据的数据关系确定的目标存储结构存储将该句柄标识,这在数组的基础上,融合了待存储数据本身对应的数据结构,实现了降低待存储数据的复杂度的同时,将待存储数据存储在连续的内存中,降低了访问复杂度,提高了Cache率。
附图说明
图1A为本发明实施例提供的一种数组的结构示意图;
图1B为本发明实施例提供的一种队列的结构示意图;
图2A为本发明实施例提供的一种树的结构示意图;
图2B为本发明实施例提供的一种链表的结构示意图;
图3为本发明实施例提供的一种数据存储方法的实施例流程图;
图4为本发明实施例提供的一种数组和句柄标识的结构示意图;
图5为本发明实施例提供的另一中数据存储方法的实施例流程图;
图6为本发明实施例提供的一种数据存储装置的实施例框图;
图7为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为便于理解本发明提供的数据存储方法,以下先对本发明涉及的现有技术中的数据结构进行说明:
紧凑型数据结构,其可包括但不限于:数组和队列。参见图1,为本发明实施例提供的一种紧凑型数据结构的示意图。如图1所示,图1A为本发明实施例提供的一种数组的结构示意图,图1B为本发明实施例提供的一种队列的结构示意图。
由上述图1可知,紧凑型数据结构中的数据被排布在一块连续的内存中,其访问复杂度较低,Cache(高速缓冲存储器)率较高。然而,正是由于所有的数据被排布在一块连续的内存中,因此,在对紧凑型数据结构的数据进行删除或插入操作时比较麻烦,例如删除中间的一个数据,该数据以后的数据都要相应向前移动一位,这就对数据存储增加了不稳定性。
对此,现有技术中还提供了一种指针型数据结构,其可包括但不限于:树和链表。参见图2,为本发明实施例提供的一种指针型数据结构的示意图。如图2所示,图2A为本发明实施例提供的一种树的结构示意图,图2B为本发明实施例提供的一种链表的结构示意图。
由上图2可知,指针型数据结构中的数据在存储时分布松散,一般通过指针访问上下单个节点,因此,在对其进行数据删除或插入时,可以根据指针直接删除或插入目标数据,并不会影响其他数据,提高了对数据存储的稳定性。然而,正是由于指针型数据结构的数据分布松散,这就导致了访问复杂度较高、Cache率较低,从而在对数据进行访问处理时,效率较低。
针对上述问题,本发明实施例提供了一种数据存储方法,以解决上述在通过指针型数据结构存储数据时,虽然删除数据较容易,但是访问复杂度较高、Cache率低的技术问题。
下面结合附图以具体实施例对本发明提供的数据存储方法做进一步的解释说明,实施例并不构成对本发明实施例的限定。
参见图3,为本发明实施例提供的一种数据存储方法的实施例流程图。如图3所示,该流程可包括以下步骤:
步骤301、接收待存储数据,上述待存储数据包括多个数据,多个数据之间存在预设数据关系。
上述待存储数据指待进行存储的数据,其可包括多个数据,该多个数据之间可存在预设数据关系。
上述预设数据关系可为线性关系,也可为非线性关系等,本发明实施对此不做限制。
可选的,上述待存储数据可为预设数据结构的数据,该预设数据结构可表征上述预设数据关系,其可为数组、队列、树,或者指针,也可为存在预设数据关系的数据集合,本发明实施例对此不做限制。
在一实施例中,本发明实施例的执行主体可存在可视化界面,用户可通过该可视化界面输入上述待存储数据。基于此,本发明实施例的执行主体可通过该可视化界面获取上述待存储数据。
在另一实施例中,用户可将上述待存储数据存储至预设的存储介质中,基于此,本发明实施例的执行主体可从上述存储介质中获取上述待存储数据。
步骤302、根据预设数据关系,确定目标存储结构以及对待存储数据中的多个数据进行遍历。
上述目标存储结构指可表征上述预设数据关系的存储结构,其可包括但不限于:数组、队列、树,以及链表。
本发明实施例中,可根据上述预设数据关系,确定目标存储结构。具体的,若上述预设数据关系为非线性关系时,则可将树状结构或者链表结构确定为目标存储结构;若上述预设数据关系为线性关系时,则可将数组或者队列确定为目标存储结构。
在一实施例中,本发明实施例的执行主体可按照上述预设数据关系对待存储数据中的多个数据进行遍历。
举个例子,当上述预设数据关系为线性关系时,可按照从前往后的顺序对多个数据进行遍历。当上述预设数据关系为非线性关系时,可按照从上往下的顺序对多个数据进行遍历,进一步地,当上述待存储数据的数据结构为树时,可按照前序遍历、中序遍历,或者后序遍历的遍历顺序进行遍历。
步骤303、针对遍历到的每一数据,将该数据写入数组中,并获取数据在数组中对应的指针。
步骤304、根据上述指针,确定数据对应的句柄标识。
以下对步骤303和步骤304进行统一说明:
上述数组可为预先设置的空数组,其内存结构可为arena(竞技场)内存结构,也即,预先分配的连续的内存块。
上述句柄标识用于指示对应的数据在数组中的位置。
在一实施例中,本发明实施例的执行主体在对待存储数据进行遍历时,可针对遍历到的每一数据,将该数据写入上述数组中,并获取该数据在数组中对应的指针,以根据该指针,确定数据对应的句柄标识。由于数组中每个数组元素可对应一个指针用来指示该数组元素在数组中的位置,因此,根据该指针确定的数据的句柄标识可指示该数据在数组中的位置。
作为一个可选的实现方式,可将上述指针确定为该数据对应的句柄标识。
作为另一个可选的实现方式,可从上述指针中提取部分标识,并将该部分标识作为该数据对应的句柄标识。
作为又一个可选的实现方式,可将该指针进行预设运算,并将运算结果确定为该数据对应的句柄标识,例如将指针转换为二进制。
具体的,本发明实施例的执行主体可预先确定待写入数据的空数组元素对应的指针和该空数组元素对应的长度值,并将该空数组元素对应的指针作为空闲指针,将该空闲指针和上述空数组元素对应的长度值存储至预设的存储介质中。
优选的,上述存储介质中可包括一个空闲指针,该空闲指针对应的空数组元素具有最高的数据优先写入权,具体可根据空数组元素的位置确定该空数组元素的数据优先写入权,例如位置越靠前,数据优先写入权越高。也可根据空数组元素的长度值确定该空数组元素的数据优先写入权,例如长度值越大,数据优先写入权越高,本发明实施例对此不做限制。
可选的,上述存储介质中可包括多个空闲指针,其中,多个空闲指针可按照一定的顺序进行排列,例如根据上述描述的数据优先写入权进行排列:数据优先写入权越高,对应的空闲指针的位置越靠前。多个空闲指针也可随机分布,也即可随机向空闲指针对应的空数组元素写入数据。
基于此,本发明实施例的执行主体在将遍历到的每一数据写入数组时,可从预设的存储介质中获取空闲指针和该空闲指针对应的数组元素的长度值,相应地,上述空闲指针可用于表征对应的数组元素为空数组元素。
之后,确定该数据的数据长度(为便于描述,以下称为第一数据长度)是否小于或者等于该长度值,若上述第一数据长度小于或等于上述长度值,则说明当前的空数组元素的长度值可以存储该数据,因此,可将数据写入该空闲指针对应的数组元素。
步骤305、根据预设数据关系,按照上述目标存储结构存储上述句柄标识。
本发明实施例中,由上述描述可知,本发明实施例的执行主体将待存储数据包括的多个数据以数组的形式存储至数组中,当待存储数据的数据关系为非线性关系时,那么该数组则无法表示待存储数据的预设数据关系。
因此,本发明实施例的执行主体可在确定了每个数据对应的句柄标识后,按照上述目标存储结构存储上述句柄标识,从而实现存储待存储数据的预设数据关系。
具体的,可根据上述预设数据关系,确定当前遍历到的数据与上一次遍历到的数据之间的数据关系。
之后,可根据上一次遍历到的数据对应的句柄标识在目标存储结构中的位置及数据关系,确定当前遍历到的数据对应的句柄标识在目标存储结构中的目标位置,并将当前遍历到的数据对应的句柄标识写入该目标位置处。
举个例子,假设上一次遍历到的数据对应的句柄标识为A,当前遍历到的数据对应的句柄标识为B,继续假设确定的当前遍历到的数据与上一次遍历到的数据之间的数据关系为上述遍历到的数据为本次遍历到的数据的子数据,那么根据句柄标识A的位置和上述数据关系,可确定句柄标识A的子分支为句柄标识B的目标位置。因此,可将句柄标识B写入上述目标位置处,也即句柄标识A的子位置处。
再举个例子,参见图4,为本发明实施例提供的一种数组和句柄标识的结构示意图。如图4所示,在Arena内存结构中,以数组的形式存储待存储数据中的每个数据,也即items项。此外,该数组中还标注了空闲指针free-list-hander,以及该空闲指针对应的数组元素的长度值len。
假设,待存储数据的预设数据关系为非线性关系,那么根据该预设数据关系确定的目标数据结构可为树状结构,因此,存储的数组中每个数组元素的句柄标识可为如图4中的树状结构,该树状结构中可包括每个树节点tree_node对应的句柄标识handle。
此外,为了更准确地表达多个数据之间的数据关系,每个节点还可包括该节点对应的子节点children。可以理解的是,该children可为子节点对应的句柄标识。
本发明实施例提供的技术方案,通过接收待存储数据,上述待存储数据包括多个数据,多个数据之间存在预设数据关系,根据该预设数据关系,确定目标存储结构以及对待存储数据中的多个数据进行遍历,针对遍历到的每一数据,将该数据写入数组中,并获取该数据在数组中对应的指针,根据指针,确定该数据对应的句柄标识,并根据预设数据关系,按照目标存储结构存储上述句柄标识。这一技术方案,通过将待存储数据包括的多个数据以数组的形式存储,并确定用于指示每个数据在数组中位置的句柄标识,并按照待存储数据中多个数据的数据关系确定的目标存储结构存储将该句柄标识,这在数组的基础上,融合了待存储数据本身对应的数据结构,实现了降低待存储数据的复杂度的同时,将待存储数据存储在连续的内存中,降低了访问复杂度,提高了Cache率。
参见图5,为本发明实施例提供的另一中数据存储方法的实施例流程图。图5所示流程在图3所示流程的基础上,进一步描述了本发明实施例的执行主体具体是如何对存储的数据进行数据处理的。如图5所示,该流程可包括以下步骤:
步骤501、接收数据处理指令。
上述数据处理指令可为用于进行数据处理的指令,其可包括但不限于:数据插入指令、数据删除指令、数据修改指令,以及数据查询指令。
在一实施例中,本发明实施例的执行主体可通过预设的可视化界面接收用户输入的数据处理指令。
在另一实施例中,本发明实施例的执行主体可从预设的存储介质中获取上述数据处理指令。
步骤502、根据上述数据处理指令,确定目标数组,以及目标数组对应的多个句柄标识。
上述目标数组指通过图3所示方法存储的数组,相应的,上述多个句柄标识可为该数组中每个数组元素中的数据对应的句柄标识。
上述句柄标识用于表征对应的数据在数组中的位置。
本发明实施例中,上述数据处理指令中可包括待处理的目标数组对应的数组标识,基于此,本发明实施例的执行主体可从上述数据处理指令中获取该数组标识,并将该数组标识对应的数组确定为目标数组,并获取目标数组对应的多个句柄标识。
步骤503、基于多个句柄标识,按照数据处理指令,对目标数组进行数据处理。
本发明实施例中,在对目标数组进行数据处理时,由于句柄标识可用于指示对应的数据在数组中的位置,因此,本发明实施例的执行主体可基于多个句柄标识,按照数据处理指令,对目标数组进行数据处理,从而提高数据的处理效率。
在一实施例中,上述数据处理指令可为插入指令,那么该数据处理指令中可携带待插入的目标数据。基于此,本发明实施例的执行主体在对目标数组进行数据处理时,可从预设的存储介质中获取空闲指针和该空闲指针对应的数组元素的长度值。上述空闲指针可用于表征对应的数组元素为空数组元素。关于对该空闲指针的详细描述可参见步骤303中的描述,这里不再赘述。
之后,可从数据处理指令中解析出待插入数据,并确定待插入数据的数据长度(为便于描述,以下称为第二数据长度)是否小于或者等于上述长度值,并在第二数据长度小于或者等于长度值的情况下,说明当前的空数组元素的长度满足将该待插入数据插入的条件,因此,可将待插入数据写入该空闲指针对应的数组元素。
再之后,为了构建已插入数据与其他数据的数据关系,本发明实施例的执行主体可确定已插入数据与目标数组中其他数据的目标数据关系,并根据上述空闲指针,确定该已插入数据的目标句柄标识。具体的,可将上述空闲指针确定为已插入数据的目标句柄标识,也可提取空闲指针中的部分标识,并将该部分标识作为已插入数据的目标句柄标识。
最后,可根据上述目标数据关系,在目标存储结构中确定目标句柄标识对应的目标插入位置,并将目标句柄标识写入目标插入位置。
此外,本发明实施例的执行主体在将待插入数据插入空闲指针对应的空数组元素中后,可获取下一个空数组元素,并将下一个空数组元素对应的指针作为空闲指针存储至上述存储介质中,以根据该空闲指针执行下一个插入指令。
在另一实施例中,上述数据处理指令可为删除指令,那么该数据处理指令可携带待删除数据对应的句柄标识。基于此,本发明实施例的执行主体在对目标数组进行数据处理时,可从数据处理指令中确定待删除数据对应的目标句柄标识。
之后,由于在图3中的描述可知,在确定每个数据对应的句柄标识时,是根据数据在数组中的指针确定的,因此,每个数据对应的句柄标识与该数据在数组中的指针是一一对应的。基于此,本发明实施例的执行主体可根据句柄标识与指针的对应关系,确定目标句柄标识对应的目标指针,从而根据目标指针,确定待删除数据在数组中的位置,并删除目标指针对应的数组元素中的数据。
之后,可确定被删除数据后的数组元素对应的指针和长度值,并将该指针作为空闲指针,该长度值作为空闲指针对应的数组元素的长度值,写入预设的存储介质中。
该数据删除处理操作与现有的数组不同的是,本发明实施例中,可根据数组中每一数组元素对应的句柄标识对数组元素中的数据进行删除,且在删除待删除数据后,对应的数组元素可直接置为空,并在插入数据时将待插入数据插入该空数组元素,这则避免了现有技术中的数组在删除一个数据时,其他数据均要相应移动的不稳定性。
在又一实施例中,上述数据处理指令为为修改指令,那么该数据指令可携带待修改数据对应的句柄标识,以及修改后的目标数据。基于此,本发明实施例的执行主体在对目标数组进行数据处理时,可从数据处理指令中确定待修改数据对应的目标句柄标识,以及修改后的目标数据。
之后,可根据句柄标识与指针的对应关系,确定目标句柄标识对应的目标指针,并将目标指针对应的数组元素中的数据由当前数据修改为上述目标数据。
在还一实施例中,上述数据处理指令可为查询指令,那么该数据处理指令可携带待查询数据的句柄标识。基于此,本发明实施例的执行主体在对按照数据数量指令,对目标数组进行数据处理时,可从数据处理指令中确定待查询数据对应的目标句柄标识。
之后,可根据句柄标识与指针的对应关系,确定目标句柄标识对应的目标指针,并获取该目标指针对应的数组元素中的数据。
本发明实施例提供的技术方案,通过接收数据处理指令,根据数据处理指令,确定目标数组,以及目标数组对应的多个句柄标识,基于多个句柄标识,按照数据处理指令,对目标数组进行数据处理。这一技术方案,通过在接收到数据处理指令时,基于确定的目标数组对应的多个句柄标识对目标数组进行处理,由于句柄标识可用于表征目标数组中每个数组元素的数据在数组中的位置,且数组中的数据存储在连续的内存中,因此根据句柄标识对目标数组进行数据处理不仅复杂度较低,比较方便,而且数据访问复杂度较低,具有较高的Cache率,实现了提高Cache率的同时,提高了对数据的删除或插入等处理操作的处理效率。
参见图6,为本发明实施例提供的一种数据存储装置的实施例框图。如图6所示,该装置包括:
接收模块61,用于接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系;
第一确定模块62,用于根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;
写入模块63,用于针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
第二确定模块64,用于根据所述指针,确定所述数据对应的句柄标识;
存储模块65,用于根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。
作为一个可能的实现方式,所述写入模块63,具体用于:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
确定所述数据的第一数据长度是否小于或者等于所述长度值;
在所述第一数据长度小于或者等于所述长度值的情况下,将所述数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,所述第二确定模块64,具体用于:
将所述指针确定为所述数据对应的句柄标识。
作为一个可能的实现方式,所述存储模块65,具体用于:
根据所述预设数据关系,确定所述数据与上一次遍历到的数据之间的数据关系;
根据上一次遍历到的数据对应的句柄标识在所述目标存储结构中的位置及所述数据关系,确定所述数据对应的句柄标识在所述目标存储结构中的目标位置;
将所述数据对应的所述句柄标识写入所述目标位置处。
作为一个可能的实现方式,所述装置还包括(图中未示出):
指令接收模块,用于接收数据处理指令;
第三确定模块,用于根据所述数据处理指令,确定目标数组,以及所述目标数组对应的多个所述句柄标识;
数据处理模块,用于基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理。
作为一个可能的实现方式,所述数据处理模块,包括(图中未示出):
获取子模块,用于从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
第一解析子模块,用于在所述数据处理指令为插入指令的情况下,从所述数据处理指令中解析待插入数据;
第一确定子模块,用于确定所述待插入数据的第二数据长度是否小于或者等于所述长度值;
第一写入子模块,用于在所述第二数据长度小于或者等于所述长度值的情况下,将所述待插入数据写入所述空闲指针对应的数组元素。
作为一个可能的实现方式,所述装置还包括(图中未示出):
第四确定模块,用于确定已插入数据与所述目标数组中其他数据的目标数据关系;
第五确定模块,用于根据所述空闲指针,确定所述已插入数据的目标句柄标识;
标识写入模块,用于根据所述目标数据关系,在所述目标存储结构中确定所述目标句柄标识对应的目标插入位置,并将所述目标句柄标识写入所述目标插入位置。
作为一个可能的实现方式,所述数据处理模块,包括(图中未示出):
第二确定子模块,用于在所述数据处理指令为删除指令的情况下,从所述数据处理指令中确定待删除数据对应的目标句柄标识;
第三确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
删除子模块,用于删除所述目标指针对应的数组元素中的数据。
作为一个可能的实现方式,所述装置还包括(图中未示出):
第六确定模块,用于在所述删除所述目标指针对应的数组元素中的数据之后,确定被删除数据后的数组元素对应的指针和长度值;
空闲指针写入模块,用于将所述指针作为空闲指针,所述长度值作为所述空闲指针对应的数组元素的长度值,写入预设的存储介质中。
在一个可能的实现方式中,所述数据处理模块,包括:
第四确定子模块,用于在所述数据处理指令为修改指令的情况下,从所述数据处理指令中确定待修改数据对应的目标句柄标识,以及修改后的目标数据;
第五确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
修改子模块,用于将所述目标指针对应的数组元素中的数据由当前数据修改为所述目标数据。
作为一个可能的实现方式,所述数据处理模块,包括:
第六确定子模块,用于在所述数据处理指令为查询指令的情况下,从所述数据处理指令中确定待查询数据对应的目标句柄标识;
第七确定子模块,用于根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
数据获取子模块,用于获取所述目标指针对应的数组元素中的数据。
图7为本发明实施例提供的一种电子设备的结构示意图,图7所示的电子设备700包括:至少一个处理器701、存储器702、至少一个网络接口704和用户接口703。电子设备700中的各个组件通过总线系统705耦合在一起。可理解,总线系统705用于实现这些组件之间的连接通信。总线系统705除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图7中将各种总线都标为总线系统705。
其中,用户接口703可以包括显示器、键盘或者点击设备(例如,鼠标,轨迹球(trackball)、触感板或者触摸屏等)。
可以理解,本发明实施例中的存储器702可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double DataRateSDRAM,DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM,DRRAM)。本文描述的存储器702旨在包括但不限于这些和任意其它适合类型的存储器。
在一些实施方式中,存储器702存储了如下的元素,可执行单元或者数据结构,或者他们的子集,或者他们的扩展集:操作系统7021和应用程序7022。
其中,操作系统7021,包含各种系统程序,例如框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务。应用程序7022,包含各种应用程序,例如媒体播放器(Media Player)、浏览器(Browser)等,用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序7022中。
在本发明实施例中,通过调用存储器702存储的程序或指令,具体的,可以是应用程序7022中存储的程序或指令,处理器701用于执行各方法实施例所提供的方法步骤,例如包括:
接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系;
根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;
针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
根据所述指针,确定所述数据对应的句柄标识;
根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。
上述本发明实施例揭示的方法可以应用于处理器701中,或者由处理器701实现。处理器701可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器701中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器701可以是通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(FieldProgrammable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器702,处理器701读取存储器702中的信息,结合其硬件完成上述方法的步骤。
可以理解的是,本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现,处理单元可以实现在一个或多个专用集成电路(ApplicationSpecificIntegrated Circuits,ASIC)、数字信号处理器(Digital Signal Processing,DSP)、数字信号处理设备(DSP Device,DSPD)、可编程逻辑设备(Programmable LogicDevice,PLD)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
对于软件实现,可通过执行本文所述功能的单元来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
本实施例提供的电子设备可以是如图7中所示的电子设备,可执行如图3和图5中数据存储方法的所有步骤,进而实现图3和图5所示数据存储方法的技术效果,具体请参照图3和图5相关描述,为简洁描述,在此不作赘述。
本发明实施例还提供了一种存储介质(计算机可读存储介质)。这里的存储介质存储有一个或者多个程序。其中,存储介质可以包括易失性存储器,例如随机存取存储器;存储器也可以包括非易失性存储器,例如只读存储器、快闪存储器、硬盘或固态硬盘;存储器还可以包括上述种类的存储器的组合。
当存储介质中一个或者多个程序可被一个或者多个处理器执行,以实现上述在电子设备侧执行的数据存储方法。
所述处理器用于执行存储器中存储的数据存储程序,以实现以下在电子设备侧执行的数据存储方法的步骤:
接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系;
根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;
针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
根据所述指针,确定所述数据对应的句柄标识;
根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识。
专业人员应该还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种数据存储方法,其特征在于,所述方法包括:
接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系,所述预设数据关系包括线性关系或非线性关系;
根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;其中,当所述预设数据关系为非线性关系时,将树状结构或者链表结构确定为所述目标存储结构;当所述预设数据关系为线性关系时,将数组或者队列确定为所述目标存储结构;
针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
根据所述指针,确定所述数据对应的句柄标识;
根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识,包括:根据所述预设数据关系,确定所述数据与上一次遍历到的数据之间的数据关系;根据上一次遍历到的数据对应的句柄标识在所述目标存储结构中的位置及所述数据关系,确定所述数据对应的句柄标识在所述目标存储结构中的目标位置;将所述数据对应的所述句柄标识写入所述目标位置处。
2.根据权利要求1所述的方法,其特征在于,所述针对遍历到的每一数据,将所述数据写入数组中,包括:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
确定所述数据的第一数据长度是否小于或者等于所述长度值;
在所述第一数据长度小于或者等于所述长度值的情况下,将所述数据写入所述空闲指针对应的数组元素。
3.根据权利要求1所述的方法,其特征在于,所述根据所述指针,确定所述数据对应的句柄标识,包括:
将所述指针确定为所述数据对应的句柄标识。
4.根据权利要求1~3任一项所述的方法,其特征在于,所述方法还包括:
接收数据处理指令;
根据所述数据处理指令,确定目标数组,以及所述目标数组对应的多个所述句柄标识;
基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理。
5.根据权利要求4所述的方法,其特征在于,在所述数据处理指令为插入指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从预设的存储介质中获取空闲指针和所述空闲指针对应的数组元素的长度值,所述空闲指针用于表征对应的数组元素为空数组元素;
从所述数据处理指令中解析待插入数据;
确定所述待插入数据的第二数据长度是否小于或者等于所述长度值;
在所述第二数据长度小于或者等于所述长度值的情况下,将所述待插入数据写入所述空闲指针对应的数组元素。
6.根据权利要求5所述的方法,其特征在于,在所述将所述待插入数据写入所述空闲指针对应的数组元素之后,所述方法还包括:
确定已插入数据与所述目标数组中其他数据的目标数据关系;
根据所述空闲指针,确定所述已插入数据的目标句柄标识;
根据所述目标数据关系,在所述目标存储结构中确定所述目标句柄标识对应的目标插入位置,并将所述目标句柄标识写入所述目标插入位置。
7.根据权利要求4所述的方法,其特征在于,在所述数据处理指令为删除指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待删除数据对应的目标句柄标识;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
删除所述目标指针对应的数组元素中的数据。
8.根据权利要求7所述的方法,其特征在于,在所述删除所述目标指针对应的数组元素中的数据之后,还包括:
确定被删除数据后的数组元素对应的指针和长度值;
将所述指针作为空闲指针,所述长度值作为所述空闲指针对应的数组元素的长度值,写入预设的存储介质中。
9.根据权利要求4所述的方法,其特征在于,在所述数据处理指令为修改指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待修改数据对应的目标句柄标识,以及修改后的目标数据;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
将所述目标指针对应的数组元素中的数据由当前数据修改为所述目标数据。
10.根据权利要求4所述的方法,其特征在于,在所述数据处理指令为查询指令的情况下,所述基于多个所述句柄标识,按照所述数据处理指令,对所述目标数组进行数据处理,包括:
从所述数据处理指令中确定待查询数据对应的目标句柄标识;
根据句柄标识与指针的对应关系,确定所述目标句柄标识对应的目标指针;
获取所述目标指针对应的数组元素中的数据。
11.一种数据存储装置,其特征在于,所述装置包括:
接收模块,用于接收待存储数据,所述待存储数据包括多个数据,多个所述数据之间存在预设数据关系,所述预设数据关系包括线性关系或非线性关系;
第一确定模块,用于根据所述预设数据关系,确定目标存储结构以及对所述待存储数据中的多个所述数据进行遍历;其中,当所述预设数据关系为非线性关系时,将树状结构或者链表结构确定为所述目标存储结构;当所述预设数据关系为线性关系时,将数组或者队列确定为所述目标存储结构;
写入模块,用于针对遍历到的每一数据,将所述数据写入数组中,并获取所述数据在所述数组中对应的指针;
第二确定模块,用于根据所述指针,确定所述数据对应的句柄标识;
存储模块,用于根据所述预设数据关系,按照所述目标存储结构存储所述句柄标识,包括:根据所述预设数据关系,确定所述数据与上一次遍历到的数据之间的数据关系;根据上一次遍历到的数据对应的句柄标识在所述目标存储结构中的位置及所述数据关系,确定所述数据对应的句柄标识在所述目标存储结构中的目标位置;将所述数据对应的所述句柄标识写入所述目标位置处。
12.一种电子设备,其特征在于,包括:处理器和存储器,所述处理器用于执行所述存储器中存储的数据存储程序,以实现权利要求1~10中任一项所述的数据存储方法。
13.一种存储介质,其特征在于,所述存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现权利要求1~10中任一项所述的数据存储方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310311504.4A CN116431066B (zh) | 2023-03-21 | 2023-03-21 | 数据存储方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310311504.4A CN116431066B (zh) | 2023-03-21 | 2023-03-21 | 数据存储方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116431066A CN116431066A (zh) | 2023-07-14 |
CN116431066B true CN116431066B (zh) | 2024-04-26 |
Family
ID=87078935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310311504.4A Active CN116431066B (zh) | 2023-03-21 | 2023-03-21 | 数据存储方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116431066B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118069588A (zh) * | 2024-02-29 | 2024-05-24 | 重庆赛力斯凤凰智创科技有限公司 | 级联数据处理方法、装置、设备及计算机可读存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5561786A (en) * | 1992-07-24 | 1996-10-01 | Microsoft Corporation | Computer method and system for allocating and freeing memory utilizing segmenting and free block lists |
CN102131002A (zh) * | 2011-03-29 | 2011-07-20 | 华为终端有限公司 | 一种手机数据处理方法和装置 |
CN104516823A (zh) * | 2013-09-30 | 2015-04-15 | 华为技术有限公司 | 一种数据存储方法和装置 |
CN104615750A (zh) * | 2015-02-12 | 2015-05-13 | 中国农业银行股份有限公司 | 一种主机系统下的内存数据库的实现方法 |
CN107622020A (zh) * | 2017-09-06 | 2018-01-23 | 网宿科技股份有限公司 | 一种数据存储方法、访问方法及装置 |
US10572452B1 (en) * | 2015-01-01 | 2020-02-25 | EMC IP Holding Company LLC | Context-based read-ahead for B+ tree data structures in a deduplication system |
CN111694992A (zh) * | 2019-03-15 | 2020-09-22 | 阿里巴巴集团控股有限公司 | 一种数据处理方法和装置 |
CN115712584A (zh) * | 2022-11-03 | 2023-02-24 | 深圳华云信息系统有限公司 | 数据存储方法、装置、电子设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7178100B2 (en) * | 2000-12-15 | 2007-02-13 | Call Charles G | Methods and apparatus for storing and manipulating variable length and fixed length data elements as a sequence of fixed length integers |
US7908455B2 (en) * | 2008-02-27 | 2011-03-15 | Microchip Technology Incorporated | Low overhead memory management system and method |
CN108733344B (zh) * | 2018-05-28 | 2023-07-04 | 深圳市道通智能航空技术股份有限公司 | 数据读写方法、装置以及环形队列 |
-
2023
- 2023-03-21 CN CN202310311504.4A patent/CN116431066B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5561786A (en) * | 1992-07-24 | 1996-10-01 | Microsoft Corporation | Computer method and system for allocating and freeing memory utilizing segmenting and free block lists |
CN102131002A (zh) * | 2011-03-29 | 2011-07-20 | 华为终端有限公司 | 一种手机数据处理方法和装置 |
CN104516823A (zh) * | 2013-09-30 | 2015-04-15 | 华为技术有限公司 | 一种数据存储方法和装置 |
US10572452B1 (en) * | 2015-01-01 | 2020-02-25 | EMC IP Holding Company LLC | Context-based read-ahead for B+ tree data structures in a deduplication system |
CN104615750A (zh) * | 2015-02-12 | 2015-05-13 | 中国农业银行股份有限公司 | 一种主机系统下的内存数据库的实现方法 |
CN107622020A (zh) * | 2017-09-06 | 2018-01-23 | 网宿科技股份有限公司 | 一种数据存储方法、访问方法及装置 |
CN111694992A (zh) * | 2019-03-15 | 2020-09-22 | 阿里巴巴集团控股有限公司 | 一种数据处理方法和装置 |
CN115712584A (zh) * | 2022-11-03 | 2023-02-24 | 深圳华云信息系统有限公司 | 数据存储方法、装置、电子设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
"基于嵌入式系统的内存管理方案";丁锐;《中国优秀硕士学位论文全文数据库(信息科技辑)》(第2012年第09期);第3-45页 * |
线性数据结构的Visual Basic描述与实现;赵丽萍;电脑学习;20040601(第03期);第31-32页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116431066A (zh) | 2023-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108509556B (zh) | 数据迁移方法和装置、服务器、存储介质 | |
CN116431066B (zh) | 数据存储方法、装置、电子设备及存储介质 | |
JP7088897B2 (ja) | データアクセス方法、データアクセス装置、機器及び記憶媒体 | |
CN111090663A (zh) | 事务并发控制方法、装置、终端设备及介质 | |
CN109213450B (zh) | 一种基于闪存阵列的关联元数据删除方法、装置及设备 | |
US8589454B2 (en) | Computer data file merging based on file metadata | |
CN117931755B (zh) | 批量导入封装库的方法、装置、设备和介质 | |
EP1850250A1 (en) | Method and system for renewing an index | |
CN113495728A (zh) | 依赖关系确定方法、装置、电子设备及介质 | |
US8037058B2 (en) | Reducing access time for data in file systems when seek requests are received ahead of access requests | |
CN110704573A (zh) | 目录存储方法、装置、计算机设备及存储介质 | |
CN112015529A (zh) | 数据任务调度方法、系统、电子设备及存储介质 | |
CN108073709B (zh) | 一种数据记录的操作方法、装置、设备和存储介质 | |
CN112379846B (zh) | 一种用于磁盘文件的快速读取方法和系统 | |
CN116157784A (zh) | 用于垃圾收集的三色位图阵列 | |
CN117271440B (zh) | 一种基于freeRTOS文件信息存储方法、读取方法及相关设备 | |
CN116954622B (zh) | 抽象语法树和源代码坐标的关联方法、电子设备和介质 | |
CN112650445B (zh) | 一种固态硬盘执行Trim的方法和设备 | |
US20240248624A1 (en) | Tiered memory data structures and algorithms for dynamic searching via treaps | |
CN108984719B (zh) | 基于列存储的数据删除方法、装置、服务器及存储介质 | |
CN116774906A (zh) | 磁盘数据删除方法、装置、电子设备及存储介质 | |
CN113535714A (zh) | 数据的存储方法、读取方法及计算机设备 | |
CN117724661A (zh) | 智能卡的文件存储方法、装置、设备和介质 | |
CN115237905A (zh) | 数据管理方法、装置、电子设备及计算机可读存储介质 | |
CN118689932A (zh) | Json数据的导出方法、设备及存储介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |