CN102725739A - 虚拟单一存储装置上的元信息共享型分布式数据库系统 - Google Patents

虚拟单一存储装置上的元信息共享型分布式数据库系统 Download PDF

Info

Publication number
CN102725739A
CN102725739A CN2010800324689A CN201080032468A CN102725739A CN 102725739 A CN102725739 A CN 102725739A CN 2010800324689 A CN2010800324689 A CN 2010800324689A CN 201080032468 A CN201080032468 A CN 201080032468A CN 102725739 A CN102725739 A CN 102725739A
Authority
CN
China
Prior art keywords
database
database object
mentioned
metamessage
fields
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
Application number
CN2010800324689A
Other languages
English (en)
Inventor
西山修平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIPPON SEPARATED DATABASE RESEARCH INSTITUTE CO.,
Nippon Electronic Systems Co Ltd
Original Assignee
西山修平
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from JP2009119363A external-priority patent/JP4362839B1/ja
Priority claimed from JP2009218337A external-priority patent/JP4462504B1/ja
Application filed by 西山修平 filed Critical 西山修平
Publication of CN102725739A publication Critical patent/CN102725739A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

本发明的课题在于,针对通过将以实时更新为重要条件的数据库系统分割为多个数据库域来实现的分布式数据库系统的横向扩展,能够应对进一步的复杂化,并能够实现进一步的高性能化。本发明通过如下方式解决课题:将大规模数据库系统分割为上述多个数据库域,在伴随着对跨上述多个数据库域的数据库对象的实时更新的多重事务处理中,关于其状态信息等元信息的交换及同步,对数据库元信息管理库装置内的数据库元信息存储管理部应用分区拓扑技术或复制拓扑技术,从而能够更加高速地实施上述多重事务处理。

Description

