WO2010134437A1 - 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム - Google Patents
仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム Download PDFInfo
- Publication number
- WO2010134437A1 WO2010134437A1 PCT/JP2010/057886 JP2010057886W WO2010134437A1 WO 2010134437 A1 WO2010134437 A1 WO 2010134437A1 JP 2010057886 W JP2010057886 W JP 2010057886W WO 2010134437 A1 WO2010134437 A1 WO 2010134437A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- database
- database object
- information
- meta
- domain
- Prior art date
Links
Images
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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Definitions
- the present invention relates to a distributed database system and a grid computing system using the same.
- the conventional distributed database technology is based on the trade-off between ensuring consistency related to distributed transaction processing and exclusive processing and consistency related to referential integrity constraints and processing throughput.
- two-phase commit technology and replication technology have been applied to ensure consistency and referential integrity, but practical throughput cannot be obtained, and satisfactory results have been provided for practical use. What we are getting is a hearing.
- a distributed database system capable of real-time update has not been put to practical use in the prior art, and what is called a distributed database system capable of real-time update is actually Or simply a virtual single database system deployed on a distributed secondary storage medium.
- the update system is a batch and a distributed read specialized distributed database system.
- a database domain including a database management system, wherein the plurality of database domains are connected by peer-to-peer, and the structure of the database arranged in the database domain, exclusive control, referential matching, etc.
- Information related to status is managed separately from the main data as meta data, and the meta information is exchanged between the database domains for each meta information and synchronized, and the database object can be arbitrarily set.
- Patent Document 1 As a distributed database system that minimizes the granularity and minimizes the localization of the failure location and the recovery time at the time of failure, the one described in Patent Document 1 as shown in FIG. 1 is known.
- the method of multi-address is carried out by replacing each memory piece mounted has not been contemplated.
- the synchronization by the individual exchange of the meta information each time makes the software structure complicated and difficult to implement and maintain.
- the simplification of the structure is desired, and the data that is enlarged has been a problem. In recent years, further speeding-up has been demanded.
- Non-Patent Document 1 constructs a cache topology system on a main storage device of a plurality of computers including virtual computers, and main memory on each computer.
- this is not a method for realizing a distributed database system, it is just a method for realizing a relatively large-scale virtual single database system.
- it does not localize the failure point as a database system level. Therefore, it is necessary to create a snapshot for a backup and roll forward the backup while maintaining the consistency and the referential integrity. Since collection of update journals covers the entire database and recovery also covers the entire database system, recovery in a short time is not easy.
- the memory cache on the main storage device on each computer is replicated and synchronized with each other, thereby allowing other computers to be synchronized.
- the replication topology is described in the relevant page of Non-Patent Document 1. Known as technology. However, in this case, even if the number of computers increases, the amount of shared memory cache does not increase, so it does not contribute to scale-out.
- paragraph 0002 of Patent Document 4 discloses a configuration of a general transaction system that commits when all the updates are successful and rolls back when even one fails.
- paragraph 0013 discloses that there are “nested transactions” and “chained transactions” as methods for relating a plurality of transactions.
- Paragraphs 0014 and 0015 disclose a detailed description of “nested transactions”.
- paragraphs 0016 and 0017 disclose detailed explanations regarding “chain transactions”.
- Japanese Patent No. 4158534 Japanese Patent Laid-Open No. 2006-92503 Special Table No. 2007-501456 Japanese Patent No. 3732113
- Patent Document 1 describes a method for realizing a distributed database system capable of real-time update processing that guarantees practical throughput without having to apply the two-phase commit technology and the replication technology by having each domain. Yes.
- Non-patent document 2 describes a technique for dividing. There, it is considered that a flexible method for adding and leaving a physical node that is a physical placement destination of a database object is a future problem.
- the tuple group is horizontally divided by hashing for the scale-out, the physical node is not directly associated with the divided tuple group, but the database object set as the logical node is associated with the database.
- FIG. 20 is a detailed configuration diagram of a database / object management device specifying device 907 that implements a hybrid method of hashing and mapping for mapping logical nodes and physical nodes described in Patent Document 2.
- a database / object management device specifying device 907 implements a hybrid method of hashing and mapping for mapping logical nodes and physical nodes described in Patent Document 2.
- FIG. 21 is a detailed block diagram of the database / object management device specifying device 907 and the database / meta-information management repository device 500 according to claim 4 for dealing with horizontal division of the relation across a plurality of database domains.
- Patent Document 3 describes a method for ensuring the consistency of multi-transaction processing within a single database domain by one-phase commit. According to Patent Document 3, it is described that two-phase commit must be secured in order to maintain the consistency of multi-transaction processing among a plurality of database domains. It is difficult to ensure a practical throughput of multi-transaction processing with consistent consistency. Further, as a method for ensuring multi-transaction processing consistency, the status of each single transaction processing constituting the multi-transaction processing holds status information of the status for each single transaction. And it is very complex.
- the database management system is connected to a plurality of relatively small computers and is large-scale. Since the single instance virtual database is configured, it is not necessary to apply the two-phase commit technique and the replication technique to the consistency and the consistency. However, each of a set of data on the plurality of relatively small computers constituting the large-scale single-instance virtual database and relations and tuples constituting the large-scale single-instance virtual database, etc. It does not directly correspond to a meaningful set of database objects. Therefore, the specific database object cannot be arranged and managed in the relatively small computer that is a specific node.
- the database object group divided into manageable sizes is arranged on a relatively small computer that is relatively easy to manage, which is a specific node, and divided.
- a large-scale distributed database system in which the database objects are loosely coupled to each other is required for the independence of the divided database objects. This greatly contributes to maintainability and confidentiality of the divided database object group.
- Non-Patent Document 2 when one tuple having a large number of tuples is identified with another tuple by adding a unique ID to each tuple, the ID of the tuple And a computer having a physical storage device can be flexibly and dynamically responded to participation in and removal from the system of a computer having the physical storage device (including compulsory due to failure, etc.). It is needed.
- the present invention distributes a large-scale database system to the plurality of database domains, and in multi-transaction processing involving real-time update of database objects across the plurality of database domains, data dictionary information, exclusive control information, reference Partition topology technology or replication topology technology described in Non-Patent Document 1 is used to exchange and synchronize various status information such as consistency information and meta information such as update access counter, database object set identification symbol location information map table, etc.
- data dictionary information, exclusive control information, reference Partition topology technology or replication topology technology described in Non-Patent Document 1 is used to exchange and synchronize various status information such as consistency information and meta information such as update access counter, database object set identification symbol location information map table, etc.
- meta information such as update access counter, database object set identification symbol location information map table, etc.
- an update access counter is characterized by being identified by a process identifier that identifies a process that is the starting point of update access as an ID for identifying a series of multi-transactions that must be consistent.
- the present invention is identified by the process ID of the process that is the starting point of the multi-transaction processing instead of the multi-transaction processing by the one-step commit protocol by the central sharing of the status of each transaction by the coordinator described in Patent Document 3.
- Implementation and maintenance of the sharing of the meta information in the distributed database system described in Patent Document 1 is further facilitated, and a plurality of memory caches having the meta information can be synchronized at high speed.
- the performance of the distributed database system described in Patent Document 1 that requires synchronization of information is also superior.
- multi-transaction processing that spans multiple databases can be performed simply and at high speed by a method that does not rely on a two-phase commit protocol with large overhead, and moreover, by loosely coupling multiple databases, Even in a system in which a large-scale database system is connected to each other, distributed multi-transaction processing can be easily performed only by sharing an access counter for each transaction start process.
- multi-transaction processing spanning a plurality of database domains is the starting process. Multi-transaction processing across multiple database domains is simply and fast by considering the completion of one multi-transaction processing when the counter returns to the initial value due to the up / down of the counter recognized by the process ID Can be implemented.
- FIG. 1 is a configuration diagram showing a configuration of a distributed database system described in Patent Document 1.
- FIG. 2 is a configuration diagram showing a configuration of a virtual single database system on a virtual single main storage device that can be configured by the technique described in Non-Patent Document 1.
- FIG. 3 is a block diagram showing the configuration of the distributed database system according to claim 1 to which the partition topology technique is applied.
- Example 1 FIG. 4 is a configuration diagram showing the configuration of the distributed database system according to claim 1 to which the replication topology technique is applied.
- FIG. 5 is a block diagram showing the configuration of the distributed database system according to claim 3 to which the partition topology technique is applied. (Example 3) FIG.
- FIG. 6 is a block diagram showing the configuration of the distributed database system according to claim 3 to which the replication topology technique is applied.
- FIG. 7 is a configuration diagram showing the configuration of the distributed database system according to claim 4 to which the partition topology technique is applied.
- FIG. 8 is a configuration diagram showing the configuration of the distributed database system according to claim 4 to which the replication topology technique is applied.
- FIG. 9 is a configuration diagram showing the configuration of the distributed database system according to claim 5 to which the partition topology technique is applied.
- FIG. 10 is a configuration diagram showing the configuration of the distributed database system according to claim 5 to which the replication topology technique is applied.
- FIG. 8 is a block diagram showing the configuration of the distributed database system according to claim 3 to which the replication topology technique is applied.
- FIG. 7 is a configuration diagram showing the configuration of the distributed database system according to claim 4 to which the partition topology technique is applied.
- FIG. 8 is a configuration diagram showing the configuration of the distributed database system according to claim 4 to which the replication topology technique is applied.
- FIG. 11 is a configuration diagram showing the configuration of the distributed database system according to claim 6 to which the partition topology technique is applied.
- FIG. 12 is a block diagram showing the configuration of the distributed database system according to claim 6 to which the replication topology technique is applied.
- FIG. 13 is a block diagram showing the configuration of the distributed database system according to claim 7 to which the partition topology technique is applied.
- FIG. 14 is a configuration diagram showing the configuration of the distributed database system according to claim 7 to which the replication topology technique is applied.
- FIG. 15 is a block diagram showing the configuration of the distributed database system according to claim 8 to which the partition topology technique is applied.
- FIG. 13 FIG.
- FIG. 16 is a block diagram showing the configuration of the distributed database system according to claim 8 to which the replication topology technique is applied.
- FIG. 17 is a sequence diagram illustrating a case where all the update processes are successful in the multi-transaction process using the shared counter method according to claim 2.
- FIG. 18 is a sequence diagram exemplifying a case where the update process fails in the middle of the multi-transaction process using the shared counter method according to claim 2.
- FIG. 19 is a detailed block diagram of the distributed multi-transaction processing apparatus and database / meta information management repository apparatus according to claim 2.
- FIG. 20 is a detailed configuration diagram of the database / object management device specifying device described in Patent Document 2.
- FIG. 21 is a detailed block diagram of the database / object management device specifying device and the database / meta information management repository device according to claim 5.
- FIG. 22 shows an example of a distributed multi-transaction processing apparatus based on the shared counter method according to claim 2.
- the database management system is not dependent on the relational database, the object database, and the type thereof, but for ease of explanation, the following embodiment is exemplified by the relational database management system.
- the definition of the relational database is based on “the outer product of a tuple and an attribute is a relation”.
- each of a plurality of database domains 100, 110, 120 located on the network 600 One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; Meta information sharing distributed database system composed of Here, it is assumed that there are multiple database domains that can communicate with each other on the network, Here, the database object identifies the database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object identifier associated with the database domain identifier to Data dictionary information that defines the structure of the managed database maintained by the database object management unit in its database domain; Reference dereference when a database object in a database object management unit in its own database domain is in an external reference state with respect to a database object managed by a database object management unit in another database domain Status information about both database objects in state, and A terminal computer or server that directly or indirectly accesses the database / meta-information management repository device that manages the database object that is managed by the database object management device in the database domain of the own database domain.
- a terminal computer or server that directly or indirectly accesses the database / meta-information management repository device that manages the database object that is managed by the database object management device in the database domain of the own database domain.
- Status information of the database object that is in the write state and exclusive lock state from the computer Is stored as database meta information for distributed database systems, When processing progresses in its own database domain and an event occurs in which the status information related to the database object changes, the status information related to the database object is immediately updated and managed.
- Database / meta-information storage manager 500, 510, 520, Have The “part of main storage device” of each node which is a server computer for implementing the database meta information management repository device in the database domain participating in the distributed database is a memory cache, A single virtual main storage device, which is realized by sharing the memory cache on the node and other nodes as a memory image among the nodes, constitutes a database meta-information management repository device of its own.
- the database / meta information storage management unit 500 and the database / meta information storage management units 510 and 520 in the database / meta-information management repository device in another database domain include the “database participating in the distributed database”.
- Each database meta information in the domain It may be a meta-information shared distributed database system, characterized in that it is shared by management repository device.
- each of a plurality of database domains 100, 110, 120 located on the network 600 One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; Meta information sharing distributed database system composed of Here, it is assumed that there are multiple database domains that can communicate with each other on the network, Here, the database object identifies the database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object identifier associated with the database domain identifier to Data dictionary information that defines the structure of the managed database maintained by the database object management unit in its database domain; Reference dereference when a database object in a database object management unit in its own database domain is in an external reference state with respect to a database object managed by a database object management unit in another database domain Status information about both database objects in state, and A terminal computer or server that directly or indirectly accesses the database / meta-information management repository device that manages the database object that is managed by the database object management device in the database domain of the own database domain.
- a terminal computer or server that directly or indirectly accesses the database / meta-information management repository device that manages the database object that is managed by the database object management device in the database domain of the own database domain.
- Status information of the database object that is in the write state and exclusive lock state from the computer Is stored as database meta information for distributed database systems, When processing progresses in its own database domain and an event occurs in which the status information related to the database object changes, the status information related to the database object is immediately updated and managed.
- Database / meta-information storage manager 500, 510, 520, Have The “part of main storage device” of each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- a single virtual main storage device that is synchronized and realized by copying on a memory cache that performs the database meta information storage management unit 500 of its own database meta information management repository device;
- Database / meta-information storage managers 510 and 520 are shared by each of the database / meta-information management repository devices “in the database domain participating in the distributed database”. It may be a database system.
- each database domain of a plurality of database domains 100, 110, 120 located on the network 600 One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; Distributed multi-transaction processing devices 900, 910, and 920 for executing transaction multi-transaction processing while maintaining transaction processing consistency; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of Distributed multi-transaction processing unit
- the database object identifies the database object management device identifier that is information for identifying the database object management device that manages the database object, and the database domain that manages the database object management
- the update access counter has a specific initial value in advance, If there is a process or thread on the terminal computer or server computer in itself or in another database domain directly or indirectly caused by the starting process itself or by the starting process, the process or thread Each time an update access requested by a thread occurs, the count in the update access counter identified by a process identifier that identifies the process that is the starting point for requesting the update access is incremented by a certain number, The count in the update access counter identified by the process identifier that identifies the process that is the starting point for requesting the update access every time information
- each node which is a server computer for implementing the database meta information management repository device in the database domain participating in the distributed database is a memory cache
- a single virtual main storage device which is realized by sharing the memory cache on the node and other nodes as a memory image among the nodes, constitutes a database meta-information management repository device of its own
- the database / meta information storage management unit 500 and the database / meta information storage management units 510 and 520 in the database / meta-information management repository device in another database domain include the “database participating in the distributed database”.
- Each database meta information in the domain It may be a meta-information shared distributed database system, characterized in that it is shared by management repository device.
- FIG. 17 is a sequence diagram illustrating a case where all the update processes are successful in the multi-transaction process using the shared counter method.
- FIG. 18 is a sequence diagram illustrating a case where the update process fails in the middle of the multi-transaction process using the shared counter method.
- each database domain of a plurality of database domains 100, 110, 120 located on the network 600 One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; Distributed multi-transaction processing devices 900, 910, and 920 for executing transaction multi-transaction processing while maintaining transaction processing consistency; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of Distributed multi-transaction processing unit
- the database object identifies the database object management device identifier that is information for identifying the database object management device that manages the database object, and the database domain that manages the
- the update access counter has a specific initial value in advance, If there is a process or thread on the terminal computer or server computer in itself or in another database domain directly or indirectly caused by the starting process itself or by the starting process, the process or thread Each time an update access requested by a thread occurs, the count in the update access counter identified by a process identifier that identifies the process that is the starting point for requesting the update access is incremented by a certain number, The count in the update access counter identified by the process identifier that identifies the process that is the starting point for requesting the update access every time information
- each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- FIG. 17 is a sequence diagram illustrating a case where all the update processes are successful in the multi-transaction process using the shared counter method.
- FIG. 18 is a sequence diagram illustrating a case where the update process fails in the middle of the multi-transaction process using the shared counter method.
- the distributed database system according to claim 4 to which the partition topology technique is applied will be described with reference to FIGS. 7 and 19.
- Distributed multi-transaction processing devices 900, 910, and 920 for executing transaction multi-transaction processing while maintaining transaction processing consistency
- Meta information sharing distributed database system with Distributed multi-transaction processing unit it is assumed that there are a plurality of database domains such as 100, 110, 120 that can communicate with each other on the network
- the database object is a database object management device identifier that is information for identifying the database object management device 300, 310, 320 that manages the database object, and the database that manages the database object management device.
- a database managed by the database object management device in the database domain which is requested directly or indirectly from the terminal computer or the server computer for one or more update access of insertion, modification or deletion.
- the update access counter 903 identified by a process identifier that identifies the process that is the origin of one or more of the update accesses requested from multiple database domains
- the update access counter has a specific initial value in advance
- the count in the update access counter identified by a process identifier that identifies the process that is the starting point for requesting the update access is incremented by a certain number
- the count in the update access counter identified by the process identifier that identifies the process that is the starting point for requesting the update access every time information indicating that the actual update access was successful is received as the fixed number.
- a distributed multi-transaction processing execution unit 906 characterized by: Have Database / meta information management repository devices 400, 410, 420
- a meta-information sharing distributed database system characterized by having an update access counter identified by a process identifier for identifying a process as a starting point of one or more update accesses requested from a plurality of database domains It may be.
- FIG. 17 is a sequence diagram illustrating a case where all the update processes are successful in the multi-transaction process using the shared counter method.
- FIG. 18 is a sequence diagram illustrating a case where the update process fails in the middle of the multi-transaction process using the shared counter method.
- the distributed database system according to claim 4 to which the replication topology technique is applied will be described with reference to FIGS.
- Distributed multi-transaction processing devices 900, 910, and 920 for executing transaction multi-transaction processing while maintaining transaction processing consistency;
- Meta information sharing distributed database system with Distributed multi-transaction processing unit it is assumed that there are a plurality of database domains such as 100, 110, 120 that can communicate with each other on the network,
- the database object is a database object management device identifier that is information for identifying the database object management device 300, 310, 320 that manages the database object, and the database that manages the database object management device.
- a database managed by the database object management device in the database domain which is requested directly or indirectly from the terminal computer or the server computer for one or more update access of insertion, modification or deletion.
- the update access counter 903 identified by a process identifier that identifies the process that is the origin of one or more of the update accesses requested from multiple database domains
- the update access counter has a specific initial value in advance
- the count in the update access counter identified by a process identifier that identifies the process that is the starting point for requesting the update access is incremented by a certain number
- the count in the update access counter identified by the process identifier that identifies the process that is the starting point for requesting the update access every time information indicating that the actual update access was successful is received as the fixed number.
- a distributed multi-transaction processing execution unit 906 characterized by: Have Database / meta information management repository devices 400, 410, 420
- a meta-information sharing distributed database system characterized by having an update access counter identified by a process identifier for identifying a process as a starting point of one or more update accesses requested from a plurality of database domains It may be.
- FIG. 17 is a sequence diagram illustrating a case where all the update processes are successful in the multi-transaction process using the shared counter method.
- FIG. 18 is a sequence diagram illustrating a case where the update process fails in the middle of the multi-transaction process using the shared counter method.
- FIG. Within each database domain of a plurality of database domains 100, 110, 120 located on the network 600, One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; In a relation having a number of tuples that cannot be accommodated in a single database object storage device, one or two or more database object management devices managed by a plurality of database domains managed in a horizontally divided manner A database object management device specifying device 907 for associating a target data object with a data object management device when accommodating in two or more database object storage devices; A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- Database object set identifier location information map table 905 Have The “part of main storage device” of each node which is a server computer for implementing the database meta information management repository device in the database domain participating in the distributed database is a memory cache, A single virtual main storage device, which is realized by sharing the memory cache on the node and other nodes as a memory image among the nodes, constitutes a database meta-information management repository device of its own.
- the database / meta information storage management unit 500 and the database / meta information storage management units 510 and 520 in the database / meta-information management repository device in another database domain include the “database participating in the distributed database”.
- Each database meta information in the domain It may be a meta-information shared distributed database system, characterized in that it is shared by management repository device.
- FIG. Within each database domain of a plurality of database domains 100, 110, 120 located on the network 600, One or more database object management devices 300, 310, 320 for managing the database; One or more database object storage devices 200, 210, 220 corresponding to each database object management device for storing a database managed by the database object management device; In a relation having a number of tuples that cannot be accommodated in a single database object storage device, one or two or more database object management devices managed by a plurality of database domains managed in a horizontally divided manner A database object management device specifying device 907 for associating a target data object with a data object management device when accommodating in two or more database object storage devices; A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- Database object set identifier location information map table 905 Have The “part of main storage device” of each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- a single virtual main storage device that is synchronized and realized by copying on a memory cache that performs the database meta information storage management unit 500 of its own database meta information management repository device;
- Database / meta-information storage managers 510 and 520 are shared by each of the database / meta-information management repository devices “in the database domain participating in the distributed database”. It may be a database system.
- FIG. 11 In the meta information sharing distributed database system described in the first embodiment, In a relation having a number of tuples that cannot be accommodated in a single database object storage device 200, 210, or 220, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- a single virtual main storage device that is synchronized and realized by copying on a memory cache that performs the database meta information storage management unit 500 of its own database meta information management repository device;
- Database / meta-information storage managers 510 and 520 are shared by each of the database / meta-information management repository devices “in the database domain participating in the distributed database”. It may be a database system.
- the distributed database system according to claim 6 to which the replication topology technique is applied will be described with reference to FIGS.
- the meta information sharing distributed database system described in the second embodiment In a relation having a number of tuples that cannot be accommodated in a single database object storage device 200, 210, or 220, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the logical storage location of the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node that is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, It is realized by sharing the memory cache on the node and other nodes as a memory image between the nodes, or the memory cache is replicated between each other and held between the nodes, and the database meta information As changes occur, synchronization is performed and realized by duplicating the memory image on the memory cache on the node involved in the change onto the corresponding memory cache on the other node.
- Consists of a single virtual main storage device and its own database and meta information management repository The database meta information storage management unit 500 and the database meta information storage management units 510 and 520 in the database meta information management repository device in another database domain It may be a meta information sharing type distributed database system that is shared by each database meta information management repository device in the database domain.
- FIG. 1 In the meta information sharing distributed database system described in the third embodiment, In a relation having a number of tuples that cannot be accommodated in a single database object storage device 200, 210, or 220, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node which is a server computer for implementing the database meta information management repository device in the database domain participating in the distributed database is a memory cache
- the database / meta information storage management unit 500 and the database / meta information storage management units 510 and 520 in the database / meta-information management repository device in another database domain include the “database participating in the distributed database”.
- Each database meta information in the domain It may be a meta-information shared distributed database system, characterized in that it is shared by management repository device.
- FIG. 14 In the meta information sharing distributed database system described in the fourth embodiment, In a relation having a number of tuples that cannot be accommodated in a single database object storage device 200, 210, or 220, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- a single virtual main storage device that is synchronized and realized by copying on a memory cache that performs the database meta information storage management unit 500 of its own database meta information management repository device;
- Database / meta-information storage managers 510 and 520 are shared by each of the database / meta-information management repository devices “in the database domain participating in the distributed database”. It may be a database system.
- FIG. 15 In the meta information sharing distributed database system described in the fifth embodiment, In a relation having a number of tuples that cannot be accommodated in a single database object storage device 200, 210, or 220, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node which is a server computer for implementing the database meta information management repository device in the database domain participating in the distributed database is a memory cache
- the database / meta information storage management unit 500 and the database / meta information storage management units 510 and 520 in the database / meta-information management repository device in another database domain include the “database participating in the distributed database”.
- Each database meta information in the domain It may be a meta-information shared distributed database system, characterized in that it is shared by management repository device.
- FIG. 15 is a block diagram of an embodiment of the present invention, in which the database domain 100 is to be realized by a single server computer.
- the database domain 100 there is a database object management device.
- Database object set identification symbol conversion unit 901 and database object set identification symbol location information conversion unit 902 and distributed multi-transaction processing unit 906 (omitted in FIG. 15) arranged in the specific device 907 (omitted in FIG. 15).
- a storage apparatus 200 is arranged and is connected to a storage server computer having a storage 800 for storing a snapshot and a journal for recovery in the event of a failure by a network 600, and a database having a structure similar to that of the database domain 100 -Connected to the domain 110 and the database domain 120 via the LAN 600, and the partition cache in the database / meta information storage management unit 500 is distributed and shared by the partition topology technology described in Non-Patent Document 1, and high speed is achieved by synchronizing the meta information. Run a distributed database that can be updated in real time.
- the storage 800 shown in FIG. 15 may be physically located at a long distance via the database domain 100 and the WAN.
- the storage 800 shown in FIG. 15 may be a secondary storage device connected by an interface cable such as ATA or FC controlled by one server computer constituting the database domain 100.
- the relations 201, 202, 203, 204, 205, 206, 207, 208, and 209 described in FIG. 15 may include any of tuple groups obtained by horizontally dividing a large number of tuple groups related to a single relation.
- the tuples may be included in relations included in the same database domain, such as relation 201 and relation 203, and included in relations located in different database domains such as relation 201 and relation 205. May be.
- a tuple group in which a large number of tuples related to a single relation are horizontally divided by a specific algorithm is defined as a database object set, and is physically stored using a database object set identifier location information map table.
- the location of the storage destination is given, in order to adjust the balance of the usage situation of the storage area of the storage destination, the location may be dynamically relocated.
- FIG. 8 In the meta information sharing distributed database system described in the sixth embodiment, one or more database object management devices that are horizontally divided and managed by a plurality of database domains A database object management device specifying device 907 for associating a target data object with a data object management device when it is to be accommodated in one or more database object storage devices managed by 300, 310, 320; , A database object search and processing device for searching, processing or updating database objects across multiple database domains; One or more database meta information management repository devices 400, 410, 420 for consistency with other external database domains according to the meta information of the database; A meta-information sharing distributed database system composed of a database object management device specifying device, A database object that uses a hashing algorithm with specific parameters to specify the database object set that is the
- database object processing that performs database object processing across a database object such as joining or joining or projection or projection or sorting or sorting or row joining or union of data groups across one or more of the database object sets And Have Database meta information management repository device
- the database object identifies a database object management device identifier that is information for identifying the database object management device that manages the database object and the database domain that manages the database object management device.
- the database object set identification information stored in the database object set identification symbol location information conversion unit of the database object management device specifying apparatus is associated with the database object set identification information that is updated in a timely manner.
- a database object set identifier location information map table to The “part of main storage device” of each node which is a server computer for implementing the database / meta information management repository device in the database domain participating in the distributed database is a memory cache, and the memory Caches are replicated between nodes and maintained, and as the database meta information changes, the memory image on the memory cache related to the change on the node related to the change is supported on the other nodes.
- a single virtual main storage device that is synchronized and realized by copying on a memory cache that performs the database meta information storage management unit 500 of its own database meta information management repository device;
- Database / meta-information storage managers 510 and 520 are shared by each of the database / meta-information management repository devices “in the database domain participating in the distributed database”. It may be a database system.
- FIG. 16 is a block diagram of an embodiment of the present invention, in which the database domain 100 is to be realized by a single server computer.
- the database domain 100 there is a database object management device.
- Database object set identification symbol conversion unit 901 and database object set identification symbol location information conversion unit 902 and distributed multi-transaction processing unit 906 (omitted in FIG. 15) arranged in the specific device 907 (omitted in FIG. 15).
- a storage apparatus 200 is arranged and is connected to a storage server computer having a storage 800 for storing a snapshot and a journal for recovery in the event of a failure by a network 600, and a database having a structure similar to that of the database domain 100 -Connected to the domain 110 and the database domain 120 via the LAN 600, and the replication cache technology described in Non-Patent Document 1 is used to replicate and share the replication cache in the database / meta-information storage management unit 500. Run a distributed database that can be updated in real time.
- the storage 800 shown in FIG. 16 may physically exist at a long distance via the database domain 100 and the WAN.
- the storage 800 shown in FIG. 16 may be a secondary storage device connected by an interface cable such as ATA or FC controlled by one server computer constituting the database domain 100.
- the relations 201, 202, 203, 204, 205, 206, 207, 208, and 209 described in FIG. 16 may include any of tuple groups obtained by horizontally dividing a large number of tuple groups related to a single relation.
- the tuples may be included in relations included in the same database domain, such as relation 201 and relation 203, and included in relations located in different database domains such as relation 201 and relation 205. May be.
- a tuple group in which a large number of tuples related to a single relation are horizontally divided by a specific algorithm is defined as a database object set, and is physically stored using a database object set identifier location information map table.
- the location of the storage destination is given, in order to adjust the balance of the usage status of the storage area of the storage destination, the location may be dynamically relocated.
- the distributed database system according to claim 9 to which the partition topology technique is applied will be described with reference to FIGS. 9 and 21.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the seventh embodiment may be arranged such that the relationship between the capacity and the size of the stored database object set is optimized and rearranged.
- the distributed database system according to claim 8 to which the replication topology technique is applied will be described with reference to FIG.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the ninth embodiment may be arranged such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 10 to which the partition topology technique is applied will be described with reference to FIGS. 11 and 21.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the ninth embodiment may be arranged such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 10 to which the replication topology technique is applied will be described with reference to FIGS.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the tenth embodiment may be arranged such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 11 to which the partition topology technique is applied will be described with reference to FIGS. 13 and 21.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the eleventh embodiment may be arranged such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 11 to which the replication topology technique is applied will be described with reference to FIGS.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the twelfth embodiment may be configured such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 12 to which the partition topology technique is applied will be described with reference to FIGS. 15 and 21.
- FIG. The database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the thirteenth embodiment may be arranged such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed database system according to claim 12 to which the replication topology technique is applied will be described with reference to FIGS. 16 and 21.
- the database object management device specifying device 907 has a function of changing the location information of the database object set identification symbol location information conversion units 902, 912, 922, and the storage device of the database object storage devices 200, 210, 220
- the meta information sharing distributed database system according to the fourteenth embodiment may be configured such that the relationship between the capacity and the size of the database object set to be stored is optimized and rearranged.
- the distributed multi-transaction control system Arranged on the network 900, One or more database object management devices 300 for managing the database; One or more database object storage devices 200 corresponding to each of the database object management devices for storing the database managed by the database object management device 300; A distributed multi-transaction processing device 900 for executing transaction multi-transaction processing while maintaining transaction processing consistency; One or more database / meta information management repository devices 400 for managing meta information of the database; An access counter type distributed multi-transaction control system comprising: The database / meta information management repository apparatus 400 An update access counter 903, characterized by being identified by a process identifier identifying one or more of the update access origin processes; Have As described in FIG.
- the distributed multi-transaction processing device 900 In transaction processing for a database object managed by a database object management device, which is requested from a terminal computer or a server computer, directly or indirectly, one or more update access of insertion or modification or deletion, As described in FIG.
- the update access counter has a specific initial value in advance, If there is a process or thread on the terminal computer or server computer in the database domain directly or indirectly caused by the starting process itself or directly by the starting process, the process or thread Each time the requested update access occurs, the count in the update access counter identified by the process identifier that identifies the process that originated the update access is incremented by a certain number, The count in the update access counter identified by a process identifier that identifies the process that is the starting point for requesting the update access each time information indicating that the actual update access was successful is received as the predetermined number.
- a large-scale database system can be subdivided to the limit of functioning as an independent database, and these subdivided independent databases are loosely coupled and reintegrated to provide a large-scale distributed database system of the same scale .
- the miniaturized independent database coupled with the recent increase in capacity and price of main storage devices, is a low-cost server as an in-memory database that does not include time-consuming heavy processing such as serialization and deserialization. Mounted on the device. Many of these inexpensive database server devices are connected by high-speed network technology such as Infini Band, and database server devices are added dynamically, or some database server devices fail and must be disconnected.
- a database system can be provided.
- a plug-in database server appliance with the database domain configuration as a single unit can be configured, and the plug-in database server appliance can be placed in a data center rack, connected, and scaled out
- a large-scale grid database system can be provided.
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
特許文献2に記載の大量タプルを持つリレーションの水平分割に関しては、単一の前記データベース・ドメイン内での分散データベース・システムを想定しているため、更なるスケールアウトのために、複数データベース・ドメインにまたがる前記リレーションの水平分割にも対応することが必要とされている。
図21は複数データベース・ドメインにまたがる前記リレーションの水平分割にも対応するための請求項4に記載のデータベース・オブジェクト管理装置特定装置907とデータベース・メタ情報管理リポジトリ装置500の詳細構成図である。
また、複数のデータベースにまたがるマルチ・トランザクション処理を、オーバーヘッドの大きな二相コミット・プロトコルによらない方法で、シンプルに高速に実施することが可能とし、さらに、複数のデータベースが疎結合することによって有機的に結びついて大規模なデータベース・システムを構成するようなシステムにおいても、前記トランザクション起動プロセス単位のアクセス・カウンタの共有のみで、簡単に分散マルチ・トランザクション処理が可能となる。
特に本発明に関わるデータベース管理システムについて、リレーショナル・データベース、オブジェクト・データベースとその型に依存するものではないが、説明を容易にするために、以下の実施例ではリレーショナル・データベース管理システムによって例示する。ここで、リレーショナル・データベースの定義は、「タプルとアトリビュートの外積をリレーションとする」に拠る。
ネットワーク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とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
ネットワーク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とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
ネットワーク600上に配置された複数のデータベース・ドメイン100、110、120の各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置300、310、320と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置200、210、220と、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置900、910、920と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって、
分散マルチ・トランザクション処理装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ903が存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
ことを特徴とする分散マルチ・トランザクション処理実行部906と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
図17は共有カウンタ方式によるマルチ・トランザクション処理において全ての更新処理が成功した場合を例示したシーケンス図である。
図18は共有カウンタ方式によるマルチ・トランザクション処理において途中で更新処理が失敗した場合を例示したシーケンス図である。
ネットワーク600上に配置された複数のデータベース・ドメイン100、110、120の各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置300、310、320と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置200、210、220と、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置900、910、920と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって、
分散マルチ・トランザクション処理装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ903が存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
ことを特徴とする分散マルチ・トランザクション処理実行部906と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
図17は共有カウンタ方式によるマルチ・トランザクション処理において全ての更新処理が成功した場合を例示したシーケンス図である。
図18は共有カウンタ方式によるマルチ・トランザクション処理において途中で更新処理が失敗した場合を例示したシーケンス図である。
実施例1に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置900、910、920と、
を構成要素とするメタ情報共有分散型データベース・システムであって、
分散マルチ・トランザクション処理装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが100、110、120のように複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置300、310、320を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ903が存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
ことを特徴とする分散マルチ・トランザクション処理実行部906と、
を有し、
データベース・メタ情報管理リポジトリ装置400、410、420は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
を有すること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
図17は共有カウンタ方式によるマルチ・トランザクション処理において全ての更新処理が成功した場合を例示したシーケンス図である。
図18は共有カウンタ方式によるマルチ・トランザクション処理において途中で更新処理が失敗した場合を例示したシーケンス図である。
実施例2に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置900、910、920と、
を構成要素とするメタ情報共有分散型データベース・システムであって、
分散マルチ・トランザクション処理装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが100、110、120のように複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置300、310、320を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ903が存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
ことを特徴とする分散マルチ・トランザクション処理実行部906と、
を有し、
データベース・メタ情報管理リポジトリ装置400、410、420は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
を有すること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
図17は共有カウンタ方式によるマルチ・トランザクション処理において全ての更新処理が成功した場合を例示したシーケンス図である。
図18は共有カウンタ方式によるマルチ・トランザクション処理において途中で更新処理が失敗した場合を例示したシーケンス図である。
ネットワーク600上に配置された複数のデータベース・ドメイン100、110、120の各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置300、310、320と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置200、210、220と、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル905
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
ネットワーク600上に配置された複数のデータベース・ドメイン100、110、120の各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置300、310、320と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置200、210、220と、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル905
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例1に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例2に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例3に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例4に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例5に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータ・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
実施例6に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置200、210,220内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置300、310、320が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置907と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置400、410、420と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部901、911、921と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータ・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部500と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部510、520とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システムであってもよい。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例7に記載のメタ情報共有型分散データベース・システムであってもよい
さらに、図10および図21を使って、レプリケーショントポロジ技術を適用した請求項8に記載の分散型データベース・システムについて説明する。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例9に記載のメタ情報共有型分散データベース・システムであってもよい。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例9に記載のメタ情報共有型分散データベース・システムであってもよい。
さらに、図12および図21を使って、レプリケーショントポロジ技術を適用した請求項10に記載の分散型データベース・システムについて説明する。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例10に記載のメタ情報共有型分散データベース・システムであってもよい。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例11に記載のメタ情報共有型分散データベース・システムであってもよい。
図14および図21を使って、レプリケーショントポロジ技術を適用した請求項11に記載の分散型データベース・システムについて説明する。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例12に記載のメタ情報共有型分散データベース・システムであってもよい。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例13に記載のメタ情報共有型分散データベース・システムであってもよい。
図16および図21を使って、レプリケーショントポロジ技術を適用した請求項12に記載の分散型データベース・システムについて説明する。
データベース・オブジェクト管理装置特定装置907は、データベース・オブジェクト・セット識別記号ロケーション情報変換部902、912、922のロケーション情報を変更する機能を有し、データベース・オブジェクト格納装置200、210、220の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする実施例14に記載のメタ情報共有型分散データベース・システムであってもよい。
ネットワーク900上に配置された、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置300と、
前記データベース・オブジェクト管理装置300が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置200と、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置900と、
前記データベースの持つメタ情報を管理するための1または2以上のデータベース・メタ情報管理リポジトリ装置400と、
で構成されるアクセス・カウンタ式分散マルチ・トランザクション制御システムであって、
データベース・メタ情報管理リポジトリ装置400は、
1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別されることを特徴とする更新アクセス・カウンタ903と、
を有し、
図19に記載されているように、
分散マルチ・トランザクション処理装置900は、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求されるデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
図17に記載されているように、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、
また、図18に記載されているように、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
分散マルチ・トランザクション処理実行部906と、
を有する、
ことを特徴とする、アクセス・カウンタ式分散マルチ・トランザクション制御システムであってもよい。
前記データベース・ドメインの構成を1個の単位とするプラグイン・データベース・サーバ・アプライアンスを構成し、データセンタのラック内に前記プラグイン・データベース・サーバ・アプライアンスを配置し、接続し、スケールアウト可能な大規模グリッド・データベース・システムを提供することができる。
200、210、220 データベース・オブジェクト格納装置
201、202、203、211、212、213、221、222、223 リレーション
300、310、320 データベース・オブジェクト管理装置
400、410、420 データベース・メタ情報管理リポジトリ装置
500、510、520 データベース・メタ情報格納管理部
600 LAN、WANのTCP/IPネットワーク
610 インターネット網 700、710、720、730 端末装置
800、810、820 ストレージ
900、910、920 分散マルチ・トランザクション処理装置
901、911、921 データベース・オブジェクト・セット識別記号変換部
902、912、922 データベース・オブジェクト・セット識別記号ロケーション情報変換部
903 更新アクセス・カウンタ
905 データベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
906 分散マルチ・トランザクション処理実行部
907 データベース・オブジェクト管理装置特定装置
908 LAN、WANまたはマシン内のTCP/IPネットワーク、
またはATA、FC等のイン ターフェース・ケーブル
Claims (12)
- ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベー・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
自身のデータベース・ドメイン内のデータベース・オブジェクト管理装置が保持する管理下のデータベースの構造を定義するデータ・ディクショナリ情報と、
自身のデータベース・ドメイン内のデータベース・オブジェクト管理装置内のデータベース・オブジェクトが他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対して外部参照状態にある時の参照被参照状態にある双方のデータベース・オブジェクトに関するステータス情報と、
自身の前記データベース・ドメイン内の前記データベース・オブジェクト管理装置が管理する前記データベース・オブジェクトを他のデータベース・ドメインを管理する前記データベース・メタ情報管理リポジトリ装置を直接または間接的にアクセスする端末計算機またはサーバ計算機からの読み出し状態にあり共有ロック状態にある当該データベース・オブジェクトのステータス情報と、
自身の前記データベース・ドメイン内の前記データベース・オブジェクト管理装置が管理する前記データベース・オブジェクトを他のデータベース・ドメインを管理する前記データベース・メタ情報管理リポジトリ装置を直接または間接的にアクセスする端末計算機またはサーバ計算機からの書き込み状態にあり排他ロック状態にある当該データベース・オブジェクトのステータス情報と、
を分散型データベース・システムのデータベース・メタ情報として格納し、
自身のデータベース・ドメイン内で処理が進行し、前記データベース・オブジェクトに関するステータス情報に変化が及ぼす事象が発生した場合には速やかに当該データベース・オブジェクトに関するステータス情報を更新管理する、
データベース・メタ情報格納管理部と、
を有し、
前記分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - ネットワーク上に配置された、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置と、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置と、
前記データベースの持つメタ情報を管理するための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるアクセス・カウンタ式分散マルチ・トランザクション制御システムであって、
データベース・メタ情報管理リポジトリ装置は、
1または2以上の更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別されることを特徴とする更新アクセス・カウンタと、
を有し、
分散マルチ・トランザクション処理装置は、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求されるデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、 該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、
また、実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
分散マルチ・トランザクション処理実行部と、
を有する
ことを特徴とする、アクセス・カウンタ式分散マルチ・トランザクション制御システム。 - ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
1または2以上の請求項2に記載のアクセス・カウンタ式分散マルチ・トランザクション制御システムからで構成されるメタ情報共有分散型データベース・システムであって、
データベース・メタ情報管理リポジトリ装置は、さらに、外部の他のデータベース・ドメインと整合性をとるための機能を有し、
分散マルチ・トランザクション処理装置は、さらに、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタが存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、
また、実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
ことを特徴とする分散マルチ・トランザクション処理実行部と、
を有し、
前記メタ情報共有分散型データベース・システムに参加中の前記データベース・ドメイン内の当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - 請求項1に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置と、
を構成要素とするメタ情報共有分散型データベース・システムであって、
分散マルチ・トランザクション処理装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
直接的または間接的に、挿入または変更または削除の1または2以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタが存在するものとし、
前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
分散マルチ・トランザクション処理実行部と、
を有することを特徴とする分散マルチ・トランザクション処理実行部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
複数のデータベース・ドメインから要求される1または2以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
を有すること
を特徴とするメタ情報共有型分散データベース・システム。 - ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
データベースを管理する1または2以上のデータベース・オブジェクト管理装置と、
前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する1または2以上のデータベース・オブジェクト格納装置と、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記メタ情報共有分散型データベース・システムに参加中の前記データベース・ドメイン内の当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - 請求項1に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - 請求項3に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - 請求項4に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の1または2以上の前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための1または2以上のデータベース・メタ情報管理リポジトリ装置と、
で構成されるメタ情報共有分散型データベース・システムであって
データベース・オブジェクト管理装置特定装置は、
ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
を有し、
データベース・オブジェクト検索加工装置は、
該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、1または2以上の該前記データベース・オブジェクト管理装置が管理する1または2以上の前記データベース・オブジェクト格納装置上の1または2以上のデータ・セットを横断的に検索するデータベース・オブジェクト検索部と、
前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは1または2以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
を有し、
データベース・メタ情報管理リポジトリ装置は、
ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
を有し、
前記メタ情報共有分散型データベース・システムに参加中の前記データベース・ドメイン内の当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
を特徴とするメタ情報共有型分散データベース・システム。 - 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項5に記載のメタ情報共有型分散データベース・システム。
- 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項6に記載のメタ情報共有型分散データベース・システム。
- 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項7に記載のメタ情報共有型分散データベース・システム。
- 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項8に記載のメタ情報共有型分散データベース・システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10777671A EP2485150A1 (en) | 2009-05-18 | 2010-05-10 | Meta-information sharing distributed database system in virtual single memory storage |
AU2010250536A AU2010250536A1 (en) | 2009-05-18 | 2010-05-10 | Meta-information sharing distributed database system in virtual single memory storage |
CN2010800324689A CN102725739A (zh) | 2009-05-18 | 2010-05-10 | 虚拟单一存储装置上的元信息共享型分布式数据库系统 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009119363A JP4362839B1 (ja) | 2009-05-18 | 2009-05-18 | 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム |
JP2009-119363 | 2009-05-18 | ||
JP2009-218337 | 2009-09-23 | ||
JP2009218337A JP4462504B1 (ja) | 2009-09-23 | 2009-09-23 | 一貫性保持の起点となるトランザクション・プロセスが所有する更新アクセス・カウンタによるマルチ・トランザクション制御システム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010134437A1 true WO2010134437A1 (ja) | 2010-11-25 |
Family
ID=42334797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2010/057886 WO2010134437A1 (ja) | 2009-05-18 | 2010-05-10 | 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム |
Country Status (6)
Country | Link |
---|---|
US (2) | US8140498B2 (ja) |
EP (1) | EP2485150A1 (ja) |
CN (1) | CN102725739A (ja) |
AU (1) | AU2010250536A1 (ja) |
GB (1) | GB201008107D0 (ja) |
WO (1) | WO2010134437A1 (ja) |
Families Citing this family (35)
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 |
EP3053600B1 (en) | 2011-02-15 | 2020-01-29 | ImmunoGen, Inc. | Cytotoxic benzodiazepine derivatives |
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 |
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 |
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 |
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 |
CN103885995B (zh) * | 2012-12-21 | 2017-05-03 | 中国移动通信集团河北有限公司 | 一种基于表的数据库监控方法和装置 |
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 |
CN103440345B (zh) * | 2013-09-11 | 2017-01-25 | 从兴技术有限公司 | 一种基于关系型数据库的分布式数据库扩展方法及系统 |
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 | 深圳市沃信科技有限公司 | 一种数据库交易结果确认方法、装置及系统 |
HUE053421T2 (hu) * | 2015-08-28 | 2021-07-28 | Swirlds Inc | Módszerek és készülékek egy hálózaton belüli elosztott adatbázis számára |
CN105389399A (zh) * | 2015-12-25 | 2016-03-09 | 北京奇虎科技有限公司 | 数据库集群的元信息的管理的方法及装置 |
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 |
US10754562B2 (en) | 2017-07-07 | 2020-08-25 | Sap Se | Key value based block device |
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 |
CN109669980B (zh) * | 2018-12-21 | 2020-09-18 | 成都四方伟业软件股份有限公司 | 数据跨库访问方法及装置 |
CN110262946B (zh) * | 2019-06-14 | 2020-05-08 | 上海英方软件股份有限公司 | 一种数据库同步规则信息的拓扑显示方法及装置 |
CA3168882A1 (en) | 2020-02-25 | 2021-09-02 | Mediboston, Inc. | Camptothecin derivatives and conjugates thereof |
CN111831757B (zh) * | 2020-06-09 | 2023-05-12 | 时时同云科技(成都)有限责任公司 | 分布式全局唯一标识信息的生成和管理方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002342138A (ja) * | 2001-05-14 | 2002-11-29 | Hachijuni Bank Ltd | オンライントランザクション制御システム及びその方法 |
JP2004227169A (ja) * | 2003-01-21 | 2004-08-12 | Shuhei Nishiyama | 分散型データベースシステム |
US6845384B2 (en) | 2003-08-01 | 2005-01-18 | Oracle International Corporation | One-phase commit in a shared-nothing database system |
JP2006092503A (ja) * | 2004-09-27 | 2006-04-06 | Shuhei Nishiyama | マルチインスタンス・インメモリ・データベース |
JP2006522052A (ja) | 2003-04-01 | 2006-09-28 | ノバルティス アクチエンゲゼルシャフト | ミコフェノール酸、その塩またはプロドラッグの非経腸製剤 |
JP2007501456A (ja) * | 2003-08-01 | 2007-01-25 | オラクル・インターナショナル・コーポレイション | 非共有データベースシステムにおける1段階コミット |
JP2007219598A (ja) * | 2006-02-14 | 2007-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 多重化データベースシステム及びその同期化方法、データベースサーバ、並びに、データベースサーバプログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0953920A3 (en) * | 1995-01-23 | 2005-06-29 | BRITISH TELECOMMUNICATIONS public limited company | Method and/or systems for accessing information |
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 |
US8074220B2 (en) * | 2004-05-21 | 2011-12-06 | Computer Associates Think, Inc. | System and method for interfacing an application to a distributed transaction coordinator |
EP1684193A1 (en) * | 2005-01-25 | 2006-07-26 | Sap Ag | Central lock service for database applications |
WO2006090367A2 (en) * | 2005-02-24 | 2006-08-31 | Xeround Systems Ltd. | Method and apparatus for distributed data management in a switching network |
US7831772B2 (en) * | 2006-12-12 | 2010-11-09 | Sybase, Inc. | System and methodology providing multiple heterogeneous buffer caches |
CN101170584B (zh) * | 2007-12-04 | 2011-04-13 | 华为技术有限公司 | 分布式系统及其中的数据配置方法 |
-
2010
- 2010-05-10 WO PCT/JP2010/057886 patent/WO2010134437A1/ja active Application Filing
- 2010-05-10 EP EP10777671A patent/EP2485150A1/en not_active Withdrawn
- 2010-05-10 CN CN2010800324689A patent/CN102725739A/zh active Pending
- 2010-05-10 AU AU2010250536A patent/AU2010250536A1/en not_active Abandoned
- 2010-05-12 US US12/778,124 patent/US8140498B2/en not_active Expired - Fee Related
- 2010-05-17 GB GBGB1008107.3A patent/GB201008107D0/en not_active Ceased
-
2012
- 2012-01-11 US US13/348,189 patent/US20120109918A1/en not_active Abandoned
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002342138A (ja) * | 2001-05-14 | 2002-11-29 | Hachijuni Bank Ltd | オンライントランザクション制御システム及びその方法 |
JP3732113B2 (ja) | 2001-05-14 | 2006-01-05 | 株式会社八十二銀行 | トランザクション制御システム、方法及びプログラム |
JP2004227169A (ja) * | 2003-01-21 | 2004-08-12 | Shuhei Nishiyama | 分散型データベースシステム |
JP4158534B2 (ja) | 2003-01-21 | 2008-10-01 | 修平 西山 | 分散型データベースシステム |
JP2006522052A (ja) | 2003-04-01 | 2006-09-28 | ノバルティス アクチエンゲゼルシャフト | ミコフェノール酸、その塩またはプロドラッグの非経腸製剤 |
US6845384B2 (en) | 2003-08-01 | 2005-01-18 | Oracle International Corporation | One-phase commit in a shared-nothing database system |
JP2007501456A (ja) * | 2003-08-01 | 2007-01-25 | オラクル・インターナショナル・コーポレイション | 非共有データベースシステムにおける1段階コミット |
JP2006092503A (ja) * | 2004-09-27 | 2006-04-06 | Shuhei Nishiyama | マルチインスタンス・インメモリ・データベース |
JP4313845B2 (ja) | 2004-09-27 | 2009-08-12 | 修平 西山 | マルチインスタンス・インメモリ・データベース |
JP2007219598A (ja) * | 2006-02-14 | 2007-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 多重化データベースシステム及びその同期化方法、データベースサーバ、並びに、データベースサーバプログラム |
Non-Patent Citations (2)
Title |
---|
"Distributed In-memory cache and data-grid", UNIX MAGAZINE, April 2009 (2009-04-01), pages 72 - 77 |
"UNIX Magazine", April 2009, ASCII MEDIA WORKS, article "Technology of Scale Out", pages: 78 - 91 |
Also Published As
Publication number | Publication date |
---|---|
CN102725739A (zh) | 2012-10-10 |
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 |
GB201008107D0 (en) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2010134437A1 (ja) | 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム | |
US11960464B2 (en) | Customer-related partitioning of journal-based storage systems | |
CN103116596B (zh) | 在分布式数据库中执行快照隔离的系统和方法 | |
US10346434B1 (en) | Partitioned data materialization in journal-based storage systems | |
JP5387757B2 (ja) | 並列データ処理システム、並列データ処理方法及びプログラム | |
KR20200100173A (ko) | 데이터베이스 시스템 내의 데이터 복제 및 데이터 장애 조치 | |
US8713046B2 (en) | Snapshot isolation support for distributed query processing in a shared disk database cluster | |
CN102955845B (zh) | 数据访问方法、装置与分布式数据库系统 | |
US20120109926A1 (en) | Scoped database connections | |
WO2015062444A1 (en) | System and method for creating a distributed transaction manager supporting repeatable read isolation level in a mpp database | |
US10152500B2 (en) | Read mostly instances | |
WO2010098034A1 (ja) | 分散データベース管理システムおよび分散データベース管理方法 | |
US9563522B2 (en) | Data recovery for a relational database management system instance in a heterogeneous database system | |
JP5724735B2 (ja) | データベース更新制御装置、データベース管理システムおよびデータベース更新制御プログラム | |
JP4362839B1 (ja) | 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム | |
JP2014524078A (ja) | 分散構成管理のための方法および装置 | |
CN103399894A (zh) | 一种基于共享存储池的分布式事务处理方法 | |
CN103365740B (zh) | 一种数据冷备方法及装置 | |
Lu et al. | Fast failure recovery in vertex-centric distributed graph processing systems | |
CN104133891A (zh) | 一种基于关系型数据库的海量结构化数据的存储方法 | |
JP2022521412A (ja) | 分散システムにおける非同期ストレージ管理 | |
CN105956041A (zh) | 基于Spring Data for MongoDB集群的数据模型处理方法 | |
CN109753245B (zh) | 一种多磁盘负载均衡异步读写调度方法及装置 | |
JP2015045996A (ja) | 分散クエリ処理装置、処理方法及び処理プログラム | |
WO2023103340A1 (zh) | 一种区块数据提交的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201080032468.9 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10777671 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010777671 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010250536 Country of ref document: AU |
|
ENP | Entry into the national phase |
Ref document number: 2010250536 Country of ref document: AU Date of ref document: 20100510 Kind code of ref document: A |