CN107678979A - 数据存储方法及装置 - Google Patents
数据存储方法及装置 Download PDFInfo
- Publication number
- CN107678979A CN107678979A CN201710974468.4A CN201710974468A CN107678979A CN 107678979 A CN107678979 A CN 107678979A CN 201710974468 A CN201710974468 A CN 201710974468A CN 107678979 A CN107678979 A CN 107678979A
- Authority
- CN
- China
- Prior art keywords
- data
- content
- dimension
- space
- spatial coordinate
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种数据存储方法及装置,所述方法包括:将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别存储在预设的多维化数据空间中对应的存储维度对应的多个维度的数据空间中。上述的方案,可以提高数据操作的执行效率。
Description
技术领域
本发明涉及数据处理技术领域,特别是涉及一种数据存储方法及装置。
背景技术
数据存储,是数据流在加工过程中产生的临时文件或加工过程中需要查找的信息。常用的存储介质为磁盘和磁带。存储组织方式因存储介质而异。在磁带上数据仅按顺序文件方式存取;在磁盘上则可按使用要求采用顺序存取或直接存取方式。数据存储方式与数据文件组织密切相关,其关键在于建立记录的逻辑与物理顺序间对应关系,确定存储地址,以提高数据存取速度。
在计算机编程语言上,数据序列是将相同数据类型的元素按一定顺序排列的集合。在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。
但是,现有的数据序列的操作方法,存在着效率低下的问题。
发明内容
本发明实施例解决的技术问题是如何提高数据操作的执行效率。
为解决上述问题,本发明实施例提供了一种数据存储方法,所述方法包括:
将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度;
对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容;
设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向;
按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置;
当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,获取下一维度的数据空间,直至达到最低维度的数据空间;
在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容;
当在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容完成时,获取所述待存储的数据中下一部分的内容,直至所述待存储的数据的所述多个部分的内容全部遍历完成。
可选地,所述将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度,包括:
依据所述待存储的数据的操作权限,将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
可选地,所述方法还包括:
当删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
可选地,所述方法还包括:
当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
可选地,所述待存储数据中所述多个部分内容的数据类型相同或不同。
本发明实施例还提供了一种数据存储装置,包括:
划分设定单元,适于将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度;
存储执行单元,适于对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容;设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向;按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置;当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,获取下一维度的数据空间,直至达到最低维度的数据空间;在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容;当在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容完成时,获取所述待存储的数据中下一部分的内容,直至所述待存储的数据的所述多个部分的内容全部遍历完成。
可选地,所述划分设定单元,适于依据所述待存储的数据的操作权限,将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
可选地,所述装置还包括:
删除单元,适于删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
可选地,所述装置还包括:
插入单元,适于当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
可选地,所述待存储数据中所述多个部分的内容的数据类型相同或不同。
与现有技术相比,本发明的技术方案具有以下的优点:
上述的方案,通过将待存储的数据的不同部分的内容存储在不同维度的数据空间中,使待存储的数据中的部分内容在预设的多维化存储空间中可以实现并行操作,故可以提高数据操作的效率。
进一步地,当删除数据中的部分内容时,仅需要将对应存储维度的多个维度的数据空间中对应的空间坐标位置中填充的数据删除即可,而无需对数据中的数据进行移位操作,故不会产生数据操作越界等情形的发生,因而可以进一步提高数据操作的灵活性。
进一步地,当向数据中插入内容时,仅需要在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容,而无需对数据中的数据进行移位操作,故不会产生数据操作越界等情形的发生,因而可以进一步提高数据操作的灵活性。
附图说明
图1是本发明实施例中的一种数据存储方法的流程图;
图2是本发明实施例中的一种数据存储方法所存储的数组在多维化存储空间中的存储位置的实例示意图;
图3是采用本发明实施例中的一种数据存储方法进行数据删除操作的示意图;
图4是采用本发明实施例中的一种数据存储方法进行数据插入操作的示意图;
图5是本发明实施例中的一种数据存储装置的结构示意图。
具体实施方式
参见图1,传统的数据序列包括以下的要素:
(1)数据起始地址,指内存中的一个具体地址,应用程序通过该地址位置来找到数据的起始位置
(2)类型单位长度,不同的数据类型,其所占据的单位长度是不同的,比如整形(int)32占据32位,int64占据64位等等。需要注意的是,即便是类型名称相同,比如int,其在不同平台上的长度也可能不一致。其中,数据1占据的存储空间起始位置开始,到单位长度结束,数据2至数据n所占的存储空间以此类推,因此,所有的数据类型必须一致才能组成数据序列。
(3)结束符,标识数据序列结束的标识位。
基于上述描述的数据序列化操作方法,寻址、查询、排序等等数据操作均是基于串行化的结构为基础。
从上述数据类型特点便可以看出,指针寻址的方法已经无法满足当今多任务、高性能计算机的实际需求,传统的数据序列的操作存在着操作效率低下的问题。
例如,对于一个包括较大数量数据的数据序列而言,倘若需要在其中某一个位置上插入或移除一个数据时,其后的所有数据也必须基于这一操作而向后或向前移动相应的数据位,这将造成大量的冗余操作。基于此种情况所衍生出的二叉树等相关算法也几乎无一例外的都存在类似的问题。
另外一种较为灵活的方法是将不同数据类型的结构体组合成一个自定义的数据类型,然后再以这种结构体的单位长度为基准,操作多组结构类型的数据,以及其他一些类似的组合操作方法。但是,上述的数据操作方法无一例外的都牵扯到了三个基本的概念,即单位长度、起始地址和数据数量。因此,无论怎样组合都无法从根本上改进数据操作的执行效率。
为解决现有技术中存在的上述问题,本发明实施例采用的技术方案通过将待存储的数据的不同部分的内容存储在不同维度的数据空间中,使待存储的数据中的部分内容在预设的多维化存储空间中可以实现并行操作,故可以提高数据操作的效率。
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
图1示出了本发明实施例中的一种数据存储方法的流程图。如图1所示的一种数据存储方法,适于将数组中的数据存储在预设的多维化数据空间中,具体可以包括如下的步骤:
步骤S101:将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
在具体实施中,所述待存储的数据可以包括多个按照顺序排列的数据序列。其中,本文中将待存储的数据相应位序的内容称为相应节点的内容。
在具体实施中,待存储的数据中各个节点的内容的数据类型可以相同,也可以不同。例如,可以根据实际的需要,将待存储的数中各个节点的内容的数据类型设置为字符型、整数型或者其他类型,如结构体等,本领域的技术人员可以根据实际的需要选取数组中各个节点的数据对应的数据类型,在此不做限制。
在具体实施中,待存储的数据在预设的多维化数据空间中的存储维度,可以根据待存储的数据的数据操作需要进行设置。例如,根据数据的访问权限的数量,将所述待存储数据按照不通的操作权限,将所述待存储的数划分为与各个操作权限对应的内容,得到对应的多个部分的内容,并根据划分得到的多个部分的内容对应的操作权限的高低,分别设置所得到的多个部分的内容对应的存储维度。
例如,当待存储的数据为30位的数据序列,其中,具有最高的第一操作权限1-10位的数据,11-20位的数据具有低于第一操作权限的第二操作权限,21-30位的数据具有低于第二操作权限的第三操作权限。那么,在预设的多维数据空间中,将具有第一操作权限的1-10位的数据的存储维度设定为4,将具限第二操作权限的11-20位的数据的存储维度设定为3,而将具限第三操作权限的21-30位的数据的存储维度设定为2。
这里需要指出的是,待存储的每个部分的数据的存储维度,是指从对应的最高维度的数据空间的空间坐标位置一直映射到最低维度的数据空间中对应的空间坐标位置中存储的内容,并非指对应的数据仅存储在对应的最高维度的数据空间中。
步骤S102:对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容。
在具体实施中,在划分得到待存储数据中对应的多个部分的内容时,可以按照各个部分的内容对应的存储维度从高至低的顺序,对将所述待存储的数据划分得到的多个部分的内容进行遍历。
同样以待存储的数据为30位的数据序列为例,具有第一操作权限的1-10位的数据的存储维度为4,将具限第二操作权限的11-20位的数据的存储维度为3,而将具限第三操作权限的21-30位的数据的存储维度设定为2,那么按照存储维度递减的顺序排列多得到的三个部分的内容,依次为1-10位的数据、11-20位的数据、21-30位的数据。
步骤S103:设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向。
在具体实施中,设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向,也即从当前部分的内容对应的多个存储维度的数据空间中具有最高维度的数据空间开始,分别设置存储下一低维度(最低维度除外)的数据空间中对应的空间坐标位置的存储位置,并在最低维度的数据空间中设置存储遍历到的当前部分的内容的空间坐标位置。
同样以待存储的数据为30位的数据序列为例,具有第一操作权限的1-10位的数据的存储维度为4,设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向,也即分别设定具有第一操作权限的1-10位的数据分别在四维数据空间、三维数据空间和二维数据空间中的空间坐标位置和数据读取方向。
同理,具有第二操作权限的11-20位的数据的存储维度为3,设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向,也即分别设定具有第二操作权限的11-20位的数据分别在四维数据空间、三维数据空间和二维数据空间中的空间坐标位置和数据读取方向。
同理,具有第二操作权限的21-30位的数据的存储维度为2,设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向,也即仅需要设定具有第二操作权限的11-20位的数据二维数据空间中的空间坐标位置和数据读取方向。
步骤S104:按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历。
在具体实施中,按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,也即从遍历到的当前部分的内容对应的多个存储维度的数据空间中的最高维度的数据空间到最低维度的数据空间的顺序进行遍历。
继续结合上面的例子,当遍历到的当前部分的内容为具有第一操作权限的1-10位的数据时,按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,也即按照四维数据空间至三维数据空间再到二维数据空间的顺序对具有第一操作权限的1-10位的数据对应的三个维度的数据空间进行遍历。
步骤S105:依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置。
在具体实施中,为确定相邻的高维度的数据空间中空间坐标位置中填充的下一低维度的数据空间的空间坐标位置,可以分别确定对应的遍历到的当前部分的内容对应的多个维度的数据空间中对应的起始空间坐标位置。这样,在当前部分的内容对应的多个存储维度的数据空间中,除最低维度的数据空间之外,从对应的起始空间坐标位置开始,按照预设的数据读取方向,相邻的高维度的数据空间中排列在相应位序的空间坐标位置将分别填充下一低维度的数据空间中相应位序的空间坐标位置。
参见图2,对于数据序列数据1、数据2.......数据n,在四维数据空间中的从对应的空间起始位置开始,沿着对应的数据读取方向,每隔预设的单位长度对应的四维空间坐标位置分别填充数据1、数据2.......数据n在三维数据空间中对应的三维空间坐标位置,三维数据空间中的从对应的空间起始位置开始,沿着对应的数据读取方向,每隔预设的单位长度三维对应的三维空间坐标位置,也即在a、b、c、d、e中分别填充数据1、数据2.......数据n在二维数据空间中对应的二维空间坐标位置。其中,在最低维度之外的其他高维度的数据空间中,对应的空间坐标结束位置后将不设置对应的结束符,也即留空。
步骤S106:当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,判断是否达到最低维度的数据空间;当判断结果为是时,可以执行步骤S107;反之,则可以执行步骤S108。
这里需要指出的是,当当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,判断是否达到最低维度的数据空间,是指判断当前维度的下一地维度的数据空间是否为最低维度的数据空间,也即存储数据中的真实部分的内容——当前部分的内容的数据空间。
步骤S107:在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容。
在具体实施中,在遍历到的当前部分的内容的最低维度的数据空间中相应的空间坐标位置中依次填充当前部分的内容,也即将当前内容中对应的多个序列的内容按照顺序分别填充到对应的真实数据的内容。
继续参见图2,对于数据序列数据1、数据2.......数据n,在最低维度的数据空间,从预设的起始空间坐标位置开始,每隔预设的单位长度对应的二维空间坐标位置中分别填写数据1、数据2.......数据n和对应的结束符。其中,结束符为整个数据序列的结束符,而非遍历到的当前部分的内容的结束符。
通过上述的描述可知,遍历到的当前部分的内容从对应的最高维度的数据空间依次映射到下一低维度的数据空间,直至指向最低维度的数据空间中真实的数据内容。
步骤S108:获取下一维度的数据空间,并从步骤S105开始执行。
步骤S109:判断所述多个部分的内容是否遍历完成;当判断结果为是时,可以执行步骤S110;反之,则可以结束操作。
步骤S110:获取待存储数据中下一部分的内容,并从步骤S103开始执行。
在具体实施中,当按照图1所示的方式将数据存储在多维数据空间后,还可以对多维数据空间中存储的数据进行插入和删除操作。
其中,当删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
在具体实施中,当对数据空间存储的相应节点的数据进行删除操作时,可以将该节点在对应的多个维度的数据空间中对应的空间坐标位置中的填充内容删除,包括将最低维度的数据空间中的空间坐标位置中真实的数据内容,以及各个高维度的数据空间中对应的空间坐标位置中存储的相邻下一低维度的数据空间中对应的空间坐标位置。
参见图3,当要删除数据3和数据1中间的数据节点数据2时,在数据2对应的多个维度的数据存储空间中,只需要分别将数据2对应的空间坐标位置的内容设置为空就可以完成删除操作。
当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
参见图4,当需要在数据序列数据1、数据2、数据3、数据4中的数据2和数据3之间插入数据5时,仅需要在对应的多个维度的数据存储空间中在数据2和数据3对应的空间坐标位置中间的空白节点上填充数据4的对应的数据空间坐标位置或数据4的真实内容即可。其中,数据2和数据3对应的空间坐标位置中间的空白节点,可以根据实际的需要进行确定,如当数据1、数据2、数据3、数据4的y轴坐标为0时,保持其他的坐标位置不变,将y轴坐标设为1即可。
上述对本发明实施例中的方法进行了详细的描述,下面将对上述的方法对应的装置进行介绍。
参见图5,本发明实施例还提供了一种数据存储装置50,可以包括划分设定单元501和存储执行单元502,其中:
所述划分设定单元501,适于将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度;其中,所述待存储数据中所述多个部分的内容的数据类型相同或不同。
所述存储执行单元502,适于对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容;设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向;按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置;当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,获取下一维度的数据空间,直至达到最低维度的数据空间;在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容;当在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容完成时,获取所述待存储的数据中下一部分的内容,直至所述待存储的数据的所述多个部分的内容全部遍历完成。
在本发明一实施例中,所述划分设定单元501,适于依据所述待存储的数据的操作权限,将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
在本发明一实施例中,所述装置500还可以包括删除单元503,其中:
所述删除单元503,适于删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
在本发明一实施例中,所述装置500还可以包括插入单元504,其中:
所述插入单元504,适于当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
采用本发明实施例中的上述方案,通过将待存储的数据的不同部分的内容存储在不同维度的数据空间中,使待存储的数据中的部分内容在预设的多维化存储空间中可以实现并行操作,故可以提高数据操作的效率。
进一步地,当删除数据中的部分内容时,仅需要将对应存储维度的多个维度的数据空间中对应的空间坐标位置中填充的数据删除即可,而无需对数据中的数据进行移位操作,故不会产生数据操作越界等情形的发生,因而可以进一步提高数据操作的灵活性。
进一步地,当向数据中插入内容时,仅需要在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容,而无需对数据中的数据进行移位操作,故不会产生数据操作越界等情形的发生,因而可以进一步提高数据操作的灵活性。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本发明实施例的方法及系统做了详细的介绍,本发明并不限于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (10)
1.一种数据存储方法,其特征在于,包括:
将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度;
对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容;
设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向;
按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置;
当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,获取下一维度的数据空间,直至达到最低维度的数据空间;
在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容;
当在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容完成时,获取所述待存储的数据中下一部分的内容,直至所述待存储的数据的所述多个部分的内容全部遍历完成。
2.根据权利要求1所述的数据存储方法,其特征在于,所述将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度,包括:
依据所述待存储的数据的操作权限,将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
3.根据权利要求1所述的数据存储方法,其特征在于,还包括:
当删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
4.根据权利要求1所述的数据存储方法,其特征在于,还包括:
当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
5.根据权利要求1-4任一项所述的数据存储方法,其特征在于,所述待存储数据中所述多个部分内容的数据类型相同或不同。
6.一种数据存储装置,其特征在于,包括:
划分设定单元,适于将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度;
存储执行单元,适于对划分得到的多个部分的内容按照存储维度从高至低的顺序进行遍历,获取遍历到的当前部分的内容;设置遍历到的当前部分的内容在所设定的存储维度对应的多个存储维度的数据空间中的空间坐标位置和数据读取方向;按照数据空间维度递减的顺序对当前部分的内容对应的多个存储维度的数据空间进行遍历,依照所述数据读取方向在遍历到的当前维度的数据空间中的空间坐标位置中依次填充下一低维度的数据空间中相应的空间坐标位置;当遍历到的当前维度的数据空间中对应的空间坐标位置填充完毕时,获取下一维度的数据空间,直至达到最低维度的数据空间;在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容;当在所述最低维度的数据空间中相应的空间坐标位置中依次填充所述数据中遍历到的当前部分的内容完成时,获取所述待存储的数据中下一部分的内容,直至所述待存储的数据的所述多个部分的内容全部遍历完成。
7.根据权利要求6所述的数据存储装置,其特征在于,所述划分设定单元,适于依据所述待存储的数据的操作权限,将待存储的数据划分为对应的多个部分的内容,并设定所述多个部分的内容分别在预设的多维化数据空间中的存储维度。
8.根据权利要求6所述的数据存储装置,其特征在于,还包括:
删除单元,适于删除所述数据中相应节点的内容时,将所述相应节点的内容在对应的多个维度的数据空间中对应的空间坐标位置中填充内容删除。
9.根据权利要求6所述的数据存储装置,其特征在于,还包括:
插入单元,适于当向所述数据中插入内容时,在所述插入内容的存储维度对应的多个维度的数据空间中除最低维度的数据空间之外的其他数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充下一低维度的数据空间中对应的空间坐标位置,并在最低维度的数据空间中对应的相邻节点的空间坐标位置之间的空间坐标位置中填充待插入的内容。
10.根据权利要求6-9任一项所述的数据存储装置,其特征在于,所述待存储数据中所述多个部分内容的数据类型相同或不同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710974468.4A CN107678979A (zh) | 2017-10-19 | 2017-10-19 | 数据存储方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710974468.4A CN107678979A (zh) | 2017-10-19 | 2017-10-19 | 数据存储方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107678979A true CN107678979A (zh) | 2018-02-09 |
Family
ID=61141491
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710974468.4A Pending CN107678979A (zh) | 2017-10-19 | 2017-10-19 | 数据存储方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107678979A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111325333A (zh) * | 2020-03-02 | 2020-06-23 | Oppo广东移动通信有限公司 | 数据处理方法、神经网络处理器、存储介质及电子设备 |
CN114942731A (zh) * | 2022-07-25 | 2022-08-26 | 北京星天科技有限公司 | 一种数据存储方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070198568A1 (en) * | 2006-02-20 | 2007-08-23 | Linkage Technology Co., Ltd. | "Grid Plus T Tree" Index Method for Quick Orientation in Massive Memory Database |
CN104991813A (zh) * | 2015-06-04 | 2015-10-21 | 浪潮软件集团有限公司 | 一种数据处理的方法和装置 |
CN105159895A (zh) * | 2014-05-28 | 2015-12-16 | 国际商业机器公司 | 用于存储和查询数据的方法和系统 |
CN105353994A (zh) * | 2015-12-11 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | 三维结构的数据存储方法及装置、查询方法及装置 |
CN106503092A (zh) * | 2016-10-13 | 2017-03-15 | 浪潮(苏州)金融技术服务有限公司 | 一种使用多维化技术构建空间多维度搜索树的方法 |
CN107193536A (zh) * | 2017-05-18 | 2017-09-22 | 浪潮金融信息技术有限公司 | 一种多维化动态数据的分组处理方法及系统 |
-
2017
- 2017-10-19 CN CN201710974468.4A patent/CN107678979A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070198568A1 (en) * | 2006-02-20 | 2007-08-23 | Linkage Technology Co., Ltd. | "Grid Plus T Tree" Index Method for Quick Orientation in Massive Memory Database |
CN105159895A (zh) * | 2014-05-28 | 2015-12-16 | 国际商业机器公司 | 用于存储和查询数据的方法和系统 |
CN104991813A (zh) * | 2015-06-04 | 2015-10-21 | 浪潮软件集团有限公司 | 一种数据处理的方法和装置 |
CN105353994A (zh) * | 2015-12-11 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | 三维结构的数据存储方法及装置、查询方法及装置 |
CN106503092A (zh) * | 2016-10-13 | 2017-03-15 | 浪潮(苏州)金融技术服务有限公司 | 一种使用多维化技术构建空间多维度搜索树的方法 |
CN107193536A (zh) * | 2017-05-18 | 2017-09-22 | 浪潮金融信息技术有限公司 | 一种多维化动态数据的分组处理方法及系统 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111325333A (zh) * | 2020-03-02 | 2020-06-23 | Oppo广东移动通信有限公司 | 数据处理方法、神经网络处理器、存储介质及电子设备 |
CN114942731A (zh) * | 2022-07-25 | 2022-08-26 | 北京星天科技有限公司 | 一种数据存储方法和装置 |
CN114942731B (zh) * | 2022-07-25 | 2022-10-25 | 北京星天科技有限公司 | 一种数据存储方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2069979B1 (en) | Dynamic fragment mapping | |
US8332410B2 (en) | Bit string merge sort device, method, and program | |
US8819376B2 (en) | Merging arrays using shiftable memory | |
CN103890856B (zh) | 支持内存储数据结构的可移位存储器 | |
WO1995034155A2 (en) | A method for storing and retrieving data and a memory arrangement | |
US9431074B2 (en) | Shiftable memory supporting bimodal storage | |
CN107678979A (zh) | 数据存储方法及装置 | |
CN101840430A (zh) | 智能卡数据库多表操作方法及装置 | |
CN108134739A (zh) | 一种基于索引特里树的路由查找方法及装置 | |
CN105408893B (zh) | 一种数据处理和写入方法及相关装置 | |
CN107656876A (zh) | 数据存储方法及装置、计算机可读存储介质、终端 | |
CN107818155A (zh) | 一种配电主站及配电主站数据的存储方法 | |
CN102110117B (zh) | 用于最长匹配的b树的表项添加、查找、删除方法及装置 | |
Gu | Write-efficient Algorithms | |
CN112035380B (zh) | 一种数据处理方法、装置、设备及可读存储介质 | |
JP2004534981A5 (zh) | ||
CA2439243C (en) | Organising data in a database | |
US20060129271A1 (en) | System, method, and article of manufacture for generating a CAD model indicating an amount of material added or removed from a part to form a feature in the part | |
Otoo et al. | Using chunked extendible array for physical storage of scientific datasets | |
Low | Minimizing access pointers into trees and arrays | |
CN109918373A (zh) | 数据存储方法、装置、服务器和存储介质 | |
Kutzelnigg | A further analysis of cuckoo hashing with a stash and random graphs of excess r | |
JP4412291B2 (ja) | 記憶装置 | |
CN108897994B (zh) | 隐藏导入表的方法、装置、存储介质和计算机设备 | |
CN104866240B (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 |
Application publication date: 20180209 |
|
RJ01 | Rejection of invention patent application after publication |