虚拟单一存储装置上的元信息共享型分布式数据库系统
技术领域
本发明涉及一种分布式数据库系统以及利用该分布式数据库系统的格网计算系统(grid computing system)。
背景技术
现有的分布式数据库技术,是在与分布式事务(distributedtransaction)处理及排他处理相关的一致性以及与参照完整性约束相关的完整性的确保和处理的吞吐量(throughput)之间的权衡关系的基础上成立的。在现有技术中,为了确保上述一致性及上述参照完整性而采用着两阶段提交技术(two-phase commit technology)及复制技术(Replication technology),但这些得不到实用的吞吐量,所以在实际应用中能够得到令人满意的结果的情形极少。另一方面,在不采用两阶段提交技术或复制技术的情况下,在现有技术中,能够进行实时更新的分布式数据库系统没有得到实际应用,所谓能够进行实时更新的分布式数据库系统,实际上只不过是在分散式辅助存储介质上实现的虚拟单一数据库系统等。另外,就因特网上的检索网站或虚拟店铺网站而言,更新系统可以是批处理的、分散式读取专业化的分布式数据库系统。
近年来,针对包括数据库管理系统的数据库域,将上述多个数据库域进行点对点连接,并将配置在数据库域内的数据库的结构以及排他控制、与参照完整性等状态相关的信息作为元数据来与本体数据相独立地进行管理,通过以该元信息为单位在上述各数据库域之间进行交换来实现上述元信息的同步,由此使分布式数据库系统的可扩展性(scalability)变得优异,并通过对数据库对象以任意的粒度进行极小化,来使分布式数据库系统的故障时的故障部位局部化和恢复时间的缩短变得最小,关于这样的分布式数据库系统,已在如图1所示的专利文献1中有记载。在上述专利文献1中,根本没有提及交换上述元信息的具体的方法,而且在发明了上述专利文献1所记载的技术的时间点(本申请的发明人构思出本申请发明的时间点为平成13年12月左右),非专利文献1所记载的分区拓扑技术及复制拓扑技术刚刚在美国得到实际应用(非专利文献1所记载的该非专利技术出现在美国市场并公开实施的时间点为平成14年6月左右),在该时间点,在除了美国以外的其他国家还未得到普及(在日本,局部地区接触到该技术的详细内容的时间点为平成19年7月左右),所以在上述非专利文献1所记载的分区拓扑技术及复制拓扑技术的基础上没有想到如下方法:不是每次个别地交换上述元信息来实现同步,而是通过交换搭载有元信息的整个存储器片来实现上述元信息的同步。要通过每次个别地交换上述元信息来实现同步,则软件的结构会变得复杂,这会给安装、维护带来困难,因此,近年来,希望其结构变得简单的需求变高,而且变得庞大的数据也成为要解决的课题,因此对进一步高速化的需求愈来愈高。
另外,如图2所示,上述非专利文献1所记载的分区拓扑技术作为如下技术而为人们所知:在包括虚拟计算机的多台计算机的主记忆装置上构建缓存拓扑系统(cache topology system),并在各计算机上的主记忆装置中,以所谓内存缓存(memory cache)的单位由多台计算机共享各个内存缓存,由此在连接多台相对不大的计算机来构成的规模相对大的虚拟计算机的系统中,实现规模相对大的虚拟内存数据库系统(In-Memory Database system)。但是,并不能认为这是用于实现分布式数据库系统的方法,而只不过是规模相对大的虚拟单一数据库系统的实现方法而已,在发生故障时,即使能够做到存储器级的故障部位局部化,但不能做到数据库系统级的故障部位局部化,因此,在保持上述一致性、上述参照完整性的状态下的用于备份的快照(snapshot)的生成以及用于前滚(roll forward)的更新日志的收集会遍及整个数据库区域,还有复原(recovery)也涉及整个数据库系统,所以在短时间内的复原不容易实现。
另外,非专利文献1的该页面所记载的技术作为复制拓扑技术而为人们所知,上述非专利文献1的该页面所记载的技术为如下技术,即,在包括虚拟计算机在内的多台计算机的主记忆装置上构建缓存拓扑系统,并通过相互复制各计算机的主记忆装置上的内存缓存来实现同步,由此在要对其他计算机上的主记忆装置上存取数据的情况下,也只要对自身计算机的主记忆装置上存取数据即可的技术。但是,在这样的情况下,即使计算机的台数增多,共享的内存缓存量也不会增加,所以对横向扩展(scale out)不会有贡献。
还有,在专利文献4的第0002段公开了一般的事务系统(transactionsystem)的结构,在该事务系统的结构中,在所有更新成功的情况下执行提交(COMMIT)提交,而哪怕是1次更新失败也会执行回滚(ROLLBACK)回滚。进而,在第0013段,作为使多个事务相关联的技术而公开了“嵌套事务(Nested Transaction)”和“链事务(chainedtransaction)”。在第0014段及第0015段,公开了关于“嵌套事务”的详细说明。另外,在0016段及第0017段,公开了关于“链事务”的详细说明。
现有技术文献
专利文献
专利文献1:JP特许第4158534号公报
专利文献2:JP特开第2006-92503号公报
专利文献3:JP特表第2007-501456号公报
专利文献4:JP特许第3732113号公报
非专利文献
非专利文献1:“分散内存缓存和数据网格(data grid)”,[季刊]UNIXMAGAZINE,(株)ASCII MEDIA WORKS公司,2009年4月号,p.72-77
非专利文献2:“横向扩展(scale out)的技术”,[季刊]UNIXMAGAZINE,(株)ASCII MEDIA WORKS公司,2009年4月号,p.78-91
发明内容
发明要解决的课题
在专利文献1中记载了如下方法:将多个数据库管理装置划分为多个数据库域,并使各个数据库域彼此以各个数据库域为单位分别具有对该数据库域内的数据库管理装置上的各数据库对象的状态等元信息进行交换的结构,由此在未应用上述两阶段提交技术及上述复制技术的情况下,实现了能够执行确保实用吞吐量的实时更新处理的分布式数据库系统。但是,要通过每次个别交换上述元信息来实现同步,则软件的结构会变得复杂,这会给安装及维护带来困难,因此,近年来,希望其结构变得简单的需求变高,而且变得庞大的数据也成为要解决的课题,因此对进一步高速化的需要愈来愈高。
在非专利文献2中记载了作为用于横向扩展的方法的如下技术:当单一表(下面,称之为“关系(Reration)”)所具有的行(下面,称之为“元组(Tuple)”)变为大量时,通过将元组中的一部分数据作为自变量的一致性哈希法(Consistent hashing),对元组集进行水平分割。于是,与作为数据库对象的物理配置目标位置的物理节点的追加、分离相关的灵活的应对方法将会成为今后的课题。另一方面,针对上述横向扩展,作为非专利文献2所记载的利用一致性哈希法之前的现有技术,在专利文献2中记载有与通过哈希法和映射法的混合方式来实现的上述物理节点的追加、分离相关的关于灵活性的确保的技术,该哈希法和映射法的混合方式是指,在通过哈希法来对元组集进行水平分割时,不是直接将物理节点与所分割的元组集相对应,而是将作为逻辑节点的数据库对象集(database object set)与所分割的元组集相对应,由此使数据库对象集和物理节点建立映射关系(mapping),即使逻辑节点和物理节点建立映射关系的方式。图20是用于安装专利文献2所记载的使逻辑节点和物理节点建立映射关系的哈希法和映射法的混合方式的数据库对象管理装置确定装置907的详细结构图。
就专利文献2所记载的具有大量的元组的关系的水平分割而言,由于考虑的是单一的上述数据库域内的分布式数据库系统,所以为了进一步实现横向扩展,需要也能够应付对跨多个数据库域的上述关系的水平分割。
图21是用于对跨多个数据库域的上述关系的水平分割也能够应付的权利请求4所记载的数据库对象管理装置确定装置907和数据库元信息管理库装置500的详细结构图。
在专利文献3记载有,通过一阶段提交(One-Phase Commit)来确保在单一的上述数据库域内的多重事务处理的一致性的方法。在专利文献3中记载有这样的内容,即,若要在多个上述数据库域彼此间保持多重事务处理的一致性,则必须通过两阶段提交来确保该一致性的内容,难以确保跨多个数据库域的一致性得以保持的多重事务处理的实用的吞吐量。另外,就用于确保多重事务处理一致性的方法而言,将构成上述多重事务处理的各单一事务处理的状态的状态信息以该单一事务为单位进行保持,所以变得非常复杂。
对非专利文献1所记载的分区拓扑技术的数据库管理系统的基于大规模化及内存(In-memory)化的高速化做出贡献,该数据库管理系统将多台相对小型的计算机连接起来构成大规模单一实例(instance)虚拟数据库,所以不需要对上述一致性及上述完整性应用上述两阶段提交技术及复制技术。但是,针对用于构成该大规模单一实例虚拟数据库的多台上述相对小型的计算机上的数据的各集合以及如用于构成该大规模单一实例虚拟数据库的各关系及各元组那样的具有数据库对象的含义的集合,不直接与这些各集合对应。因此,无法将特定的上述数据库对象配置在作为特定节点的上述相对小型的计算机上来进行管理。这意味着无法实现如下管理:在频繁地访问该特定数据库对象的上述作为节点的相对小型的计算机上配置该特定数据库对象,而在频繁地访问另外的特定数据库对象的上述作为节点的相对小型的计算机上配置该另外的特定数据库对象,以明示的方式将上述作为节点的相对小型的计算机和上述特定数据库对象建立关联来进行管理。另一方面,如在非专利文献2中所记载的那样,在作为特定节点的相对容易管理的相对小型的计算机上配置分割为容易管理的大小的上述数据库对象集,并且,为了保持所分割的上述数据库对象集的独立性,采用所分割的上述数据库对象彼此松散地松偶合(loosely-coupled)的形式的大规模分布式数据库系统是必不可少的。这会对所分割的上述数据库对象集的维护性、保密性做出很大的贡献。但是,要保持上述所分割的上述数据库对象之间的一致性及完整性就必须依赖于上述两阶段提交技术及复制技术,而且在性能方面号存在问题。进而,如在非专利文献2中所记载那样,就具有大量元组的1个关系而言,在对各个元组赋予唯一的ID来与其他元组相识别时,在该元组的该ID与具有物理存储装置的计算机之间关联问题上,也必须灵活且动态地应对上述具有物理存储装置的计算机向系统的参加/分离(包括因故障等强制执行的情形)。
因此,本发明的课题在于,针对通过将以实时更新为重要条件的数据库系统分割为多个数据库域来实现的分布式数据库系统的横向扩展,能够应对进一步的复杂化,并能够实现进一步的高性能化。
解决课题的手段
本发明通过如下方式解决上述课题:将大规模数据库系统分割为上述多个数据库域,在伴随着对跨上述多个数据库域的数据库对象的实时更新的多重事务处理中,针对数据字典信息、排他控制信息、参照完整性信息等各种状态信息、更新访问计数器及数据库对象集识别标记位置信息映射表等元信息的交换及同步,应用非专利文献1所记载的分区拓扑技术或复制拓扑技术。
另外,在本发明中,使用更新访问计数器来作为用于对必须保持一致性的一系列的多重事务进行识别的ID,该更新访问计数器的特征在于,该更新访问计数器是通过用于对成为更新访问的起点的进程进行识别的进程识别符来识别的。即,在本发明中,通过采用更新访问计数器技术而代替专利文献3所记载的在基于由协调器(coordinator)实现的各事务的状态的单一共享的遵照一阶段提交协议的多重事务处理,来解决上述课题,该更新访问计数器技术是指,利用成为多重事务处理的起点的进程的进程ID来识别的计数器的计数/倒计数,将计数器返回了初始值的时刻视为必须保持一致性的一系列多重事务处理的结束之一的技术。
发明效果
由于使专利文献1所记载的分布式数据库系统的该元信息的共享的安装/维护变得更加容易,而且能够实现具有该元信息的多个内存缓存的高速同步,所以在性能方面超过了必须分别独立地进行元信息的同步的专利文献1所记载的分布式数据库系统。
另外,通过不依赖于开销(overhead)大的两阶段提交协议的方法,能够简单高速地实施跨多个数据库的多重事务处理,进而,即使在如用于构成通过多个数据库的松偶合来有机结合的大规模的数据库系统的系统中,只通过上述事务启动进程单位的访问计数器的共享,就能够简单地进行分布式多重事务处理。
能够高效率且跨上述数据库域来实施专利文献2所记载的基于哈希法/映射法混合方式的具有大量元组的关系的水平分布。
代替专利文献3所记载的基于由协调器实现的各事务的状态的单一共享的在上述域名内的遵照一阶段提交协议的多重事务处理,而针对跨多个数据库域的多重事务处理,利用成为多重事务处理的起点的进程的进程ID来识别的计数器的计数/倒计数,将计数器返回了初始值的时刻视为多重事务处理的结束之一,由此简单且高速地实施跨多个数据库域的多重事务处理。
附图说明
图1是示出了专利文献1所记载的分布式数据库系统的结构的结构图。
图2是示出了能够通过非专利文献1所记载的技术来构成的虚拟单一主记忆装置存储器上的虚拟单一数据库系统的结构的结构图。
图3是示出了应用分区拓扑技术的权利请求1所记载的分布式数据库系统的结构的结构图。(实施例1)
图4是示出了应用复制拓扑技术的权利请求1所记载的分布式数据库系统的结构的结构图。(实施例2)
图5是示出了应用分区拓扑技术的权利请求3所记载的分布式数据库系统的结构的结构图。(实施例3)
图6是示出了应用复制拓扑技术的权利请求3所记载的分布式数据库系统的结构的结构图。(实施例4)
图7是示出了应用分区拓扑技术的权利请求4所记载的分布式数据库系统的结构的结构图。(实施例5)
图8是示出了应用复制拓扑技术的权利请求4所记载的分布式数据库系统的结构的结构图。(实施例6)
图9是示出了应用分区拓扑技术的权利请求5所记载的分布式数据库系统的结构的结构图。(实施例7)
图10是示出了应用复制拓扑技术的权利请求5所记载的分布式数据库系统的结构的结构图。(实施例8)
图11是示出了应用分区拓扑技术的权利请求6所记载的分布式数据库系统的结构的结构图。(实施例9)
图12是示出了应用复制拓扑技术的权利请求6所记载的分布式数据库系统的结构的结构图。(实施例10)
图13是示出了应用分区拓扑技术的权利请求7所记载的分布式数据库系统的结构的结构图。(实施例11)
图14是示出了应用复制拓扑技术的权利请求7所记载的分布式数据库系统的结构的结构图。(实施例12)
图15是示出了应用分区拓扑技术的权利请求8所记载的分布式数据库系统的结构的结构图。(实施例13)
图16是示出了应用复制拓扑技术的权利请求8所记载的分布式数据库系统的结构的结构图。(实施例14)
图17举例示出了在权利请求2所记载的基于共享计数方式的多重事务处理中所有更新处理都成功的情形的时序图。
图18是举例示出了在权利请求2所记载的基于共享计数方式的多重事务处理中更新处理中途失败的情形的时序图。
图19是权利请求2所记载的分布式多重事务处理装置和数据库元信息管理库装置的详细结构图。
图20是专利文献2所记载的数据库对象管理装置确定装置的详细结构图。
图21是权利请求5所记载的数据库对象管理装置确定装置和数据库元信息管理库装置的详细结构图。
图22是权利请求2所记载的基于共享计数方式的分布式多重事务处理装置的一例。
具体实施方式
下面,利用附图来对本发明的实施方式进行说明。此外,本发明并不仅限定于这些实施方式,而在不脱离其宗旨的范围内,能够以各种各样的方式实施本发明。
尤其是就本发明的数据库管理系统而言,并并不仅限定于关系数据库、目标数据库及其形式,但为了便于说明,在下面的实施例中利用关系数据库管理系统来举例说明。这里,关系数据库的定义为,“将元组和属性(attribute)的叉积称为关系”。
实施例1
利用图3,对应用分区拓扑技术的权利请求1所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,位于配置在网络600上的多个数据库域100、110、120各自的上述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
其特征在于,
数据库元信息管理库装置具有数据库元信息存储管理部500、510、520,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
数据库元信息存储管理部500、510、520将如下信息作为分布式数据库系统的数据库元信息来进行存储,这些信息分别为:
用于对自身数据库域内的数据库对象管理装置所保持的管理下的数据库的结构进行定义的数据字典(data dictionary)信息,
在自身数据库域内的数据库对象管理装置内的数据库对象相对于其他上述数据库域内的数据库对象管理装置所管理的数据库对象处于外部参照状态时,与参照被参照状态下的双方数据库对象相关的状态信息,
处于将自身上述数据库城内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机读取的读取状态且处于共享锁定状态的该数据库对象的状态信息,
处于将自身上述数据库域内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机写入的写入状态且处于排他锁定状态的该数据库对象的状态信息;
在自身数据库域内继续进行处理,等到发生了给与上述数据库对象相关的状态信息带来变化的事件的情况下,数据库元信息存储管理部500、510、520迅速地对与该数据库对象相关的状态信息进行更新管理;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例2
利用图4,对应用复制拓扑技术的权利请求1所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,位于配置在网络600上的多个数据库域100、110、120各自的述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
其特征在于,
数据库元信息管理库装置具有数据库元信息存储管理部500、510、520,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
数据库元信息存储管理部500、510、520将如下信息作为分布式数据库系统的数据库元信息进行存储,这些信息分别为:
用于对自身数据库域内的数据库对象管理装置所保持的管理下的数据库的结构进行定义的数据字典(data dictionary)信息,
在自身数据库域内的数据库对象管理装置内的数据库对象相对于其他上述数据库域内的数据库对象管理装置所管理的数据库对象处于外部参照状态时,与参照被参照状态下的双方数据库对象相关的状态信息,
处于将自身上述数据库域内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机读取的读取状态且处于共享锁定状态的该数据库对象的状态信息,
处于将自身上述数据库域内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机写入的写入状态且处于排他锁定状态的该数据库对象的状态信息;
在自身数据库域内继续进行处理,等到发生了给与上述数据库对象相关的状态信息带来变化的事件的情况下,数据库元信息存储管理部500、510、520迅速地对与该数据库对象相关的状态信息进行更新管理;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例3
利用图5及图19,对应用分区拓扑技术的权利请求3所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,配置在网络600上的多个数据库域100、110、120各自的上述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
分布式多重事务处理装置900、910、920,用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
其特征在于,
分布式多重事务处理装置具有分布式多重事务处理执行部906,该分布式多重事务处理执行部906的特征在于,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程(process)的进程识别符来所识别的更新访问计数器903,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程(thread),则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数(count up),
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数(countdown),在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
数据库元信息管理库装置具有更新访问计数器,
在这里假设网络上存在彼此能够通信的多个数据库域的情况下,
该更新访问计数器是通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来识别的;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
图17是举例示出了在基于共享计数方式的多重事务处理中所有更新处理成功的情形的时序图。
图18是举例示出了在基于共享计数方式的多重事务处理中更新处理中途失败的情形的时序图。
实施例4
利用图6及图19,对应用复制拓扑技术的权利请求3所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,配置在网络600上的多个数据库域100、110、120各自的上述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
分布式多重事务处理装置900、910、920,用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
其特征在于,
分布式多重事务处理装置具有分布式多重事务处理执行部906,该分布式多重事务处理执行部906的特征在于,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程(process)的进程识别符来所识别的更新访问计数器903,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库城内的终端计算机或服务器计算机上的进程乃至线程(thread),则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数(count up),
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数(countdown),在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
数据库元信息管理库装置具有更新访问计数器,
在这里假设网络上存在彼此能够通信的多个数据库域的情况下,
该更新访问计数器是通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来识别的;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
图17是举例示出了在基于共享计数方式的多重事务处理中所有更新处理成功的情形的时序图。
图18是举例示出了在基于共享计数方式的多重事务处理中更新处理中途失败的情形的时序图。
实施例5
利用图7及图19,对应用分区拓扑技术的权利请求4所记载的分布式数据库系统进行说明。
如实施例1所述的元信息共享型分布式数据库系统,其特征在于,
作为结构要素还可以包括分布式多重事务处理装置900、910、920,上述分布式多重事务处理装置900、910、920用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理;
分布式多重事务处理装置具有分布式多重事务处理执行部906,该分布式多重事务处理执行部906的特征在于,
在这里假设网络上存在如100、110、120那样彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置300、310、320进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程(process)的进程识别符来所识别的更新访问计数器903,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程(thread),则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数(count up),
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数(countdown),在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
数据库元信息管理库装置400、410、420具有更新访问计数器,
在这里假设网络上存在彼此能够通信的多个数据库域的情况下,
该更新访问计数器是通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来识别的。
图17是举例示出了在基于共享计数方式的多重事务处理中所有更新处理成功的情形的时序图。
图18是举例示出了在基于共享计数方式的多重事务处理中更新处理中途失败的情形的时序图。
实施例6
利用图8及图19,对应用复制拓扑技术的权利请求4所记载的分布式数据库系统进行说明。
如实施例2所述的元信息共享型分布式数据库系统,其特征在于,
作为结构要素还包括分布式多重事务处理装置900、910、920,上述分布式多重事务处理装置900、910、920用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理;
分布式多重事务处理装置具有分布式多重事务处理执行部906,该分布式多重事务处理执行部906的特征在于,
在这里假设网络上存在如100、110、120那样彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置300、310、320进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程(process)的进程识别符来所识别的更新访问计数器903,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程(thread),则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数(count up),
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数(countdown),在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
数据库元信息管理库装置400、410、420具有更新访问计数器,
在这里假设网络上存在彼此能够通信的多个数据库域的情况下,
该更新访问计数器是通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来识别的。
图17是举例示出了在基于共享计数方式的多重事务处理中所有更新处理成功的情形的时序图。
图18是举例示出了在基于共享计数方式的多重事务处理中更新处理中途失败的情形的时序图。
实施例7
利用图9及图21,对应用分区拓扑技术的权利请求5所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,配置在网络600上的多个数据库域100、110、120各自的上述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表905,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表905,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例8
利用图10及图21,对应用复制拓扑技术的权利请求5所记载的分布式数据库系统进行说明。
可以是一种元信息共享型分散数据库系统,配置在网络600上的多个数据库域100、110、120各自的上述数据库域内,
该元信息共享型分散数据库系统包括:
1或2以上的数据库对象管理装置300、310、320,用于对数据库进行管理,
1或2以上的数据库对象存储装置200、210、220,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置所管理的数据库,
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表905,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表905,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例9
利用图11及图21,对应用分区拓扑技术的权利请求6所记载的分布式数据库系统进行说明。
如实施例1所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例10
利用图12及图21,对应用复制拓扑技术的权利请求6所记载的分布式数据库系统进行说明。
如实施例2所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例11
利用图13及图21,对应用分区拓扑技术的权利请求7所记载的分布式数据库系统进行说明。
如实施例3所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库城内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
实施例12
利用图14及图21,对应用复制拓扑技术的权利请求7所记载的分布式数据库系统进行说明。
如实施例4所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库城内的”各数据库元信息管理库装置共享。
实施例13
利用图15及图21,对应用分区拓扑技术的权利请求7所记载的分布式数据库系统进行说明。
如实施例5所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像(memory image),在节点之间彼此共享这些内存缓存及存储映像来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
图15是本发明的一实施例的结构图,在该结构图中要由一台服务器计算机来实现数据库域100,而且在数据库域100内配置有配置在数据库对象管理装置确定装置907(图15中省略图示)内的数据库对象集识别标记变换部901及数据库对象集识别标记位置信息变换部902、配置在分布式多重事务处理装置906(图15中省略)内的分布式多重事务处理执行部900、配置在数据库元信息管理库装置400内的数据库元信息存储管理部500、数据库对象管理装置300、数据库对象存储装置200,该数据库域100经由网络600来与具有存储有故障时用于复原的快照及日志的存储器800的存储服务器计算机相连接,并经由LAN600来连接于结构与数据库域100相同的数据库域110及数据库域120,而且通过非专利文献1所记载的分区拓扑技术来对数据库元信息存储管理部500内的分区缓存(partition cache)进行分布式共享,并通过元信息的同步来启动能够高速实时更新的分布式数据库。
在此,图15所记载的存储器800也可以经由WAN而位于与数据库域100的物理距离远的位置。
在此,图15所记载的存储器800可以是被用于构成数据库域100的一台服务器计算机控制且经由ATA、FC等接口电缆来连接的辅助记忆装置。
在此,图15所记载的关系201、202、203、204、205、206、207、208、209可以包括将与单一的关系相关的大量的元组集水平分割得到的元组集中的任一个,该元组集可以包含在如关系201及关系203那样包含在同一数据库域内的关系中,而且,也可以包含在如关系201及关系205那样配置在不同的数据库域内的关系中。
将通过特定的算法来对与单一的关系相关的大量的元组集进行水平分割得到的元组集定义为数据库对象集,并使用数据库对象集识别标记位置信息映射表来给出物理存储目标的位置,但是为了调整利用存储目标处的存储区域的利用状况的平衡,也可以构成为能够进行动态再配置的结构。
实施例14
利用图16及图21,对应用复制拓扑技术的权利请求8所记载的分布式数据库系统进行说明。
如实施例6所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置907,针对具有无法完全收容于单一的上述数据库对象存储装置200、210、220内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置300、310、320所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置400、410、420,用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部901、911、921,通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部902、912、922,用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据集进行检索,
数据库对象加工部,一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接(join)或映射即投影或重新排列即排序(sort)或行结合即合并(union)等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部500和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部510、520被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
图16是本发明的一实施例的结构图,在该结构图中要由一台服务器计算机来实现数据库域100,而且在数据库域100内配置有配置在数据库对象管理装置确定装置907(图15中省略图示)内的数据库对象集识别标记变换部901及数据库对象集识别标记位置信息变换部902、配置在分布式多重事务处理装置906(图15中省略)内的分布式多重事务处理执行部900、配置在数据库元信息管理库装置400内的数据库元信息存储管理部500、数据库对象管理装置300、数据库对象存储装置200,该数据库域100经由网络600来与具有存储有故障时用于复原的快照及日志的存储器800的存储服务器计算机相连接,并经由LAN600来连接于结构与数据库域100相同的数据库域110及数据库域120,而且通过非专利文献1所记载的分区拓扑技术来对数据库元信息存储管理部500内的分区缓存(partition cache)进行分布式共享,并通过元信息的同步来启动能够高速实时更新的分布式数据库。
在此,图16所记载的存储器800也可以经由WAN而位于与数据库域100的物理距离远的位置。
在此,图16所记载的存储器800可以是被用于构成数据库域100的一台服务器计算机控制且经由ATA、FC等接口电缆来连接的辅助记忆装置。
在此,图16所记载的关系201、202、203、204、205、206、207、208、209可以包括将与单一的关系相关的大量的元组集水平分割得到的元组集中的任一个,该元组集可以包含在如关系201及关系203那样包含在同一数据库域内的关系中,而且,也可以包含在如关系201及关系205那样配置在不同的数据库域内的关系中。
将通过特定的算法来对与单一的关系相关的大量的元组集进行水平分割得到的元组集定义为数据库对象集,并使用数据库对象集识别标记位置信息映射表来给出物理存储目标的位置,但是为了调整利用存储目标处的存储区域的利用状况的平衡,也可以构成为能够进行动态再配置的结构。
实施例15
利用图9及图21,对应用分区拓扑技术的权利请求9所记载的分布式数据库系统进行说明。
可以是如实施例7所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
进而,利用图10及图21,对应用复制拓扑技术的权利请求8所记载的分布式数据库系统进行说明。
可以是如实施例9所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
实施例16
利用图11及图21,对应用分区拓扑技术的权利请求10所记载的分布式数据库系统进行说明。
可以是如实施例9所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
进而,利用图12及图21,对应用复制拓扑技术的权利请求10所记载的分布式数据库系统进行说明。
可以是如实施例10所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
实施例17
利用图13及图21,对应用分区拓扑技术的权利请求11所记载的分布式数据库系统进行说明。
可以是实施例11所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
利用图14及图21,对应用复制拓扑技术的权利请求11所记载的分布式数据库系统进行说明。
可以是实施例12所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
实施例18
利用图15及图21,对应用分区拓扑技术的权利请求12所记载的分布式数据库系统进行说明。
可以是实施例13所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
利用图16及图21,对应用复制拓扑技术的权利请求12所记载的分布式数据库系统进行说明。
可以是实施例14所述的元信息共享型分布式数据库系统,其特征在于,数据库对象管理装置确定装置907具有用于对数据库对象集识别标记位置信息变换部902、912、922的位置信息进行变更的功能,并将数据库对象存储装置200、210、220的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
实施例19
利用图17及图18及图19及图22,对应用访问计数器技术的权利请求2所记载的分散多重事务控制系统进行说明。
可以是一种访问计数器式分散多重事务控制系统,配置在网络900上,并包括:
1或2以上的数据库对象管理装置300,用于对数据库进行管理,
1或2以上的数据库对象存储装置200,分别与各上述数据库对象管理装置相对应,用于存储上述数据库对象管理装置300所管理的数据库,
分布式多重事务处理装置900,用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理,
1或2以上的数据库元信息管理库装置400,用于对具有上述数据库的元信息进行管理;
其特征在于,
数据库元信息管理库装置400具有更新访问计数器903,该更新访问计数器903的特征在于,
该更新访问计数器903是利用用于对成为1或2以上的上述更新访问的起点的进程进行识别的进程识别符来识别的;
如图19所记载的那样,分布式多重事务处理装置900具有分布式多重事务处理执行部906,该具有分布式多重事务处理执行部906的特征在于,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、数据库对象管理装置所管理的数据库对象的事务处理中,
如图17所记载的那样,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身数据库域内的终端计算机或服务器计算机上的进程乃至线程(thread),则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数(count up),
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数(countdown),在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
如图18所记载的那样,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理。
产业上的利用可能性
将大规模数据库系统细分化至能够发挥独立数据库的功能的极限大小,并通过松偶合来重新对这些被细分的独立数据库进行集成,由此能够提供同规模的大规模分布式数据库系统。被极小化的独立数据库与近年来的主记忆装置的大容量化、低价格化相辅相成,作为完全没有包括所谓序列化(serialize)、反序列化(deserialize)的花费长时间的繁重的处理的内存数据库而安装在低价格的服务器装置上。通过无限带宽(InfiniBand)等高速网络技术来连接多个该廉价的数据库服务器装置,并动态地增加数据库服务器装置,或者,在一部分数据库服务器装置上发生了故障而只能切断时候,也能够实现其影响的局部化,当消除了故障时,由于实现了局部化,所以成为前滚的起点的快照及日志也被极小化,因此能够提供可在短时间内复原的实时更新的格网数据库系统。
构成将上述数据库域的结构作为1个单位的插件数据库服务器装置(plug-in database server appliance),并在数据中心(data center)的机架(rack)内配置并连接上述插件数据库服务器装置,从而提供能够横向扩展的大规模格网数据库系统。
附图标记的说明
100、110、120数据库域
200、210、220数据库对象存储装置
201、202、203、211、212、213、221、222、223关系
300、310、320数据库对象管理装置
400、410、420数据库元信息管理库装置
500、510、520数据库元信息存储管理部
600LAN、WAN的TCP/IP网络
610因特网
700、710、720、730终端装置
800、810、820存储器
900、910、920分布式多重事务处理装置
901、911、921数据库对象集识别标记变换部
902、912、922数据库对象集识别标记位置信息变换部
903更新访问计数器
905数据库对象集识别标记位置信息映射表
906分布式多重事务处理执行部
907数据库对象管理装置确定装置
908LAN、WAN或设备内的TCP/IP网络,或ATA、FC等接口电缆

