CN112015729B - 数据管理装置、方法及其计算机存储介质 - Google Patents
数据管理装置、方法及其计算机存储介质 Download PDFInfo
- Publication number
- CN112015729B CN112015729B CN201910456763.XA CN201910456763A CN112015729B CN 112015729 B CN112015729 B CN 112015729B CN 201910456763 A CN201910456763 A CN 201910456763A CN 112015729 B CN112015729 B CN 112015729B
- Authority
- CN
- China
- Prior art keywords
- index
- data
- data table
- new member
- attribute
- 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
- 238000013523 data management Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004590 computer program Methods 0.000 claims description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect 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
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
- G06F16/2456—Join operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种数据管理装置、方法及其计算机存储介质。所述数据管理装置包含一储存器以及一处理器,且所述处理器电性连接至所述储存器。所述储存器储存维度数据表,其中所述维度数据表具有多个属性,且所述多个属性的一子集被定义为一索引属性。所述维度数据表包含多个成员,且各所述成员包含一索引数据对应至所述索引属性。所述处理器针对所述多个索引数据中的各相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置。
Description
技术领域
本发明是关于一种数据管理装置、方法及其计算机存储介质。具体而言,本发明是关于一种以索引来有效率地管理数据的数据管理装置、方法及其计算机存储介质。
背景技术
近年来,由于网络通讯技术及社群媒体的快速发展,衍生一些新形态的数据服务需求。这些新形态的数据服务需求具有一些主要的特性。第一,数据的内容相当多元,因此会以多个表来储存一笔数据的不同项目。第二,用户在储存某一笔数据后,通常需要修改该笔数据的某一(或某些)项目一次或多次,且需要保留该笔数据被修改的项目的每一个版本(也就是需要记录该笔数据的足迹)。第三,不论一笔数据经过几次修改,之后需要提供该笔数据的某一或某些项目给用户时,需要采取结合多个表的方式提供该笔数据的最后一个版本给用户。
针对这种新形态的数据服务需求,现有的数据库管理***(例如:关系型数据库管理***)无法有效率地处理。概要来说,现有技术的一种作法是使每一个表具有一个属性(attribute)来储存每一笔数据的的标识符,再基于标识符去对所有的数据建立全索引(full index)。然而,不论是建立全索引或是利用全索引来找到某一数据的最后一个版本,均相当耗时。现有技术的另一种作法是使每一个表具有一个属性来储存每一笔数据被储存或被修改的时间,然而,此种方式需要扫描过所有的数据才能找到某一数据的最后一个版本,也是极为耗时。
发明内容
为解决背景技术中所述的各种问题,本发明提供了一种以索引来有效率地管理数据的数据管理装置、方法及其计算机存储介质。
本发明所提供的数据管理装置包含一储存器及一处理器,且所述处理器电性连接至所述储存器。所述储存器储存维度数据表,其中所述维度数据表具有多个属性,且所述多个属性的一子集被设定为一索引属性。所述维度数据表包含多个成员,且各所述成员包含一索引数据对应至所述索引属性。所述处理器针对所述多个索引数据中的各相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置。
可选的,还包含:一收发接口,接收一新成员,所述新成员包含一索引数据对应至所述索引属性,所述新成员的所述索引数据与所述多个成员的所述多个索引数据其中之一相同,
其中,所述处理器还将所述新成员储存在所述维度数据表,根据所述新成员的所述索引数据从所述多个最后索引中找出一特定最后索引,且将所述特定最后索引更新为指向所述新成员在所述维度数据表的一被储存位置。
可选的,所述储存器还储存一事实数据表,所述事实数据表具有所述索引属性及一数据栏位,所述事实数据表包含多个事实记录,所述收发接口还接收一查询指令,所述处理器还根据所述查询指令获取所述事实数据表的一第二子集作为一查询数据表,所述处理器还参照所述多个最后索引而执行一结合运算以将所述查询数据表扩展为一扩展查询数据表,其中所述扩展查询数据表具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。
可选的,各所述事实记录包含一索引数据对应至所述索引属性及一事实数据对应至所述数据栏位,所述结合运算是针对所述查询数据表中的各所述事实记录执行以下运作:根据所述事实记录所包含的所述索引数据所对应的所述最后索引,找出所述维度数据表中的一特定成员,以及以所述特定成员所包含的一描述数据扩展所述事实记录。
可选的,所述处理器是将所述多个最后索引记录于一哈希表。
本发明所提供的数据管理方法适用于一电子计算装置。所述数据管理方法包含下列步骤:在所述电子计算装置储存维度数据表,其中所述维度数据表具有多个属性,所述多个属性的一子集被设定为一索引属性,所述维度数据表包含多个成员,且各所述成员包含一索引数据对应至所述索引属性,以及)针对所述多个索引数据中的各相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置。
本发明所提供的计算机存储介质储存有包含多个程式指令的一计算机程序。所述计算机程序经由一电子计算装置加载后,所述电子计算装置执行所述多个程式指令以执一数据管理方法。所述数据管理方法包含下列步骤:在所述电子计算装置储存维度数据表,其中所述维度数据表具有多个属性,所述多个属性的一子集被设定为一索引属性,所述维度数据表包含多个成员,且各所述成员包含一索引数据对应至所述索引属性,以及针对所述多个索引数据中的各相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置。
本发明所提供的数据管理技术(至少包含装置、方法及计算机存储介质)会将维度数据表的多个属性中的一子集视为一索引属性,再针对所述索引属性所对应的相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置。由于各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置,因此之后可通过最后索引快速地找到某一索引数据所对应的成员的最后一个版本。通过建立最后索引,本发明所提供的数据管理技术能针对新形态的数据服务需求提供更为及时的回复。
以下结合附图阐述本发明的详细技术及实施方式,以使本领域技术人员能理解所请求保护的发明的技术特征。
附图说明
图1A描绘第一实施例的数据管理装置1的架构示意图;
图1B描绘维度数据表12的一个具体范例;
图1C描绘相异的索引数据所对应的最后索引的示意图;
图1D描绘更新某一最后索引的具体范例;
图1E描绘事实数据表14的一个具体范例;
图1F描绘查询数据表16及扩展查询数据表18的一个具体范例;
图2A描绘第二实施例的数据管理方法的主要流程图;
图2B描绘某些实施例中的数据管理方法可执行的额外流程。
具体实施方式
以下将通过实施例来解释本发明所提供的数据管理装置、方法及其计算机存储介质。然而,该多个实施例并非用以限制本发明需在如该多个实施例所述的任何环境、应用或方式方能实施。因此,关于实施例的说明仅为阐释本发明的目的,而非用以限制本发明的范围。应理解,在以下实施例及附图中,与本发明非直接相关的组件已省略而未绘示,且各组件的尺寸以及组件间的尺寸比例仅为例示而已,而非用以限制本发明的范围。
本发明的第一实施例为一数据管理装置1,其架构示意图描绘于图1A。数据管理装置1包含一储存器11及一处理器13,其中处理器13电性连接至储存器11。储存器11可为一硬盘(例如:固态硬盘)或本领域技术人员所知的其他能安装各种资料仓储***的非暂态储存媒体或装置。处理器13可为各种处理单元、中央处理单元(Central Processing Unit;CPU)、微处理器(Microprocessor)、数字信号处理器(Digital Signal Processor;DSP)或本领域技术人员所知的任何其他具有相同功能的计算装置。
于某些实施例中,数据管理装置1还可包含一收发接口15,其中收发接口15电性连接至处理器13。收发接口15可为任何能收发信号及数据的有线接口或无线接口。举例而言,收发接口15可为能连接至一网络(例如:一互联网、一局域网,但不以此为限)的网络接口,可为能接收用户输入的数据的接口(例如:能从键盘接收数据的接口),但不以此为限。
于本实施例中,储存器11储存维度数据表(Dimension table)12,其中维度数据表12具有多个属性(attributes)且包含多个成员(members)。需说明之处,本发明未限制维度数据表12所具有的属性的数目,且未限制维度数据表12所包含的成员的数目。维度数据表12的这些属性的一个子集被设定为一索引属性(亦即,索引属性可包含这些属性中的一个或多个)。需说明之处,本发明未限制设定索引属性的时机与方式。举例而言,用户可于创建维度数据表12时便通过一操作接口将维度数据表12的某一或某些属性设定为索引属性,但不以此为限。维度数据表12的每一个成员包含多个数据一对一地对应至这些属性,而对应到索引属性的那些数据被称为索引数据。
为便于理解,请参考图1B所示的具体范例。此具体范例将用于后续的说明,但应理解此具体范例并非用以限制本发明的范围。于图1B的具体范例中,维度数据表12属于一文章数据库,且维度数据表12具有六个属性,包含标识符、主旨、更新时间、发布时间、创建时间与文章内容。此外,维度数据表12包含多个成员12a、12b、……、12c,且成员12a、12b、……、12c中的每一个具有六个数据一对一地对应至前述的六个属性。于本实施例中,维度数据表12的六个属性中的属性「标识符」被设定为索引属性,因此对应到索引属性(亦即,属性「标识符」)的那些数据被称为索引数据。
处理器13针对维度数据表12的所述多个索引数据(亦即,属性「标识符」所对应的数据)中的每一个相异的索引数据创建一最后索引,而各个最后索引指向所对应的索引数据在维度数据表12中的最后被储存位置,如图1C所示。以索引数据「1236729」的最后索引为例,它指向索引数据「1236729」在维度数据表12中的最后被储存位置,也就是成员12a在维度数据表12中的储存位置。需说明之处,本发明未限制最后索引被记录的方式。举例而言,处理器13可将这些最后索引记录于一数据表、一哈希表或一B树(B-tree),但不以此为限。
之后,若收发接口15接收到一新成员,处理器13会将新成员储存在维度数据表12中,还会检查应该创建一个新的最后索引或是应该更新既有的最后索引。
具体来说,新成员包含多个数据一对一地对应至维度数据表12所具有的属性(亦即,标识符、主旨、更新时间、发布时间、创建时间与文章内容),且对应到索引属性(亦即,属性「标识符」)的数据被称为索引数据。处理器13判断新成员的索引数据是否与任一最后索引所对应的索引数据相同。应理解的是,由于处理器13先前已针对维度数据表12中的相异的索引数据创建最后索引,因此若新成员的索引数据与维度数据表12的任一成员12a、12b、……、12c的索引数据相同,便能根据新成员的索引数据找到对应的最后索引。
若处理器13判断新成员的索引数据与所有的最后索引所对应的索引数据都不相同,处理器13便将新成员储存在维度数据表12中,且针对新成员的索引数据创建一最后索引,此最后索引指向新成员在维度数据表12的被储存位置。若处理器13判断新成员的索引数据与某一个最后索引所对应的索引数据相同,处理器13会将新成员储存在维度数据表12中,且会根据新成员的索引数据从先前已创建的最后索引中找出一特定最后索引(亦即,从先前已创建的最后索引中找出与新成员的索引数据对应的那一个),再将特定最后索引更新为指向新成员在维度数据表12的被储存位置。
图1D描绘更新某一最后索引的具体范例,但应理解此具体范例并非用以限制本发明的范围。于该具体范例中,收发接口15接收到新成员12d。处理器13判断新成员12d的索引数据与某一个最后索引所对应的索引数据(也就是索引数据「1236729」)相同,因此,处理器13在将新成员12d储存在维度数据表12后,将索引数据「1236729」所对应的最后索引更新为指向新成员12d在维度数据表12的被储存位置,如图1D所示。
于某些实施例中,储存器11还储存一事实数据表14,其中事实数据表具有与维度数据表12相同的索引属性及一数据栏位,且事实数据表14包含多个事实记录。为便于理解,请参考图1E所示的具体范例。此具体范例将用于后续的说明,但应理解此具体范例并非用以限制本发明的范围。于图1E的具体范例中,事实数据表14也属于文章数据库,且事实数据表14具有与维度数据表12相同的索引属性(亦即,属性「标识符」)及一数据栏位(亦即,属性「主旨」)。此外,事实数据表14包含多个事实记录14a、14b、……、14k,且事实记录14a、14b、……、14k中的每一个具有一个索引数据对应至所述索引属性以及一个事实数据对应至所述数据栏位。
于某些实施例中,收发接口15或另一收发接口(未绘示)接收到一个要查询事实数据表14的查询指令Q。处理器13便根据查询指令Q获取事实数据表14的一个子集作为一查询数据表16。举例而言,若查询指令Q载有一关键词,处理器13便可根据所述关键词获取事实数据表14中具有所述关键词的事实记录作为查询数据表16。在得到查询数据表16后,处理器13参照先前所创建的最后索引而执行一结合运算,借此将查询数据表16扩展为一扩展查询数据表18。扩展查询数据表18具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。需说明之处,要用来扩展查询数据表16的所述扩展属性可为预设的,也可记载于查询指令Q中。
更详细地说,处理器13所执行的结合运算是针对查询数据表16中的各个事实记录执行以下运作:(a)根据所述事实记录所包含的所述索引数据所对应的所述最后索引,确认所述维度数据表12中的一特定成员,以及(b)以所述特定成员所包含的一描述数据(亦即,对应到所述扩展属性的数据)扩展所述事实记录。
为便于理解,提供一具体范例,但应理解此具体范例并非用以限制本发明的范围。请参考图1D及图1F。于此具体范例中,查询指令Q载有一关键词「XXX」及一扩展属性「更新时间」。处理器13根据查询指令Q所载的关键词获取事实数据表14中具有这一关键词的事实记录14a、14k作为查询数据表16。接着,处理器13参照先前所创建的最后索引而执行一结合运算,借此将查询数据表16扩展为扩展查询数据表18。扩展查询数据表18具有索引属性(亦即,属性「标识符」)、数据栏位(亦即,属性「主旨」)及扩展属性(亦即,属性「更新时间」),且包含对应至事实记录14a、14k的事实记录14a’、14k’。
具体来说,针对查询数据表16中的事实记录14a,处理器13根据事实记录14a所包含的索引数据(亦即,1236729)所对应的最后索引,找出维度数据表12中的一特定成员(亦即,成员12d)。也就是说,处理器13根据事实记录14a所包含的索引数据(亦即,1236729)所对应的最后索引,找出事实记录14a所包含的索引数据(亦即,1236729)在维度数据表12中所对应的所有成员中的最后一个版本。接着,处理器13再以此特定成员(亦即,成员12d)所包含的描述数据(也就是扩展属性所对应的数据)来扩展事实记录14a。另外,处理器13还判断维度数据表12有一属性与查询数据表16中的数据栏位(亦即,属性「主旨」)相同,因此会以此特定成员(亦即,成员12d)对应到属性「主旨」的数据来更新事实记录14a。经过这些运作后,处理器13便可得到扩展查询数据表18中的事实记录14a’。 另外,针对查询数据表16中的事实记录14k,处理器13也会执行类似的运作,得到扩展查询数据表18中的事实记录14k’,不再赘言。
由上述说明可知,数据管理装置1会保留维度数据表12的数据足迹(亦即,不会删除过去的成员,也不会覆盖过去的成员的数据),且会针对维度数据表12中相异的索引数据创建最后索引。由于各个最后索引指向所对应的索引数据在维度数据表12中的一最后被储存位置,因此之后数据管理装置1可通过最后索引快速地找到某一索引数据所对应的成员的最后一个版本。通过创建最后索引,数据管理装置1能针对新形态的数据服务需求提供更为及时的回复。
本发明的第二实施例为一数据管理方法,其主要的流程图描绘于图2A。所述数据管理方法适用于一电子计算装置,例如:第一实施例的数据管理装置1。所述数据管理方法执行步骤S201至S203。
于步骤S201,在所述电子计算装置储存维度数据表,其中所述维度数据表具有多个属性,且所述多个属性的一子集被设定为一索引属性。所述维度数据表包含多个成员,且各所述成员包含一索引数据对应至所述索引属性。于步骤S203,由所述电子计算装置针对所述多个索引数据中的各相异的索引数据创建一最后索引,其中各所述最后索引指向所对应的所述索引数据所属于的所述成员在所述维度数据表中的一最后被储存位置。
于某些实施例中,数据管理方法还会执行步骤S205至步骤S217。于步骤S205,由所述电子计算装置接收一新成员,其中所述新成员包含一索引数据对应至所述索引属性。于步骤S207,由所述电子计算装置判断新成员的索引数据是否与任一最后索引所对应的索引数据相同。
若步骤S207的判断结果为是(代表所述新成员的所述索引数据与所述多个成员的所述多个索引数据其中之一相同,因此有一最后索引所对应的索引数据与其相同),所述电子计算装置接着执行步骤S209至步骤S213。于步骤S209,由所述电子计算装置将所述新成员储存在所述维度数据表。于步骤S211,由所述电子计算装置根据所述新成员的所述索引数据从所述多个最后索引中找出一特定最后索引。于步骤S213,由所述电子计算装置将所述特定最后索引更新为指向所述新成员在所述维度数据表的一被储存位置。
若步骤S207的判断结果为否,所述电子计算装置接着执行步骤S215至步骤S217。于步骤S215,由所述电子计算装置将所述新成员储存在所述维度数据表。于步骤S217,由所述电子计算装置针对所述新成员的所述索引数据创建一最后索引,所述最后索引指向所述新成员在所述维度数据表的被储存位置。
于某些实施例中,数据管理方法还可执行图2B所绘示的额外流程。具体而言,于步骤S221,在所述电子计算装置储存一事实数据表,其中所述事实数据表具有所述索引属性及一数据栏位。所述事实数据表包含多个事实记录,其中各所述事实记录包含一索引数据对应至所述索引属性及一事实数据对应至所述数据栏位于步骤S223,由所述电子计算装置接收一查询指令。于步骤S225,由所述电子计算装置根据所述查询指令获取所述事实数据表的一第二子集作为一查询数据表。于步骤S225,由所述电子计算装置参照所述多个最后索引而执行一结合运算以将所述查询数据表扩展为一扩展查询数据表,其中所述扩展查询数据表具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。
于某些实施例中,所述结合运算是针对所述查询数据表中的各所述事实记录执行以下步骤:(a)根据所述事实记录所包含的所述索引数据所对应的所述最后索引,确认所述维度数据表中的一特定成员,以及(b)以所述特定成员所包含的一描述数据扩展所述事实记录。
除了上述步骤,第二实施例还能执行第一实施例所描述的数据管理装置1的所有运作及步骤,具有同样的功能,且达到同样的技术效果。本领域技术人员可直接了解第二实施例如何基于上述第一实施例以执行此等运作及步骤,具有同样的功能,并达到同样的技术效果,故不赘述。
第二实施例中所阐述的数据管理方法可由包含多个程序指令的一计算机程序实现。所述计算机程序经由一电子计算装置加载后,所述电子计算装置执行所述多个程序指令以执行第二实施例所述的数据管理方法。所述计算机程序储存在一计算器存储介质。所述计算机存储介质为一非暂态电脑可读取储存媒体,所述非暂态电脑可读取储存媒体可为一电子产品,例如:一只读记忆体(Read Only Memory;ROM)、一闪存、一软盘、一硬盘、一光盘(Compact Disk;CD)、一数字多功能光盘(Digital Versatile Disc;DVD)、一随身盘或本领域技术人员所知且具有相同功能的任何其他储存媒体。
由以上各实施例的说明可知,本发明所提供的数据管理技术(至少包含装置、方法及计算机存储介质)会保留维度数据表的数据足迹(亦即,不会删除过去的成员,也不会覆盖过去的成员的数据),且会针对维度数据表中相异的索引数据创建最后索引。由于各个最后索引指向所对应的索引数据在维度数据表中的一最后被储存位置,因此本发明所提供的数据管理技术可通过最后索引快速地找到某一索引数据所对应的成员的最后一个版本。通过创建最后索引,本发明所提供的数据管理技术能针对新形态的数据服务需求提供更为及时的回复。
上述实施方式仅用来例举本发明的部分实施例,以及阐释本发明的技术特征,而非用来限制本发明的保护范畴及范围。任何本领域技术人员可轻易完成的改变或均等性的安排均属于本发明所主张的范围,而本发明的权利保护范围以权利要求书为准。
Claims (12)
1.一种数据管理装置,其特征在于,包含:
一储存器,储存维度数据表,其中所述维度数据表具有多个属性,所述多个属性的一第一子集被设定为一索引属性,所述维度数据表包含多个成员,所述多个成员包含多个索引数据,且各所述索引数据对应至所述索引属性;
一处理器,电性连接至所述储存器,且针对所述多个索引数据中的相异的索引数据创建多个最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置;以及
一收发接口,接收一新成员,所述新成员包含的一索引数据对应至所述索引属性,
其中,当所述处理器判断所述新成员的所述索引数据与所述多个成员的所述多个索引数据其中之一相同时,所述处理器将所述新成员储存在所述维度数据表,所述处理器根据所述新成员的所述索引数据从所述多个最后索引中找出一特定最后索引,所述特定最后索引为先前已创建的最后索引中与所述新成员的索引数据对应的那一个,且所述处理器将所述特定最后索引更新为指向所述新成员在所述维度数据表的一被储存位置,
其中,当所述处理器判断所述新成员的所述索引数据与所述多个成员的所述多个索引数据都不相同时,所述处理器将所述新成员储存在所述维度数据表,针对所述新成员创建一最后索引,且将所述新成员的所述最后索引指向所述新成员在所述维度数据表的所述被储存位置。
2.如权利要求1所述的数据管理装置,其特征在于,所述储存器还储存一事实数据表,所述事实数据表具有所述索引属性及一数据栏位,所述事实数据表包含多个事实记录,所述收发接口还接收一查询指令,所述处理器还根据所述查询指令获取所述事实数据表的一第二子集作为一查询数据表,所述处理器还参照所述多个最后索引而执行一结合运算以将所述查询数据表扩展为一扩展查询数据表,其中所述扩展查询数据表具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。
3.如权利要求2所述的数据管理装置,其特征在于,各所述事实记录包含一索引数据对应至所述索引属性及一事实数据对应至所述数据栏位,所述结合运算是针对所述查询数据表中的各所述事实记录执行以下运作:
根据所述事实记录所包含的所述索引数据所对应的所述最后索引,找出所述维度数据表中的一特定成员,其中所述特定成员所包含的一描述数据对应到所述扩展属性所对应的数据,以及
以所述特定成员所包含的所述描述数据扩展所述事实记录。
4.如权利要求1所述的数据管理装置,其特征在于,所述处理器是将所述多个最后索引记录于一哈希表。
5.一种数据管理方法,适用于一电子计算装置,其特征在于,所述数据管理方法包含下列步骤:
在所述电子计算装置储存维度数据表,其中所述维度数据表具有多个属性,所述多个属性的一第一子集被设定为一索引属性,所述维度数据表包含多个成员,所述多个成员包含多个索引数据,且各所述索引数据对应至所述索引属性;
针对所述多个索引数据中的相异的索引数据创建多个最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置;
接收一新成员,其中所述新成员包含的一索引数据对应至所述索引属性;
判断所述新成员的所述索引数据是否与所述多个成员的所述多个索引数据其中之一相同;
其中,当所述新成员的所述索引数据与所述多个成员的所述多个索引数据其中之一相同时,包含下列步骤:
将所述新成员储存在所述维度数据表;
根据所述新成员的所述索引数据从所述多个最后索引中找出一特定最后索引,其中所述特定最后索引为先前已创建的最后索引中与所述新成员的索引数据对应的那一个;以及
将所述特定最后索引更新为指向所述新成员在所述维度数据表的一被储存位置;
其中,当所述新成员的所述索引数据与所述多个成员的所述多个索引数据都不相同时,包含下列步骤:
将所述新成员储存在所述维度数据表;
针对所述新成员创建一最后索引;以及
将所述新成员的所述最后索引指向所述新成员在所述维度数据表的所述被储存位置。
6.如权利要求5所述的数据管理方法,其特征在于,还包含下列步骤:
在所述电子计算装置储存一事实数据表,其中所述事实数据表具有所述索引属性及一数据栏位,所述事实数据表包含多个事实记录;
接收一查询指令;
根据所述查询指令获取所述事实数据表的一第二子集作为一查询数据表;以及
参照所述多个最后索引而执行一结合运算以将所述查询数据表扩展为一扩展查询数据表,其中所述扩展查询数据表具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。
7.如权利要求6所述的数据管理方法,其特征在于,各所述事实记录包含一索引数据对应至所述索引属性及一事实数据对应至所述数据栏位,所述结合运算是针对所述查询数据表中的各所述事实记录执行以下步骤:
根据所述事实记录所包含的所述索引数据所对应的所述最后索引,找出所述维度数据表中的一特定成员,其中所述特定成员所包含的一描述数据对应到所述扩展属性所对应的数据;以及
以所述特定成员所包含的所述描述数据扩展所述事实记录。
8.如权利要求5所述的数据管理方法,其特征在于,所述多个最后索引是记录于一哈希表。
9.一种计算机存储介质,储存有包含多个程式指令的一计算机程序,所述计算机程序经由一电子计算装置加载后,所述电子计算装置执行所述多个程式指令以执行一数据管理方法,其特征在于,所述数据管理方法包含下列步骤:
在所述电子计算装置储存维度数据表,其中所述维度数据表具有多个属性,所述多个属性的一第一子集被设定为一索引属性,所述维度数据表包含多个成员,所述多个成员包含多个索引数据,且各所述索引数据对应至所述索引属性;
针对所述多个索引数据中的相异的索引数据创建多个最后索引,其中各所述最后索引指向所对应的所述索引数据在所述维度数据表中的一最后被储存位置;
接收一新成员,其中所述新成员包含的一索引数据对应至所述索引属性;
判断所述新成员的所述索引数据是否与所述多个成员的所述多个索引数据其中之一相同;
其中,当所述新成员的所述索引数据与所述多个成员的所述多个索引数据其中之一相同时,包含下列步骤:
将所述新成员储存在所述维度数据表;
根据所述新成员的所述索引数据从所述多个最后索引中找出一特定最后索引,其中所述特定最后索引为先前已创建的最后索引中与所述新成员的索引数据对应的那一个;以及
将所述特定最后索引更新为指向所述新成员在所述维度数据表的一被储存位置;
其中,当所述新成员的所述索引数据与所述多个成员的所述多个索引数据都不相同时,包含下列步骤:
将所述新成员储存在所述维度数据表;
针对所述新成员创建一最后索引;以及
将所述新成员的所述最后索引指向所述新成员在所述维度数据表的所述被储存位置。
10.如权利要求9所述的计算机存储介质,其特征在于,所述的数据管理方法还包含下列步骤:
在所述电子计算装置储存一事实数据表,其中所述事实数据表具有所述索引属性及一数据栏位,所述事实数据表包含多个事实记录;
接收一查询指令;
根据所述查询指令获取所述事实数据表的一第二子集作为一查询数据表;以及
参照所述多个最后索引而执行一结合运算以将所述查询数据表扩展为一扩展查询数据表,其中所述扩展查询数据表具有所述索引属性、所述数据栏位及一扩展属性,且所述扩展属性为所述维度数据表的所述多个属性其中之一。
11.如权利要求10所述的计算机存储介质,其特征在于,各所述事实记录包含一索引数据对应至所述索引属性及一事实数据对应至所述数据栏位,所述结合运算是针对所述查询数据表中的各所述事实记录执行以下步骤:
根据所述事实记录所包含的所述索引数据所对应的所述最后索引,找出所述维度数据表中的一特定成员,其中所述特定成员所包含的一描述数据对应到所述扩展属性所对应的数据;以及
以所述特定成员所包含的所述描述数据扩展所述事实记录。
12.如权利要求9所述的计算机存储介质,其特征在于,所述多个最后索引是记录于一哈希表。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910456763.XA CN112015729B (zh) | 2019-05-29 | 2019-05-29 | 数据管理装置、方法及其计算机存储介质 |
US16/506,852 US20200379967A1 (en) | 2019-05-29 | 2019-07-09 | Data management apparatus, method and non-transitory tangible machine-readable medium thereof |
SG10201906368QA SG10201906368QA (en) | 2019-05-29 | 2019-07-10 | Data management apparatus, method and non-transitory tangible machine-readable medium thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910456763.XA CN112015729B (zh) | 2019-05-29 | 2019-05-29 | 数据管理装置、方法及其计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112015729A CN112015729A (zh) | 2020-12-01 |
CN112015729B true CN112015729B (zh) | 2024-04-02 |
Family
ID=73500899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910456763.XA Active CN112015729B (zh) | 2019-05-29 | 2019-05-29 | 数据管理装置、方法及其计算机存储介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200379967A1 (zh) |
CN (1) | CN112015729B (zh) |
SG (1) | SG10201906368QA (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230120347A (ko) * | 2022-02-09 | 2023-08-17 | 주식회사 티맥스티베로 | 데이터를 인덱스하기 위한 방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102339284A (zh) * | 2010-07-16 | 2012-02-01 | 凌群电脑股份有限公司 | 数据库索引的建立方法及其电脑*** |
CN103365883A (zh) * | 2012-03-30 | 2013-10-23 | 华为技术有限公司 | 数据的索引查询方法、装置及*** |
CN105574093A (zh) * | 2015-12-10 | 2016-05-11 | 深圳市华讯方舟软件技术有限公司 | 一种在基于HDFS的spark-sql大数据处理***上建立索引的方法 |
CN105765659A (zh) * | 2013-10-30 | 2016-07-13 | 微软技术许可有限责任公司 | 针对联网设备的数据管理 |
CN108376156A (zh) * | 2018-02-08 | 2018-08-07 | 上海达梦数据库有限公司 | 创建数据库索引的方法、装置、服务器及存储介质 |
-
2019
- 2019-05-29 CN CN201910456763.XA patent/CN112015729B/zh active Active
- 2019-07-09 US US16/506,852 patent/US20200379967A1/en not_active Abandoned
- 2019-07-10 SG SG10201906368QA patent/SG10201906368QA/en unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102339284A (zh) * | 2010-07-16 | 2012-02-01 | 凌群电脑股份有限公司 | 数据库索引的建立方法及其电脑*** |
CN103365883A (zh) * | 2012-03-30 | 2013-10-23 | 华为技术有限公司 | 数据的索引查询方法、装置及*** |
CN105765659A (zh) * | 2013-10-30 | 2016-07-13 | 微软技术许可有限责任公司 | 针对联网设备的数据管理 |
CN105574093A (zh) * | 2015-12-10 | 2016-05-11 | 深圳市华讯方舟软件技术有限公司 | 一种在基于HDFS的spark-sql大数据处理***上建立索引的方法 |
CN108376156A (zh) * | 2018-02-08 | 2018-08-07 | 上海达梦数据库有限公司 | 创建数据库索引的方法、装置、服务器及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20200379967A1 (en) | 2020-12-03 |
SG10201906368QA (en) | 2020-12-30 |
CN112015729A (zh) | 2020-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4726508B2 (ja) | 複数の同期ソースのクロスポリネーション | |
CN103678556A (zh) | 列式数据库处理的方法和处理设备 | |
US7765213B2 (en) | Ordered index | |
JP2005322250A (ja) | 電子装置間でデータを同期させる方法およびシステム | |
CN106874281B (zh) | 实现数据库读写分离的方法和装置 | |
JP2010191999A (ja) | 拡張ファイルシステム | |
US8122029B2 (en) | Updating an inverted index | |
CN109992603B (zh) | 一种数据搜索方法、装置、电子设备和计算机可读介质 | |
CN105488050A (zh) | 一种数据库多索引方法、装置及*** | |
CN107918527B (zh) | 存储空间分配方法及装置以及文件存储方法及装置 | |
EP1971939A2 (en) | File system dump/restore by node numbering | |
CN111858577B (zh) | 存储管理的方法、设备和计算机程序产品 | |
CN108932286A (zh) | 一种数据存储方法、数据查询方法及装置 | |
MXPA04007146A (es) | Metodo y aparato para resolucion de nombre de ruta de aglutinacion tardia/dinamica. | |
US20060112083A1 (en) | Object relation information management program, method, and apparatus | |
CN112905587B (zh) | 数据库的数据管理方法、装置及电子设备 | |
CN112015729B (zh) | 数据管理装置、方法及其计算机存储介质 | |
CN114282071A (zh) | 基于图数据库的请求处理方法、装置、设备及存储介质 | |
CN105843809B (zh) | 数据处理方法和装置 | |
US20230252012A1 (en) | Method for indexing data | |
AU2019350694A1 (en) | Identification of records for post-cloning tenant identifier translation | |
CN111211966B (zh) | 一种用于存储聊天工具中传输文件的方法及*** | |
US8874509B2 (en) | Database management method, apparatus and system | |
CN111858609A (zh) | 区块链模糊查询方法及装置 | |
KR101646954B1 (ko) | 데이터베이스 장치, 데이터베이스 장치에서 수행되는 데이터베이스 관리 방법 및 이를 저장하는 기록매체 |
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 |