CN108009025A - 数据存储方法及装置 - Google Patents
数据存储方法及装置 Download PDFInfo
- Publication number
- CN108009025A CN108009025A CN201711332695.3A CN201711332695A CN108009025A CN 108009025 A CN108009025 A CN 108009025A CN 201711332695 A CN201711332695 A CN 201711332695A CN 108009025 A CN108009025 A CN 108009025A
- Authority
- CN
- China
- Prior art keywords
- memory block
- data
- cryptographic hash
- reference data
- mapping table
- 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 138
- 238000013507 mapping Methods 0.000 claims abstract description 126
- 230000008569 process Effects 0.000 claims abstract description 83
- 238000013500 data storage Methods 0.000 claims abstract description 44
- 241000208340 Araliaceae Species 0.000 claims description 11
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims description 11
- 235000003140 Panax quinquefolius Nutrition 0.000 claims description 11
- 235000008434 ginseng Nutrition 0.000 claims description 11
- 238000010304 firing Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000000712 assembly Effects 0.000 description 3
- 238000000429 assembly Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral 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
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000011469 building brick Substances 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000007796 conventional method Methods 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
- 238000001514 detection method Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000012092 media component Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5022—Mechanisms to release resources
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
Abstract
本公开是关于一种数据存储方法及装置。该方法包括:在参考进程请求存储参考数据时,获取所述参考数据的哈希值;根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。该技术方案中,根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了存储资源的利用率。
Description
技术领域
本公开涉及数据处理技术领域,尤其涉及一种数据存储方法及装置。
背景技术
相关技术中,同一个设备上可以运行多个虚拟操作系统,不同的虚拟操作系统面向不同的用户,因此多个不同用户可以在同一个设备上使用不同的虚拟操作系统。但是不同的用户可能在不同的虚拟操作系统中安装相同的应用,而每个虚拟操作系统独立存储本身的数据,所以在设备侧对于同一应用可能存储有多份相同的数据,导致设备侧重复存储的数据较多,存储资源的有效利用率较低。
发明内容
为克服相关技术中存在的问题,本公开实施例提供一种数据存储方法及装置。所述技术方案如下:
根据本公开实施例的第一方面,提供一种数据存储方法,包括:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
本公开的实施例提供的技术方案可以包括以下有益效果:根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了存储资源的利用率。
在一个实施例中,所述方法还包括:
若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;
将所述第一内存块返回给所述参考进程。
在一个实施例中,所述方法还包括:
根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
在一个实施例中,所述若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程包括:
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;
确定所述已存数据与所述参考数据是否相同;
若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
在一个实施例中,所述方法还包括:
若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;
将所述第二内存块返回给所述参考进程。
在一个实施例中,所述参考内存块设置有调用计数器;所述方法还包括:
在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
在一个实施例中,所述方法还包括:
在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
在一个实施例中,所述方法还包括:
获取所述调用计数器记录的所述参考内存块当前的调用次数;
若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
根据本公开实施例的第二方面,提供一种数据存储装置,包括:
第一获取模块,用于在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
确定模块,用于根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
第一返回模块,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
在一个实施例中,所述装置还包括:
第一存储模块,用于若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;
第二返回模块,用于将所述第一内存块返回给所述参考进程。
在一个实施例中,所述装置还包括:
更新模块,用于根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
在一个实施例中,所述第一返回模块包括:
获取子模块,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;
确定子模块,用于确定所述已存数据与所述参考数据是否相同;
返回子模块,用于若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
在一个实施例中,所述装置还包括:
第二存储模块,用于若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;
第三返回模块,用于将所述第二内存块返回给所述参考进程。
在一个实施例中,所述参考内存块设置有调用计数器;所述装置还包括:
第一指示模块,用于在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
在一个实施例中,所述装置还包括:
第二指示模块,用于在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
在一个实施例中,所述装置还包括:
第二获取模块,用于获取所述调用计数器记录的所述参考内存块当前的调用次数;
删除模块,用于若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
根据本公开实施例的第三方面,提供一种数据存储装置,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
根据本公开实施例的第四方面,提供一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现第一方面任一实施例所述方法的步骤。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
图1a是根据一示例性实施例示出的数据存储方法的流程图。
图1b是根据一示例性实施例示出的数据存储方法的流程图。
图2是根据一示例性实施例示出的数据存储方法的流程图。
图3a是根据一示例性实施例示出的数据存储装置的结构示意图。
图3b是根据一示例性实施例示出的数据存储装置的结构示意图。
图3c是根据一示例性实施例示出的数据存储装置的结构示意图。
图3d是根据一示例性实施例示出的数据存储装置的结构示意图。
图3e是根据一示例性实施例示出的数据存储装置的结构示意图。
图3f是根据一示例性实施例示出的数据存储装置的结构示意图。
图3g是根据一示例性实施例示出的数据存储装置的结构示意图。
图3h是根据一示例性实施例示出的数据存储装置的结构示意图。
图4是根据一示例性实施例示出的数据存储装置的结构框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
本公开实施例提供的技术方案涉及终端,该终端可以为手机、平板电脑、掌上电脑以及其他能够实现数据存储的设备,本公开实施例对此不作限定。相关技术中,终端可能会重复存储多份相同的数据,导致终端的存储资源的有效利用率较低。本公开的实施例提供的技术方案中,终端可以根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了终端中存储资源的利用率。
图1a是根据一示例性实施例示出的一种数据存储方法的流程图,该方法可以用于终端,如图1a所示,该数据存储方法包括以下步骤101至步骤103:
在步骤101中,在参考进程请求存储参考数据时,获取参考数据的哈希值。
示例的,终端在运行时可能同时运行多个进程,该参考进程为该多个进程中的任意一个进程。在终端检测到参考进程需要存储参考数据时,可以首先采用哈希算法计算该参考数据的哈希值,通常情况下不同的数据的哈希值不同。
在步骤102中,根据参考数据的哈希值查询预设映射表,确定预设映射表中是否包括与参考数据的哈希值对应的参考内存块。
示例的,初始化时可以在终端中设置预设映射表,该预设映射表中存储有多个内存块与该多个内存块中每个内存块存储数据的哈希值之间的映射关系,即预设映射表中存储有终端当前已存储的数据的哈希值和存储数据的内存块之间的一一对应关系。
在终端计算出参考数据的哈希值之后,可以查询该预设映射表,确定该预设映射表中是否存储有与参考数据的哈希值对应的参考内存块,即确定终端当前是否已存储与参考数据相同的数据。
在步骤103中,若预设映射表中包括与参考数据的哈希值对应的参考内存块,将参考内存块返回给参考进程。
示例的,若该预设映射表中包括与参考数据的哈希值对应的参考内存块,即终端当前已在参考内存块中存储于参考数据相同的数据,则终端可以直接将该参考内存块返回给参考进程,使得参考进程可以继续进行运行,避免了相同数据重复存储的情况。
可选的,实际应用中还可能会出现哈希碰撞的情况,即两个不同的数据的哈希值相同,因此终端在确定预设映射表中包括与参考数据的哈希值对应的参考内存块时,可以首先获取该参考内存块当前存储的已存数据,然后确定该已存数据与参考数据是否相同。若该已存数据与参考数据相同,说明终端当前已存储该参考数据,此时终端可以将与该参考内存块返回给参考进程,便于参考进程继续进行运行。若该已存数据与参考数据不相同,说明终端当前未存储该参考数据,此时终端可以为该参考数据分配第二内存块,并将该参考数据存储在该第二内存块,然后将该第二内存块返回给参考进程,便于参考进程继续进行运行。该第二内存块可以终端中任意未存储数据的内存块,本公开实施例对此不作限定。
需要说明的是,为了避免预设映射表中出现一个哈希值对应两个内存块的情况,将参考数据存储在第二内存块之后,不需要将该第二内存块与参考数据的哈希值的对应关系写入预设映射表。
本公开的实施例提供的技术方案中,终端可以根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了终端中存储资源的利用率。
在一个实施例中,如图1b所示,方法还包括步骤104和步骤105:
在步骤104中,若预设映射表中不包括与参考数据的哈希值对应的参考内存块,将参考数据存储在第一内存块中。
在步骤105中,将第一内存块返回给参考进程。
说示例的,若终端确定当前的预设映射表中不包括与参考数据的哈希值对应的参考内存块,说明终端当前未存储与该参考数据相同的数据,此时终端可以为该参考数据分配第一内存块,并将该参考数据存储在该第一内存块,然后将该第一内存块返回给参考进程,便于该参考进程继续进行运行。该第一内存块可以终端中任意未存储数据的内存块,本公开实施例对此不作限定。
在将该参考数据存储在该第一内存块之后,终端可以根据参考数据的哈希值与第一内存块之间的对应关系更新预设映射表,即在该预设映射表中添加参考数据的哈希值到第一内存块的映射,避免终端在之后存储与该参考数据相同的数据时重新分配内存块。
本公开的实施例提供的技术方案中,终端可以根据数据的哈希值为终端未存储的新数据分配内存块,实现了数据的正常存储,避免了数据丢失的情况,降低了数据存储的丢失率。
在一个实施例中,为了确定每个内存块是否可以被回收再次分配,终端可以为每个内存块设置调用计数器,用于记录每个内存块的调用次数,当某一内存块的调用计数器记录的数据为0时,说明该内存块闲置,可以被终端回收再分配。
以参考内存块为例,终端可以为该参考内存块块设置第一调用计数器,该第一调用计数器用于记录该参考内存块的调用次数。终端每次将参考内存块返回给终端当前运行的某一进程时,均指示该第一调用计数器执行加1操作,例如终端在将该参考内存块返回给参考进程之后,指示该第一调用计数器执行加1操作。具体的,终端可以在检测到该参考内存块被返回至函数allocate()时,指示该第一调用计数器执行加1操作。
终端在检测到终端当前运行的任意进程对该参考内存块执行释放操作时,均可指示该第一调用计数器执行减1操作,例如终端在检测到参考进程对参考内存块执行释放操作时,指示该第一调用计数器执行减1操作。具体的,终端在检测到该参考内存块被函数free()调用时,指示该第一调用计数器执行减1操作。由此可知,终端可以根据当前运行的进程对参考内存块的调用和释放调整第一调用计数器的数值,使得第一调用计数器中记录的数值实时提现该参考内存块的调用次数。
终端在确定参考内存块是否可以被回收时,可以首先获取该第一调用计数器记录的参考内存块当前的调用次数,然后确定该调用次数是否为0。若该调用次数不为0,说明当前该参考内存块处于调用状态,即该参考内存块仍然被终端的某一进程调用,此时终端不能回收该参考内存块用于再分配。若调用次数为0,说明当前该参考内存块处于闲置状态,终端可以回收该参考内存块并用于再分配,此时终端可以回收该内存块并删除预设映射表中该参考内存块与参考内存块存储数据的哈希值之间的映射关系。
本公开的实施例提供的技术方案中,终端可以根据内存块的调用次数确定内存块是否可以被回收用于再次分配,提高了内存块的回收效率,避免了终端存储资源的闲置浪费。
下面通过几个实施例详细介绍实现过程。
图2是根据一示例性实施例示出的一种数据存储方法的流程图,执行主体为终端,如图2所示,包括以下步骤201至步骤210:
在步骤201中,在参考进程请求存储参考数据时,计算该参考数据的哈希值。
在步骤202中,根据该参考数据的哈希值查询预设映射表,确定该预设映射表中是否包括与参考数据的哈希值对应的参考内存块;若该预设映射表中包括与参考数据的哈希值对应的参考内存块,执行步骤203;若该预设映射表中不包括与参考数据的哈希值对应的参考内存块,执行步骤208。
在步骤203中,获取该参考内存块当前存储的已存数据。
在步骤204中,确定该已存数据与参考数据是否相同;若该已存数据与参考数据相同,执行步骤205;若该已存数据与参考数据不相同,执行步骤206。
在步骤205中,将该参考内存块返回给参考进程,本流程结束。
在步骤206中,为该参考数据分配用于存储的第二内存块,并将该参考数据存储在该第二内存块中。
在步骤207中,将该第二内存块返回给参考进程,本流程结束。
在步骤208中,为该参考数据分配第一内存块,并将该参考数据存储在第一内存块中。
在步骤209中,将该第一内存块返回给参考进程。
在步骤210中,根据该参考数据的哈希值与第一内存块,更新预设映射表,使得更新后预设映射表包括参考数据的哈希值到第一内存块的映射。
本公开的实施例提供一种数据存储方法,终端可以根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了终端中存储资源的利用率。
下述为本公开装置实施例,可以用于执行本公开方法实施例。
图3a是根据一示例性实施例示出的一种数据存储装置30的结构示意图,该装置30可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3a所示,该数据存储装置30包括第一获取模块301,确定模块302和第一返回模块303。
其中,第一获取模块301,用于在参考进程请求存储参考数据时,获取所述参考数据的哈希值。
确定模块302,用于根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系。
第一返回模块303,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
在一个实施例中,如图3b所示,所述装置30还包括第一存储模块304和第二返回模块305。
其中,第一存储模块304,用于若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中。
第二返回模块305,用于将所述第一内存块返回给所述参考进程。
在一个实施例中,如图3c所示,所述装置30还包括更新模块306。所述更新模块306,用于根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
在一个实施例中,如图3d所示,所述第一返回模块303包括获取子模块3031,确定子模块3032和返回子模块3033。
其中,获取子模块3031,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据。
确定子模块3032,用于确定所述已存数据与所述参考数据是否相同。
返回子模块3033,用于若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
在一个实施例中,如图3e所示,所述装置30还包括第二存储模块307和第三返回模块308。
其中,第二存储模块307,用于若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中。
第三返回模块308,用于将所述第二内存块返回给所述参考进程。
上述实施例同样适用于图3d所示的数据存储装置30。
在一个实施例中,如图3f所示,所述参考内存块设置有调用计数器。所述装置30还包括第一指示模块309,所述第一指示模块309,用于在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
在一个实施例中,如图3g所示,所述装置30还包括第二指示模块310,所述第二指示模块310,用于在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
在一个实施例中,如图3h所示,所述装置30还包括第二获取模块311和删除模块312。
其中,第二获取模块311,用于获取所述调用计数器记录的所述参考内存块当前的调用次数。
删除模块312,用于若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
本公开的实施例提供一种数据存储装置,该装置可以根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了终端中存储资源的利用率。
本公开实施例提供一种数据存储装置,该数据存储装置包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,处理器被配置为:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
在一个实施例中,上述处理器还可被配置为:若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;将所述第一内存块返回给所述参考进程。
在一个实施例中,上述处理器还可被配置为:根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
在一个实施例中,上述处理器还可被配置为:若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;确定所述已存数据与所述参考数据是否相同;若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
在一个实施例中,上述处理器还可被配置为:若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;将所述第二内存块返回给所述参考进程。
在一个实施例中,所述参考内存块设置有调用计数器;上述处理器还可被配置为:在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
在一个实施例中,上述处理器还可被配置为:在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
在一个实施例中,上述处理器还可被配置为:获取所述调用计数器记录的所述参考内存块当前的调用次数;若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
本公开的实施例提供一种数据存储装置,该装置可以根据数据的哈希值为数据分配内存块,避免了为相同的数据重复分配不同的内存块进行存储的情况,即避免了相同数据的重复存储,提高了终端中存储资源的利用率。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图4是根据一示例性实施例示出的一种用于数据存储装置40的结构框图,该装置40适用于终端设备。例如,装置40可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
装置40可以包括以下一个或多个组件:处理组件402,存储器404,电源组件406,多媒体组件408,音频组件410,输入/输出(I/O)的接口412,传感器组件414,以及通信组件416。
处理组件402通常控制装置40的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理组件402可以包括一个或多个处理器420来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件402可以包括一个或多个模块,便于处理组件402和其他组件之间的交互。例如,处理组件402可以包括多媒体模块,以方便多媒体组件408和处理组件402之间的交互。
存储器404被配置为存储各种类型的数据以支持在装置40的操作。这些数据的示例包括用于在装置40上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器404可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件406为装置40的各种组件提供电力。电源组件406可以包括电源管理系统,一个或多个电源,及其他与为装置40生成、管理和分配电力相关联的组件。
多媒体组件408包括在所述装置40和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件408包括一个前置摄像头和/或后置摄像头。当装置40处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件410被配置为输出和/或输入音频信号。例如,音频组件410包括一个麦克风(MIC),当装置40处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器404或经由通信组件416发送。在一些实施例中,音频组件410还包括一个扬声器,用于输出音频信号。
I/O接口412为处理组件402和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件414包括一个或多个传感器,用于为装置40提供各个方面的状态评估。例如,传感器组件414可以检测到装置40的打开/关闭状态,组件的相对定位,例如所述组件为装置40的显示器和小键盘,传感器组件414还可以检测装置40或装置40一个组件的位置改变,用户与装置40接触的存在或不存在,装置40方位或加速/减速和装置40的温度变化。传感器组件414可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件414还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件414还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件416被配置为便于装置40和其他设备之间有线或无线方式的通信。装置40可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信组件416经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件416还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置40可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子组件实现,用于执行上述数据存储方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器404,上述指令可由装置40的处理器420执行以完成上述数据存储方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本公开实施例提供一种非临时性计算机可读存储介质,当所述存储介质中的指令由装置40的处理器执行时,使得装置40能够执行上述数据存储方法,所述方法包括:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
在一个实施例中,所述方法还包括:若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;将所述第一内存块返回给所述参考进程。
在一个实施例中,所述方法还包括:根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
在一个实施例中,所述若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程包括:若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;确定所述已存数据与所述参考数据是否相同;
若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
在一个实施例中,所述方法还包括:若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;将所述第二内存块返回给所述参考进程。
在一个实施例中,所述参考内存块设置有调用计数器;所述方法还包括:在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
在一个实施例中,所述方法还包括:在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
在一个实施例中,所述方法还包括:获取所述调用计数器记录的所述参考内存块当前的调用次数;若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
本领域技术人员在考虑说明书及实践这里公开的公开后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (18)
1.一种数据存储方法,其特征在于,包括:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;
将所述第一内存块返回给所述参考进程。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
4.根据权利要求1至3任意一项权利要求所述的方法,其特征在于,所述若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程包括:
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;
确定所述已存数据与所述参考数据是否相同;
若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;
将所述第二内存块返回给所述参考进程。
6.根据权利要求1至3任意一项权利要求所述的方法,其特征在于,所述参考内存块设置有调用计数器;所述方法还包括:
在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
获取所述调用计数器记录的所述参考内存块当前的调用次数;
若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
9.一种数据存储装置,其特征在于,包括:
第一获取模块,用于在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
确定模块,用于根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
第一返回模块,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
10.根据权利要求9所述的装置,其特征在于,所述装置还包括:
第一存储模块,用于若所述预设映射表中不包括与所述参考数据的哈希值对应的参考内存块,将所述参考数据存储在第一内存块中;
第二返回模块,用于将所述第一内存块返回给所述参考进程。
11.根据权利要求10所述的装置,其特征在于,所述装置还包括:
更新模块,用于根据所述参考数据的哈希值与所述第一内存块,更新所述预设映射表,使得更新后所述预设映射表包括所述参考数据的哈希值到所述第一内存块的映射。
12.根据权利要求9至11任意一项权利要求所述的装置,其特征在于,所述第一返回模块包括:
获取子模块,用于若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,获取所述参考内存块当前存储的已存数据;
确定子模块,用于确定所述已存数据与所述参考数据是否相同;
返回子模块,用于若所述已存数据与所述参考数据相同,将所述参考内存块返回给所述参考进程。
13.根据权利要求12所述的装置,其特征在于,所述装置还包括:
第二存储模块,用于若所述已存数据与所述参考数据不同,将所述参考数据存储在第二内存块中;
第三返回模块,用于将所述第二内存块返回给所述参考进程。
14.根据权利要求9至11任意一项权利要求所述的装置,其特征在于,所述参考内存块设置有调用计数器;所述装置还包括:
第一指示模块,用于在将所述参考内存块返回给所述参考进程之后,指示所述调用计数器执行加1操作。
15.根据权利要求14所述的装置,其特征在于,所述装置还包括:
第二指示模块,用于在检测到所述参考进程对所述参考内存块执行释放操作时,指示所述调用计数器执行减1操作。
16.根据权利要求15所述的装置,其特征在于,所述装置还包括:
第二获取模块,用于获取所述调用计数器记录的所述参考内存块当前的调用次数;
删除模块,用于若所述调用次数为0,删除所述预设映射表中所述参考内存块与所述参考内存块存储数据的哈希值之间的映射关系。
17.一种数据存储装置,其特征在于,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
在参考进程请求存储参考数据时,获取所述参考数据的哈希值;
根据所述参考数据的哈希值查询预设映射表,确定所述预设映射表中是否包括与所述参考数据的哈希值对应的参考内存块,所述预设映射表存储有多个内存块与所述多个内存块中每个内存块存储数据的哈希值之间的映射关系;
若所述预设映射表中包括与所述参考数据的哈希值对应的参考内存块,将所述参考内存块返回给所述参考进程。
18.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该指令被处理器执行时实现权利要求1至8任意一项权利要求所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711332695.3A CN108009025A (zh) | 2017-12-13 | 2017-12-13 | 数据存储方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711332695.3A CN108009025A (zh) | 2017-12-13 | 2017-12-13 | 数据存储方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108009025A true CN108009025A (zh) | 2018-05-08 |
Family
ID=62058863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711332695.3A Pending CN108009025A (zh) | 2017-12-13 | 2017-12-13 | 数据存储方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108009025A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114168316A (zh) * | 2021-11-05 | 2022-03-11 | 支付宝(杭州)信息技术有限公司 | 显存分配处理方法、装置、设备及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350030A (zh) * | 2007-07-20 | 2009-01-21 | 株式会社东芝 | 用于缓存数据的方法及装置 |
CN101504670A (zh) * | 2009-03-04 | 2009-08-12 | 成都市华为赛门铁克科技有限公司 | 数据操作方法、系统、客户端和数据服务器 |
CN103699854A (zh) * | 2013-12-31 | 2014-04-02 | 华为技术有限公司 | 数据存储方法、数据访问方法及存储设备 |
US20140164339A1 (en) * | 2012-12-12 | 2014-06-12 | Hon Hai Precision Industry Co., Ltd. | Repetitive data block deleting system and method |
CN104978151A (zh) * | 2015-06-19 | 2015-10-14 | 浪潮电子信息产业股份有限公司 | 基于应用感知的重复数据删除存储系统中的数据重构方法 |
CN107229420A (zh) * | 2017-05-27 | 2017-10-03 | 郑州云海信息技术有限公司 | 数据存储方法、读取方法、删除方法和数据操作系统 |
-
2017
- 2017-12-13 CN CN201711332695.3A patent/CN108009025A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350030A (zh) * | 2007-07-20 | 2009-01-21 | 株式会社东芝 | 用于缓存数据的方法及装置 |
CN101504670A (zh) * | 2009-03-04 | 2009-08-12 | 成都市华为赛门铁克科技有限公司 | 数据操作方法、系统、客户端和数据服务器 |
US20140164339A1 (en) * | 2012-12-12 | 2014-06-12 | Hon Hai Precision Industry Co., Ltd. | Repetitive data block deleting system and method |
CN103699854A (zh) * | 2013-12-31 | 2014-04-02 | 华为技术有限公司 | 数据存储方法、数据访问方法及存储设备 |
CN104978151A (zh) * | 2015-06-19 | 2015-10-14 | 浪潮电子信息产业股份有限公司 | 基于应用感知的重复数据删除存储系统中的数据重构方法 |
CN107229420A (zh) * | 2017-05-27 | 2017-10-03 | 郑州云海信息技术有限公司 | 数据存储方法、读取方法、删除方法和数据操作系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114168316A (zh) * | 2021-11-05 | 2022-03-11 | 支付宝(杭州)信息技术有限公司 | 显存分配处理方法、装置、设备及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101802403B1 (ko) | 촬영기능을 조절하는 제어 방법, 장치, 기기, 프로그램 및 저장매체 | |
CN104219388B (zh) | 语音控制方法和装置 | |
CN105511686B (zh) | 来电处理方法、装置及终端电子设备 | |
JP2017535895A (ja) | 移動端末制御方法および移動端末 | |
CN105069073A (zh) | 联系人信息推荐方法及装置 | |
CN103914337B (zh) | 服务调用方法、装置及终端 | |
CN103916468B (zh) | 系统升级方法、终端、服务器及升级系统 | |
CN105353901A (zh) | 对触摸操作进行有效性判断的方法及装置 | |
CN106033397A (zh) | 内存缓冲区调整方法、装置及终端 | |
CN104243829A (zh) | 自拍的方法及装置 | |
CN104298424A (zh) | 一种文件操作方法及装置 | |
CN105677164A (zh) | 页面选择方法和装置 | |
CN105282295A (zh) | 候选联系人推荐方法及装置 | |
KR20210005508A (ko) | 터치신호의 처리방법, 장치 및 매체 | |
CN104063423B (zh) | 一种确定位置的方法及装置 | |
CN105204712A (zh) | 文件夹图标的显示方法及装置 | |
CN105260221A (zh) | 应用程序安装方法及装置 | |
CN105957011B (zh) | 图片处理方法及装置 | |
CN107632835A (zh) | 应用安装方法及装置 | |
CN104219648A (zh) | 提示充值信息的方法及装置 | |
CN108009025A (zh) | 数据存储方法及装置 | |
CN105515944A (zh) | 消息发送方法及装置 | |
CN105447178A (zh) | 垃圾文件的提醒方法及装置 | |
CN105516466B (zh) | 调用界面的方法及装置 | |
CN107357643A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180508 |