Claims (12)

1.一种元信息共享型分散数据库系统,位于配置在网络上的多个数据库域各自的上述数据库域内,
包括:
1或2以上的数据库对象管理装置,其用于对数据库进行管理,
1或2以上的数据库对象存储装置,其分别与各上述数据库对象管理装置相对应,并用于存储上述数据库对象管理装置所管理的数据库,
1或2以上的数据库元信息管理库装置,其用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
其特征在于,
数据库元信息管理库装置具有数据库元信息存储管理部,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
上述数据库元信息存储管理部将如下信息作为分布式数据库系统的数据库元信息来进行存储,这些信息分别为:
用于对自身数据库域内的数据库对象管理装置所保持的管理下的数据库的结构进行定义的数据字典信息,
在自身数据库域内的数据库对象管理装置内的数据库对象相对于其他上述数据库域内的数据库对象管理装置所管理的数据库对象处于外部参照状态时,与参照被参照状态下的双方数据库对象相关的状态信息,
处于将自身上述数据库域内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机读取的读取状态且处于共享锁定状态的该数据库对象的状态信息,
处于将自身上述数据库城内的上述数据库对象管理装置所管理的上述数据库对象从直接或间接地访问用于管理其他数据库域的上述数据库元信息管理库装置的终端计算机或服务器计算机写入的写入状态且处于排他锁定状态的该数据库对象的状态信息;
在自身数据库域内继续进行处理,等到发生了给与上述数据库对象相关的状态信息带来变化的事件的情况下,上述数据库元信息存储管理部迅速地对与该数据库对象相关的状态信息进行更新管理;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
2.一种访问计数器式分散多重事务控制系统,配置在网络上,
包括:
1或2以上的数据库对象管理装置,其用于对数据库进行管理,
1或2以上的数据库对象存储装置,其分别与各上述数据库对象管理装置相对应,并用于存储上述数据库对象管理装置所管理的数据库,
分布式多重事务处理装置,其用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理,
1或2以上的数据库元信息管理库装置,其用于对具有上述数据库的元信息进行管理;
其特征在于,
数据库元信息管理库装置具有更新访问计数器,该更新访问计数器的特征在于,该更新访问计数器是利用用于对成为1或2以上的上述更新访问的起点的进程进行识别的进程识别符来识别的;
分布式多重事务处理装置具有分布式多重事务处理执行部,该分布式多重事务处理执行部的特征在于,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、数据库对象管理装置所管理的数据库对象的事务处理中,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身数据库域内的终端计算机或服务器计算机上的进程乃至线程,则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数,
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数,在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理。
3.一种元信息共享型分散数据库系统,位于配置在网络上的多个数据库域各自的上述数据库域内,并由1或2以上的权利请求2所记载的访问计数器式分散多重事务控制系统构成,其特征在于,
数据库元信息管理库装置还具有用于与外部的其他数据库域实现完整性的功能,
分布式多重事务处理装置还具有分布式多重事务处理执行部,该分布式多重事务处理执行部的特征在于,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来所识别的更新访问计数器,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程,则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数,
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数,在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装参加上述元信息共享型分散数据库系统中的上述数据库域内的该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
4.如权利请求1所述的元信息共享型分布式数据库系统,其特征在于,
作为结构要素还包括分布式多重事务处理装置,该分布式多重事务处理装置用于在分布式多重事务处理中一边保持事务处理一致性一边执行处理,
分布式多重事务处理装置具有分布式多重事务处理执行部,该分布式多重事务处理执行部的特征在于,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
在针对被终端计算机或服务器计算机直接或间接地请求插入或变更或删除的1或2以上的更新访问的、自身或其他上述数据库域内的数据库对象管理装置所管理的数据库对象的事务处理中,
假设存在通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来所识别的更新访问计数器,
假设上述更新访问计数器预先具有特定的初始值的情况下,
如果存在成为该起点的进程自身以及通过该成为上述起点的进程来直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程,则每当发生根据该进程乃至线程所请求的更新访问,都以规定数目为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行计数,
每当按顺序接收到实际的更新访问成功的信息时,以该规定数目相同的值为单位,对通过该用于识别成为上述更新访问的请求起点的进程的进程识别符来识别的该更新访问计数器内的计数值进行倒计数,在该计数的值与该初始值相一致时,执行通过该成为上述起点的进程自身及由该成为上述起点的进程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程所执行的所有更新访问的提交处理,而且,
在哪怕接收到一个实际的更新访问失败的信息的情况下,中止剩余的更新访问而不等待其结果,如果存在该成为上述起点的进程自身及该成为上述起点的进程乃至线程,则迅速执行通过由该进程乃至线程直接或间接地激发的自身或其他数据库域内的终端计算机或服务器计算机上的进程乃至线程来执行的所有更新访问的回滚处理;
数据库元信息管理库装置具有更新访问计数器,
在这里假设网络上存在彼此能够通信的多个数据库域的情况下,
该更新访问计数器是通过用于识别成为多个数据库域所请求的1或2以上的上述更新访问的起点的进程的进程识别符来识别的。
5.一种元信息共享型分散数据库系统,位于配置在网络上的多个数据库域各自的上述数据库域内,
包括:
1或2以上的数据库对象管理装置,其用于对数据库进行管理,
1或2以上的数据库对象存储装置,其分别与各上述数据库对象管理装置相对应,并用于存储上述数据库对象管理装置所管理的数据库,
数据库对象管理装置确定装置,其针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,其用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置,其用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有
数据库对象集识别标记变换部,其通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部,其用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,其一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,其一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接或映射即投影或重新排列即排序或行结合即合并等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,其将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述参加元信息共享型分散数据库系统中的上述数据库域内的该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
6.如权利请求1所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置,其针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,其用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置,其用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部,其通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部,其用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,其一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,其一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接或映射即投影或重新排列即排序或行结合即合并等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,其将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
7.如权利请求3所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置,其针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,其用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置,其用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部,其通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部,其用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,其一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据库对象集进行检索,
数据库对象加工部,其一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接或映射即投影或重新排列即排序或行结合即合并等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,其将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述“参加分布式数据库中的数据库域内的”该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
8.如权利请求4所述的元信息共享型分布式数据库系统,其特征在于,
还包括:
数据库对象管理装置确定装置,其针对具有无法完全收容于单一的上述数据库对象存储装置内的元组数的关系,要通过水平分割来收容于多个数据库域管理下的1或2以上的上述数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置内时,将对象数据对象和数据对象管理装置建立对应关联,
数据库对象检索加工装置,其用于对跨多个数据库域的数据库对象进行检索或加工或更新,
1或2以上的数据库元信息管理库装置,其用于利用具有上述数据库的元信息来与外部的其他数据库域实现完整性;
数据库对象管理装置确定装置具有:
数据库对象集识别标记变换部,其通过采用特定参数的哈希法等算法,将对象数据库对象的一部分乃至全部的信息变换为数据库对象集识别标记,该数据库对象集识别标记用于确定成为用于存储对照数据库对象的逻辑存储目标位置的数据库对象集,
数据库对象集识别标记位置信息变换部,其用于将数据库对象集位置信息和该数据库对象集识别标记建立对应关联,该数据库对象集位置信息用于确定成为与该数据库对象集识别标记相对应的该数据库对象集的物理存储目标位置的上述数据库域及上述数据库对象管理装置;
数据库对象检索加工装置具有:
数据库对象检索部,其一边通过采用与该算法相同的参数的相同的算法来确定成为检索对象的该数据库对象集,一边以跨的方式对1或2以上的该数据库对象管理装置所管理的1或2以上的上述数据库对象存储装置上的1或2以上的数据集进行检索,
数据库对象加工部,其一边通过采用与该算法相同的参数的相同的算法来确定成为加工对象的该数据库对象集,一边对由上述数据库对象检索部确定并提取的数据,以跨的方式进行变更或删除或者跨1或2以上的该数据库对象集的数据集的结合即连接或映射即投影或重新排列即排序或行结合即合并等数据库对象加工;
数据库元信息管理库装置具有数据库对象集识别标记位置信息映射表,
在这里假设网络上存在彼此能够通信的多个数据库域,而且,
这里假设数据库对象是利用数据库对象识别符来识别的,而且该数据库对象识别符与作为用于对管理该数据库对象的上述数据库对象管理装置进行识别的信息的数据库对象管理装置识别符和用于对管理该数据库对象管理装置的上述数据库域进行识别的数据库域识别符相关联的情况下,
该数据库对象集识别标记位置信息映射表,其将保持在上述数据库对象管理装置确定装置的上述数据库对象集识别标记位置信息变换部中且及时更新的数据库对象集位置信息和该数据库对象集识别标记建立对应关联;
构成单一虚拟主记忆装置,该单一虚拟主记忆装置是通过如下方式来实现的,即,将用于安装上述参加元信息共享型分散数据库系统中的上述数据库域内的该数据库元信息管理库装置的服务器计算机即各节点的“主记忆装置的一部分”作为内存缓存,将自身节点及其他节点上的上述内存缓存作为存储映像,在节点之间彼此共享这些内存缓存及存储映像来实现的,或者,在节点之间彼此复制并保持上述内存缓存,伴随着数据库元信息的变化,将与该变化相关的该节点上的与该变化相关的该内存缓存上的存储映像复制至其他节点上的对应的内存缓存上来进行同步来实现的;而且,
自身数据库元信息管理库装置的上述数据库元信息存储管理部和位于其他数据库域内的上述数据库元信息管理库装置内的数据库元信息存储管理部被上述“参加分布式数据库中的数据库域内的”各数据库元信息管理库装置共享。
9.如权利请求5所述的元信息共享型分布式数据库系统,其特征在于,上述数据库对象管理装置确定装置具有用于对上述数据库对象集识别标记位置信息变换部的位置信息进行变更的功能,并将上述数据库对象存储装置的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
10.如权利请求6所述的元信息共享型分布式数据库系统,其特征在于,上述数据库对象管理装置确定装置具有用于对上述数据库对象集识别标记位置信息变换部的位置信息进行变更的功能,并将上述数据库对象存储装置的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
11.如权利请求7所述的元信息共享型分布式数据库系统,其特征在于,上述数据库对象管理装置确定装置具有用于对上述数据库对象集识别标记位置信息变换部的位置信息进行变更的功能,并将上述数据库对象存储装置的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
12.如权利请求8所述的元信息共享型分布式数据库系统,其特征在于,上述数据库对象管理装置确定装置具有用于对上述数据库对象集识别标记位置信息变换部的位置信息进行变更的功能,并将上述数据库对象存储装置的记忆装置容量和所存储的数据库对象集的大小之间的关系优化后重新进行配置。
CN2010800324689A 2009-05-18 2010-05-10 虚拟单一存储装置上的元信息共享型分布式数据库系统 Pending CN102725739A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2009119363A JP4362839B1 (ja) 2009-05-18 2009-05-18 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
JP2009-119363 2009-05-18
JP2009218337A JP4462504B1 (ja) 2009-09-23 2009-09-23 一貫性保持の起点となるトランザクション・プロセスが所有する更新アクセス・カウンタによるマルチ・トランザクション制御システム
JP2009-218337 2009-09-23
PCT/JP2010/057886 WO2010134437A1 (ja) 2009-05-18 2010-05-10 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム

Publications (1)

Publication Number Publication Date
CN102725739A true CN102725739A (zh) 2012-10-10

Family

ID=42334797

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010800324689A Pending CN102725739A (zh) 2009-05-18 2010-05-10 虚拟单一存储装置上的元信息共享型分布式数据库系统

Country Status (6)

Country Link
US (2) US8140498B2 (zh)
EP (1) EP2485150A1 (zh)
CN (1) CN102725739A (zh)
AU (1) AU2010250536A1 (zh)
GB (1) GB201008107D0 (zh)
WO (1) WO2010134437A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103440345A (zh) * 2013-09-11 2013-12-11 从兴技术有限公司 一种基于关系型数据库的分布式数据库扩展方法及系统
CN103885995A (zh) * 2012-12-21 2014-06-25 中国移动通信集团河北有限公司 一种基于表的数据库监控方法和装置
CN105389399A (zh) * 2015-12-25 2016-03-09 北京奇虎科技有限公司 数据库集群的元信息的管理的方法及装置
CN109669980A (zh) * 2018-12-21 2019-04-23 成都四方伟业软件股份有限公司 数据跨库访问方法及装置
CN110262946A (zh) * 2019-06-14 2019-09-20 上海英方软件股份有限公司 一种数据库同步规则信息的拓扑显示方法及装置
CN110633327A (zh) * 2015-08-28 2019-12-31 斯沃尔德斯股份有限公司 用于网络内的分布式数据库的方法和装置

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8060476B1 (en) 2008-07-14 2011-11-15 Quest Software, Inc. Backup systems and methods for a virtual computing environment
US8429649B1 (en) 2008-09-25 2013-04-23 Quest Software, Inc. Systems and methods for data management in a virtual computing environment
US8996468B1 (en) 2009-04-17 2015-03-31 Dell Software Inc. Block status mapping system for reducing virtual machine backup storage
US9778946B2 (en) 2009-08-07 2017-10-03 Dell Software Inc. Optimized copy of virtual machine storage files
US9569446B1 (en) 2010-06-08 2017-02-14 Dell Software Inc. Cataloging system for image-based backup
US8898114B1 (en) 2010-08-27 2014-11-25 Dell Software Inc. Multitier deduplication systems and methods
US8577885B2 (en) * 2010-12-09 2013-11-05 International Business Machines Corporation Partitioning management of system resources across multiple users
ES2717657T3 (es) 2011-02-15 2019-06-24 Immunogen Inc Métodos para la preparación de conjugados
US8745095B2 (en) 2011-08-12 2014-06-03 Nexenta Systems, Inc. Systems and methods for scalable object storage
US8738624B1 (en) * 2011-09-27 2014-05-27 Amazon Technologies, Inc. Increasing distributed database capacity
US9311375B1 (en) * 2012-02-07 2016-04-12 Dell Software Inc. Systems and methods for compacting a virtual machine file
US9529821B2 (en) 2012-09-28 2016-12-27 International Business Machines Corporation Coordinated access to a clustered file system's shared storage using shared-lock architecture
US9727578B2 (en) 2012-09-28 2017-08-08 International Business Machines Corporation Coordinated access to a file system's shared storage using dynamic creation of file access layout
US8799335B2 (en) 2012-09-28 2014-08-05 International Business Machines Corporation Supporting coordinated access to a file system's shared storage using automatic alignment of a parallel file access protocol and metadata management
US9189503B2 (en) * 2012-12-06 2015-11-17 Microsoft Technology Licensing, Llc Database scale-out
ES2658188T3 (es) 2012-12-27 2018-03-08 Huawei Technologies Co., Ltd. Método y aparato de extensión de particiones
US9438670B2 (en) * 2013-03-13 2016-09-06 International Business Machines Corporation Data replication for a virtual networking system
US9276938B2 (en) 2013-11-27 2016-03-01 General Electric Company Cross-enterprise workflow
US9747415B2 (en) * 2013-11-27 2017-08-29 General Electric Company Single schema-based RIS/PACS integration
WO2015103281A1 (en) 2013-12-31 2015-07-09 Reduxio Systems, Ltd. A method and system for ensuring consistency in data updates transactions
CN104794138B (zh) * 2014-01-22 2018-08-24 深圳市沃信科技有限公司 一种数据库交易结果确认方法、装置及系统
CN105550073B (zh) * 2016-03-10 2018-12-14 世纪龙信息网络有限责任公司 数据库备份方法及其系统
CN105955836B (zh) * 2016-05-09 2019-04-19 深圳市前海云端容灾信息技术有限公司 一种冷热备份自动演练多功能系统
US11016940B2 (en) * 2016-06-02 2021-05-25 International Business Machines Corporation Techniques for improving deduplication efficiency in a storage system with multiple storage nodes
US10552069B2 (en) * 2017-07-07 2020-02-04 Sap Se Caching the topology of a distributed data storage system
US11194837B2 (en) * 2018-05-01 2021-12-07 International Business Machines Corporation Blockchain implementing cross-chain transactions
US11386078B2 (en) * 2018-12-17 2022-07-12 Sap Se Distributed trust data storage system
CN115551552A (zh) 2020-02-25 2022-12-30 祐方有限公司 喜树碱衍生物及其缀合物
CN111831757B (zh) * 2020-06-09 2023-05-12 时时同云科技(成都)有限责任公司 分布式全局唯一标识信息的生成和管理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289337B1 (en) * 1995-01-23 2001-09-11 British Telecommunications Plc Method and system for accessing information using keyword clustering and meta-information
JP2002342138A (ja) * 2001-05-14 2002-11-29 Hachijuni Bank Ltd オンライントランザクション制御システム及びその方法
JP2007501456A (ja) * 2003-08-01 2007-01-25 オラクル・インターナショナル・コーポレイション 非共有データベースシステムにおける1段階コミット
JP2007219598A (ja) * 2006-02-14 2007-08-30 Nippon Telegr & Teleph Corp <Ntt> 多重化データベースシステム及びその同期化方法、データベースサーバ、並びに、データベースサーバプログラム
CN101170584A (zh) * 2007-12-04 2008-04-30 华为技术有限公司 分布式系统及其中的数据配置方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6105026A (en) * 1997-07-03 2000-08-15 Oracle Corporation Multi-phase locking for partition maintenance operations
US6353833B1 (en) * 1998-09-29 2002-03-05 International Business Machines Corporation Caching of distributed dynamic SQL statements in a multiple node RDBMS
US7657450B2 (en) * 2000-12-08 2010-02-02 Microsoft Corporation Reliable, secure and scalable infrastructure for event registration and propagation in a distributed enterprise
US6952692B1 (en) * 2002-05-17 2005-10-04 Ncr Corporation Execution of requests in a parallel database system
JP4158534B2 (ja) * 2003-01-21 2008-10-01 修平 西山 分散型データベースシステム
GB0307553D0 (en) 2003-04-01 2003-05-07 Novartis Ag Organic compounds
US6845384B2 (en) 2003-08-01 2005-01-18 Oracle International Corporation One-phase commit in a shared-nothing database system
US8074220B2 (en) * 2004-05-21 2011-12-06 Computer Associates Think, Inc. System and method for interfacing an application to a distributed transaction coordinator
JP4313845B2 (ja) * 2004-09-27 2009-08-12 修平 西山 マルチインスタンス・インメモリ・データベース
EP1684193A1 (en) * 2005-01-25 2006-07-26 Sap Ag Central lock service for database applications
JP2008533564A (ja) * 2005-02-24 2008-08-21 ゼラウンド システムズ リミテッド データ管理のための方法および装置
US7831772B2 (en) * 2006-12-12 2010-11-09 Sybase, Inc. System and methodology providing multiple heterogeneous buffer caches

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289337B1 (en) * 1995-01-23 2001-09-11 British Telecommunications Plc Method and system for accessing information using keyword clustering and meta-information
JP2002342138A (ja) * 2001-05-14 2002-11-29 Hachijuni Bank Ltd オンライントランザクション制御システム及びその方法
JP2007501456A (ja) * 2003-08-01 2007-01-25 オラクル・インターナショナル・コーポレイション 非共有データベースシステムにおける1段階コミット
JP2007219598A (ja) * 2006-02-14 2007-08-30 Nippon Telegr & Teleph Corp <Ntt> 多重化データベースシステム及びその同期化方法、データベースサーバ、並びに、データベースサーバプログラム
CN101170584A (zh) * 2007-12-04 2008-04-30 华为技术有限公司 分布式系统及其中的数据配置方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张非等: "一种基于网格服务的数据库元数据管理框架", 《计算机工程与应用》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103885995A (zh) * 2012-12-21 2014-06-25 中国移动通信集团河北有限公司 一种基于表的数据库监控方法和装置
CN103885995B (zh) * 2012-12-21 2017-05-03 中国移动通信集团河北有限公司 一种基于表的数据库监控方法和装置
CN103440345A (zh) * 2013-09-11 2013-12-11 从兴技术有限公司 一种基于关系型数据库的分布式数据库扩展方法及系统
CN103440345B (zh) * 2013-09-11 2017-01-25 从兴技术有限公司 一种基于关系型数据库的分布式数据库扩展方法及系统
CN110633327A (zh) * 2015-08-28 2019-12-31 斯沃尔德斯股份有限公司 用于网络内的分布式数据库的方法和装置
CN110633327B (zh) * 2015-08-28 2024-03-05 海德拉哈希图有限责任公司 用于网络内的分布式数据库的方法和装置
CN105389399A (zh) * 2015-12-25 2016-03-09 北京奇虎科技有限公司 数据库集群的元信息的管理的方法及装置
CN109669980A (zh) * 2018-12-21 2019-04-23 成都四方伟业软件股份有限公司 数据跨库访问方法及装置
CN110262946A (zh) * 2019-06-14 2019-09-20 上海英方软件股份有限公司 一种数据库同步规则信息的拓扑显示方法及装置

Also Published As

Publication number Publication date
WO2010134437A1 (ja) 2010-11-25
GB201008107D0 (en) 2010-06-30
US20100293140A1 (en) 2010-11-18
US20120109918A1 (en) 2012-05-03
US8140498B2 (en) 2012-03-20
AU2010250536A1 (en) 2012-01-19
EP2485150A1 (en) 2012-08-08

Similar Documents

Publication Publication Date Title
CN102725739A (zh) 虚拟单一存储装置上的元信息共享型分布式数据库系统
US11461356B2 (en) Large scale unstructured database systems
Makris et al. A classification of NoSQL data stores based on key design characteristics
Padhy et al. RDBMS to NoSQL: reviewing some next-generation non-relational database’s
US8626717B2 (en) Database backup and restore with integrated index reorganization
CN103116661B (zh) 一种数据库的数据处理方法
US20130110873A1 (en) Method and system for data storage and management
US20200265068A1 (en) Replicating Big Data
CN102622427A (zh) 读写分离数据库的方法及系统
CN104657459A (zh) 一种基于文件粒度的海量数据存储方法
CN104102710A (zh) 一种海量数据查询方法
Tang et al. Deferred lightweight indexing for log-structured key-value stores
JP6479186B2 (ja) 計算機システム及びデータベース管理方法
CN101901275A (zh) 一种分布式存储系统及其方法
CN104750720A (zh) 多线程并发访问环境下高性能数据处理的实现
CN102306168A (zh) 日志操作方法、装置及文件系统
CN103595799A (zh) 一种实现分布式共享数据库的方法
CN104871153A (zh) 用于灵活的分布式大规模并行处理(mpp)数据库的系统和方法
CN111917834A (zh) 一种数据同步方法、装置、存储介质及计算机设备
Chrysafis et al. Foundationdb record layer: A multi-tenant structured datastore
CN106156319A (zh) 可伸缩的分布式的资源描述框架数据存储方法及装置
CN103365987A (zh) 一种基于共享磁盘架构的集群数据库系统及数据处理方法
CA2702133A1 (en) Redistribute native xml index key shipping
JP4362839B1 (ja) 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
CN107908713B (zh) 一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: NIPPON ELECTRONIC SYSTEM CO., LTD.

Effective date: 20121017

Owner name: NIPPON SEPARATED DATABASE RESEARCH INSTITUTE CO.,

Free format text: FORMER OWNER: SHOHEI NISHIDA

Effective date: 20121017

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20121017

Address after: Shimane Prefecture, Japan, Songjiang City

Applicant after: Japan dispersed Database Research Institute

Applicant after: Japan Electronic Technology System

Address before: 1-2-24, contemporary Island, Chiba, Japan

Applicant before: Nishiyama Shuhei

C10 Entry into substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: Mexico City, Tokyo, Japan

Applicant after: Japan dispersed Database Research Institute

Applicant after: Japan Electronic Technology System

Address before: Shimane Prefecture, Japan, Songjiang City

Applicant before: Japan dispersed Database Research Institute

Applicant before: Japan Electronic Technology System

SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1175546

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121010

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1175546

Country of ref document: HK