WO2015025401A1 - データベース管理システム及びデータベース管理方法 - Google Patents

データベース管理システム及びデータベース管理方法 Download PDF

Info

Publication number
WO2015025401A1
WO2015025401A1 PCT/JP2013/072404 JP2013072404W WO2015025401A1 WO 2015025401 A1 WO2015025401 A1 WO 2015025401A1 JP 2013072404 W JP2013072404 W JP 2013072404W WO 2015025401 A1 WO2015025401 A1 WO 2015025401A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
data table
comparison
determination process
database
Prior art date
Application number
PCT/JP2013/072404
Other languages
English (en)
French (fr)
Inventor
隼之 土田
清水　晃
藤原　真二
渉 河井
信輔 濱田
佑樹 山田
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to PCT/JP2013/072404 priority Critical patent/WO2015025401A1/ja
Priority to JP2015532652A priority patent/JP6111337B2/ja
Priority to US14/771,369 priority patent/US9971793B2/en
Publication of WO2015025401A1 publication Critical patent/WO2015025401A1/ja

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/21—Design, administration or maintenance of databases
    • G06F16/211—Schema design and management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof

Definitions

  • the present invention generally relates to database management technology.
  • Patent Document 1 each time a new data table is input, an area different from the existing area is secured as the storage destination of the new data table, and the new data table is stored in the secured area.
  • Patent Documents 1 and 2 each time a new data table is input, a database area different from the existing database area storing the stored data table is secured, and the new data table is stored in the secured database area. After that, a process is performed to determine whether the target column of the new data table stored in the database area satisfies the unique constraint condition by comparing the data of the new data table with all stored data. Thus, it is conceivable to guarantee the uniqueness of the target column of the new data table. However, such processing has a high processing cost.
  • an object of the present invention is to reduce the processing cost of guaranteeing the uniqueness of the target column of the new data table in an environment where the new data table is stored in a database area different from the existing database area. There is to do.
  • the database management system accepts input of a new data table for the database, and each comparison source value registered in the target column of the new data table is stored in the data table already stored in the database. Performs a unique constraint determination process that determines whether each comparison value that is a value registered in the target column is different, and stores the result in the database if the determination result in the unique constraint determination process is true.
  • the new data table is stored in a second database area that is different from the first database area in which the already-completed data table is stored.
  • the present invention it is possible to reduce the processing cost of guaranteeing the uniqueness of a target column of a new data table in an environment in which the new data table is stored in a database area different from the existing database area. Can do.
  • FIG. 14 is a schematic diagram for explaining the outline of the present embodiment.
  • the server 10 is an example of a computer and includes a processor 21.
  • An external storage device 12 is connected to the server 10.
  • the external storage apparatus 12 stores a database 1000, and the database 1000 has a plurality of database areas 101.
  • the database area 101 is composed of one or more segments having a predetermined size.
  • the processor 21 secures the database area 101 based on the size of the input data table 210 (that is, determines the number of segments to be allocated). Then, the processor 21 stores the input data table 210 in the secured database area 101. This process is executed every time the data table 210 is input.
  • the server 10 may have an input device (for example, I / F (communication interface device)) (not shown), and the data table 210 may be input from the input device.
  • the data table 210 may be input from a client (not shown) or may be input (read out) from the external storage apparatus 12.
  • a unique constraint condition is set for the target column 111 among a plurality of columns included in the data table 210.
  • the “target column” is a target attribute column among one or more attributes (items) included in the data table 210.
  • the plurality of target columns respectively corresponding to the plurality of data tables 210 have the same target attribute.
  • the value registered in the target column is referred to as “target column value”.
  • the data table 210 has a plurality of records, a plurality of target column values are usually registered in the target column.
  • the “unique constraint condition” is a constraint condition that the target column values do not overlap each other.
  • the data tables 210-1 and 110-2 are already stored in the database areas 101-1 and 101-2, respectively.
  • the data table 210-3 is newly input to the server 10.
  • the data tables 210-1 and 210-2 constitute one table.
  • the processor 21 sets the target column value in the target column 111-3 of the input data table 210-3 (hereinafter referred to as “comparison source value”) to each target column of the stored data tables 210-1 and 210-2. Whether or not the unique constraint condition is satisfied for the value (that is, the comparison source value is the same as any target column value in the target columns 111-1 and 111-2 of the stored data tables 210-1 and 210-2) Whether they are different). When it is determined that the data table 210-3 satisfies the unique constraint condition, the data table 210-3 is added as a component of the table.
  • the determination of whether or not the data table 210-3 satisfies the unique constraint condition includes, for example, the following first stage determination process and second stage determination process.
  • the processor 21 determines that for each comparison source value, the same column value as the comparison source value corresponds to the column value range 120-1 corresponding to each of the stored data tables 210-1 and 210-2. And 120-2.
  • the column value range 120 is a range between the minimum value and the maximum value among the target column values (hereinafter referred to as “comparison destination values”) registered in the corresponding stored data table 210.
  • the column value range 120 includes a minimum value of comparison destination values and a maximum value of comparison destination values.
  • the processor 21 determines that comparison source values not included in any column value range 120 satisfy the unique constraint condition.
  • the comparison source value “1” is included in both the column value range 120-1 (“8” to “15”) and the column value range 120-2 (“5” to “10”). Since it does not, it satisfies the unique constraint condition.
  • the comparison source value “6” is included in the data column value range 120-2 (“5” to “10”), the determination process of the next second stage is performed (S20-1).
  • the comparison source value “14” is included in the column value range (“8” to “15”) 120-1, the next second stage determination process is performed (S20-2).
  • the processor 21 determines that the comparison source value determined to be included in the column value range in the first stage determination process (hereinafter referred to as “in-range comparison source value”) It is determined whether or not it matches any of the comparison destination values of the data table to be configured.
  • the in-range comparison source value that does not match any comparison destination value is determined to satisfy the unique constraint condition.
  • An in-range comparison source value that matches any of the comparison destination values is determined not to satisfy the unique constraint condition.
  • the in-range comparison source value “14” does not match any of the comparison destination values “8”, “12”, and “15” of the stored data table 210-1, and therefore satisfies the unique constraint condition.
  • the in-range comparison source value “6” does not match any of the comparison destination values “5”, “7”, and “10” of the data table 210-2 stored in the database area 101-1. Satisfy the constraints.
  • the processor 21 determines that the unique constraint condition is satisfied for all the comparison source values of the input data table 210-3, the processor 21 stores the input data table 210-3 in the database area for the data table 210-3 ( Any stored data table is stored in the database area 101-3. In FIG. 14, since all the comparison source values “1”, “6”, and “14” satisfy the unique constraint condition, the processor 21 stores the data table 210-3 in the database area 101-3. (S40). As a result, the data table 210-3 is newly inserted into the table composed of the data tables 210-1 and 210-2.
  • the processor 21 determines that any one comparison source value does not satisfy the unique constraint condition (for example, when at least one in-range comparison source value does not satisfy the unique constraint condition), the processor 21 is input.
  • the data table 210-3 is not stored in the database area.
  • the uniqueness of the target column 111 can be guaranteed in the data tables stored in the plurality of storage areas 101. Further, the processor 21 roughly finds a comparison source value that satisfies the unique constraint condition in the determination process of the first step, and only the comparison source value that is not determined to be the comparison source value that satisfies the unique constraint condition By making a detailed determination in the second stage determination process after the determination process, the uniqueness of the target column 111-3 can be determined in a short time.
  • processor 21 may determine whether or not the in-range comparison source value and the comparison target value match in the second-stage determination process as follows.
  • the processor 21 stores the upper N bits of binary numbers (N is a natural number) in the comparison table 130 for each of the comparison source value and the comparison target value.
  • the processor 21 determines whether or not the upper bit of the in-range comparison source value matches any of the upper N bits of the comparison target value.
  • An in-range comparison source value that does not match the upper N bits of any comparison destination value is determined to satisfy the unique constraint condition.
  • the processor 21 determines whether the in-range comparison source value matches the comparison destination value of the upper 3 bits. Determine whether or not. If none of these comparison destination values match, the in-range comparison source value is determined by the processor 21 if the unique constraint condition is satisfied. If the in-range comparison source value matches any of the comparison destination values, it is determined that the in-range comparison source value does not satisfy the unique constraint requirement. If there is an in-range comparison source value that does not satisfy the unique constraint condition, the processor 21 may not store the input data table 210-3 in the storage area 101, as in the second-stage determination process.
  • the processor 21 prepares a comparison table 130-3 storing the upper 3 bits “000”, “011”, and “111” of the comparison source values “1”, “6”, and “14”, respectively. . Since the comparison source value “1” was not included in any of the column value ranges 120-1 and 120-2 in the determination process at the first stage, the determination using the comparison value is not performed. Since the comparison source value “6” is included in the column value range 120-2 in the determination process at the first stage, the processor 21 matches the upper 3 bits “011” of the comparison source value “6” within the range. It is determined whether the upper 3 bits exist in the comparison table 130-2 corresponding to the column value range 120-2.
  • the processor 21 obtains the in-range comparison source value “6” and the comparison destination value whose upper 3 bits are “011”. Compare.
  • the comparison destination value whose upper 3 bits are “011” is only “7” in the data table 210-2, and the comparison destination value matching the in-range comparison source value “6” is stored in the data table 210-2. You can see that it doesn't exist. Therefore, it is determined that the in-range comparison source value “6” satisfies the unique constraint condition (S30-1).
  • the other in-range comparison source value “14” is processed in the same way, and it can be seen that the in-range comparison source value “14” does not match any of the comparison destination values in the data table 210-1. Therefore, it is determined that the in-range comparison source value “14” also satisfies the unique constraint condition (S30-2).
  • a modified example of the determination process at the second stage may be a method other than comparing the above-described upper N bits.
  • a modification of the determination process at the second stage may compare the hash values of the comparison source value and the comparison destination value. That is, the upper N bits or the hash value can be referred to as an information amount reduction value obtained by reducing the information amount of the attribute value of the target column, and a modified example of the determination process at the second stage is an information amount reduction value of the comparison source value. In other words, it can also be referred to as processing for comparing the information amount reduction value of the comparison destination value.
  • the plurality of data tables stored in the plurality of storage areas 101 are each an element of a database, for example, an element of a kind of table of a database schema.
  • the database may be stored in a storage device (for example, a memory or an auxiliary storage device) in the server 10 instead of the external storage apparatus 12.
  • FIG. 1 is a block diagram showing an example of a computer system 1 according to this embodiment.
  • the computer system 1 includes a server 10, an external storage device 12, and a client 11.
  • the server 10, the external storage device 12, and the client 11 can transmit and receive data bidirectionally through the communication network 13.
  • the client 11 serves as an input device that inputs information to the server 10 and a display device that displays information output from the server 10, but the server 10 has an input / output device, and the server 10 Information may be input or information may be output (displayed) via the input / output device.
  • the server 10 includes the I / F (for example, NIC (Network Interface Card)) 1401, the memory 20, and the processor 21 connected thereto.
  • I / F for example, NIC (Network Interface Card)
  • the memory 20 for example, a hard disk drive, a solid state drive, or the like.
  • Other types of storage devices may be employed instead of or in addition to the memory 20.
  • the memory 20 stores the database management system 30.
  • the database management system 30 may be loaded from an auxiliary storage device (not shown) or may be loaded from a remote device such as the external storage device 12.
  • the processor 21 executes the database management system 30 stored in the memory 20.
  • the processing may be described using the database management system 30 (or an element in the database management system 30) as the subject, but the subject of the processing performed by the database management system 30 is the processor 21 or the server 10. You can also.
  • the database management system 30 controls the database 1000 stored in the external storage device 12.
  • the client 11 can access the database 1000 through the database management system 30.
  • the external storage apparatus 12 includes an I / F (for example, NIC) 1501, a memory 1503, a storage device group 1504, and a processor 1502 connected thereto. Communication with the server 10 and the client 11 is possible through the I / F 1501.
  • the storage device group 1504 is composed of one or a plurality of storage devices, and stores the database 1000.
  • the memory 1503 stores an insertion data table 210, a management point management table 500, a segment information management table 600, a table information management table 700, a first intermediate table 800, and a second intermediate table 900.
  • the database 1000 includes one or more tables 3220 and may further include one or more indexes 3230.
  • the table 3220 is a set of one or more records, and the record is composed of one or more columns.
  • the index 3230 is a data structure created for one or more columns or the like of the table 3220, and is for speeding up access to the table 3220 by a selection condition including the column or the like targeted by the index 3230. is there.
  • the index 3230 is a data structure that holds information for specifying a record including the value in the table for each value of the target column.
  • a B-tree or the like is used as information for specifying a record, a physical address, a logical row ID, or the like may be used.
  • the database 1000 may include database statistics.
  • the database statistics include, for example, information included in the database 1000, such as information indicating the number of entries in the index 3230, information indicating the number of records in the table 3220, maximum value, average value, minimum value, and value distribution for each column. May contain information about.
  • the insertion data table 210 has data to be inserted into the table 3220.
  • the management point management table 500 manages operations for the database 1000.
  • the segment information management table 600 and the table information management table 700 are used when the database 1000 is operated.
  • the database related information is information including an insertion data table 210, a management point management table 500, a segment information management table 600, and a table information management table 700.
  • a segment is a unit of data storage area in the database 1000.
  • the database 1000 has a plurality of segments, and stores a data table in each segment.
  • Each segment is associated with an ID assigned by the database management system 30.
  • the segment information management table 600 manages information related to segments.
  • the database management system 30 manages the data storage location using the table information management table 700 and the segment information management table 600.
  • the insertion data table 210 is stored in the external storage apparatus 12 from the user (for example, administrator) of the database 1000 through the client 11, for example.
  • the first intermediate table 800 and the second intermediate table 900 are used in a unique constraint determination process described later.
  • the first intermediate data table 800 stores the result of the first stage determination process in the unique constraint determination process.
  • the second intermediate data table 900 stores the result of the second stage determination process executed after the first stage determination process.
  • the management point management table 500 includes a segment range in which the insertion data table 210 is inserted in a data table insertion process described later, a table to be inserted into the insertion data table 210, and a start time and an end of the data table insertion process. Manage time and information.
  • the management point management table 500 is controlled by the management table processing unit 34 of the database management system 30. When the data table insertion process is executed once, one record (management point record) is added to the management point management table 500.
  • the segment information management table 600 manages the state of segments in the database 1000.
  • the segment information management table 600 is managed by the database management system 30.
  • the table information management table 700 manages the state of the table 3220 of the database 1000.
  • the table information management table 700 is managed by the database management system 30.
  • the database management system 30 When the database management system 30 receives an insertion processing request or a data table deletion processing request from the client 11, the database management system 30 executes processing corresponding to the request.
  • the database management system 30 When the database management system 30 receives an access request from the client 11, the database management system 30 accesses the database 1000 of the external storage apparatus 12.
  • the database management system 30 includes a data operation request receiving unit 31, an information management table management unit 32, a table data insertion unit 33, and a management table processing unit 34.
  • the data operation request reception unit 31 receives an insertion processing request or a data table deletion processing request from the client 11.
  • the information management table management unit 32 manages data in each information management table of the external storage apparatus 12.
  • the table data insertion unit 33 performs data insertion processing on the table 3220 during the data table insertion processing.
  • the management table processing unit 34 manages processing for the management point management table 500.
  • the management table processing unit 34 includes a management point record search process 35, a management point record generation process 36, a management point record deletion process 37, and a management point record update process 38, as will be described later.
  • the memory 20 stores data used in data table insertion processing or data table deletion processing.
  • the memory 20 includes, for example, the total number of segments 40, the segment range 50, the table name 60, the current time stamp 70, the holding segment 80, the target column name list 90, and the column value range list as such data. 300 and the comparison value list 400 are stored.
  • the total number of segments 40 is the number of segments required for storing all data (insertion data table) during the data table insertion process.
  • the segment range 50 includes a segment range in which data is stored in the data table insertion process or a segment range in which data to be deleted is stored in the data table deletion process.
  • the segment range 50 has a start segment ID 51 indicating the ID of the first segment and an end segment ID 52 indicating the ID of the last segment.
  • the table name 60 has information for specifying the table 3220 that is the target of data insertion during the data table insertion process.
  • the current time stamp 70 has information on the current date and time.
  • the holding segment 80 holds the segment ID that last stored the data.
  • the target column name list 90 has a list of names of columns (target columns) that are targets of the unique constraint conditions in Table 3220.
  • the value in the target column registered in the target column name list 909 is the target column value referred to in this embodiment.
  • the column value range list 300 holds column value ranges for data tables already stored in each segment.
  • the column value range is a range between the minimum value and the maximum value of the target column value of the data table.
  • the comparison value list 400 holds a comparison value (information amount reduction value) calculated from the target column value for each stored data table (or each segment in which the data table is stored).
  • the comparison target LD list 410 and the index confirmation threshold 420 are used in the unique constraint determination process described later. Stores the result information of the second stage determination process executed after the first stage determination process.
  • the index confirmation threshold 420 is used for selecting a processing method for records stored in the second intermediate table in the processing after the determination processing in the second stage.
  • “LD” is an abbreviation for load data.
  • FIG. 2 is a flowchart showing an outline of the data table insertion process when there is no data list already stored in the database 1000.
  • the target attribute (target column) is “ORDER_ID”.
  • the data operation request accepting unit 31 accepts an insertion processing request 1100 from the client 11.
  • This insertion processing request 1100 includes information (for example, a file name) that identifies the insertion data table 210 stored in the external storage apparatus 12.
  • the data operation request accepting unit 31 activates the table data inserting unit 33.
  • the table data insertion unit 33 acquires the current date and time from the current time stamp 70 and sets it as the start date and time (S901).
  • the table data insertion unit 33 reads the insertion data table 210, calculates the number of segments necessary for storing the data to be inserted (S902), and stores the calculated number of segments in the total number of segments 3140.
  • the table data insertion unit 33 secures an insertion segment in the database 1000 based on the total number of segments 40, and stores a start segment ID 31 and an end segment ID 32 for data insertion in the segment range 50 on the memory 20 (S903). ).
  • the management table processing unit 34 secures storage areas for the column value range list 300 and the comparison value list 400 by the management point record generation processing 36 (S904).
  • the table data insertion unit 33 stores the target column value range in the insertion data table 210 specified by the insertion processing request 1100 in the column value range list 300 (S905).
  • the table data insertion unit 33 stores the comparison value (information amount reduction value) of the target column value in the insertion data table 210 designated by the insertion processing request 1100 in the comparison value list 400 (S906).
  • the management table processing unit 34 generates a new record (management point record) in the management point management table 500 by the management point record generation processing 36. Then, the management table processing unit 34 stores the start date and time of the record (management point record) generated in S904 in S_TIME 511 (see FIG. 4) of the management point management table 500 by the management point record generation processing 36, and batch data insertion
  • the start segment ID 51 is stored in S_SEG 513
  • the end segment ID 52 is stored in F_SEG 514
  • the name of the table 3220 into which the data batch insertion has been performed is stored in TABLE 515 (S907).
  • the table data insertion unit 33 adds the insertion data table 210 specified by the insertion processing request 1100 from the start segment ID 51 secured in the table 3220 of the database 1000 to the end segment ID 52 (S908).
  • the table data insertion unit 33 acquires the current date and time from the current time stamp 70 and sets it as the end date and time (S909).
  • the management table processing unit 34 stores the end date and time of the record (management point record) generated in S905 in the F_TIME 512 by the management point record update unit 38, and updates a new record in the management point management table 500. (S910).
  • the start date / time (S_TIME 511) and end date / time (F_TIME 512) of the data table insertion process the start segment (S_SEG 513) and end segment (F_SEG 514) of the data table for insertion, and the table name A new management point record storing (TABLE 515) is added to the management point management table 500.
  • the management point management table 500 includes a table name (TABLE 515), a start date / time (S_TIME 511) and an end date / time (F_TIME 512) of the data table insertion process, and a start segment (S_SEG 513) and end indicating the insertion position of the insertion data table.
  • the segment (F_SEG 514) is managed in a uniquely associated manner. Thereby, when the user deletes the data table at a later date, the storage position of the data table can be easily known by designating the start date and time and the end date and time of the data table insertion process as the search conditions.
  • FIG. 3 is a flowchart showing an outline of the data table insertion process when a data list already stored in the database 1000 exists.
  • the data operation request accepting unit 31 accepts an insertion processing request 1100 from the client 11.
  • This insertion processing request 1100 includes information (for example, a file name) that identifies the insertion data table 210 stored in the external storage apparatus 12.
  • the data operation request receiving unit 31 activates the table data inserting unit 33.
  • the table data insertion unit 33 acquires the current date and time from the current time stamp 70 and sets it as the start date and time (S1201).
  • the table data insertion unit 33 reads the insertion data table 210, calculates the number of segments necessary for storing the data to be inserted (S1202), and stores the calculated number of segments in the total number of segments 40.
  • the table data insertion unit 33 secures a segment having a value of the total number of segments 40 in the database 1000 and stores the data insertion start segment ID 51 and end segment ID 52 in the segment range 50 on the memory 20 (S1203). .
  • the management table processing unit 34 secures storage areas for the column value range list 300 and the comparison value list 400 by the management point record generation processing 36 (S1204).
  • the table data insertion unit 33 stores the target column value range of the data in the insertion data table 210 designated by the insertion processing request 1100 in the column value range list 300 (S1205).
  • the table data insertion unit 33 stores the comparison value (information amount reduction value) of the target column value of the data in the insertion data table 210 specified by the insertion processing request 1100 in the comparison value list 400 (S1206). ).
  • the table data insertion unit 33 compares the target column value in the insertion data table 210 specified by the insertion processing request 1100 with the column value range registered in the column value range list 300, and the target column value Is included in the column value range.
  • the table data insertion unit 33 registers the target column value and the LD_ID to which the target column value range including the target column value belongs in the first intermediate table 800. (S1207).
  • LD_ID is an ID (identifier) of the insertion data table, and LD is an abbreviation for load data.
  • the table data insertion unit 33 acquires the target column value and the LD_ID corresponding to the target column value from the first intermediate table 800. Then, the table data insertion unit 33 compares the comparison value corresponding to the target column value with a plurality of comparison values included in the comparison value list 400 corresponding to the LD_ID. Then, the table data insertion unit 33 registers the target column value matched in the comparison and the LD_ID to which the comparison value list 400 matched with the target column value belongs in the second intermediate table 900 (S1207).
  • the table data insertion unit 33 acquires the target column value and the LD_ID corresponding to the target column value from the second intermediate table 900. Then, the table data insertion unit 33 determines whether the target column value matches any of the target column values belonging to the LD_ID. If it matches any of them, the table data insertion unit 33 stops the data table insertion process and notifies the processing request issuer program that the unique constraint condition has not been satisfied. If they do not match, the table data insertion unit 33 executes the following process.
  • the management table processing unit 34 generates a new record (management point record) in the management point management table 500 by the management point record generation processing 36. Then, the management table processing unit 34 stores the start date and time of the record (management point record) generated in S1204 in S_TIME 511 (see FIG. 4) of the management point management table 500 by the management point record generation processing 36, and inserts the data.
  • the start segment ID 51 and the end segment ID 52 for storing the table 210 are stored in S_SEG 513 and F_SEG 514, respectively, and the name of the table 3220 in which the insertion data table is inserted is stored in TABLE 515 (S1208).
  • the table data insertion unit 33 stores the insertion data table 210 specified by the insertion processing request 1100 from the start segment ID 51 to the end segment ID 52 secured in the table 3220 of the database 1000 (S1209).
  • the table data insertion unit 33 acquires the current date and time from the current time stamp 70 and sets it as the end date and time (S1210).
  • management table processing unit 34 uses the management point record update unit 38 to store the end date and time of the record (management point record) generated in S1205 in the F_TIME 512, and updates a new record in the management point management table 500. (S1211).
  • the start date / time (S_TIME 511) and end date / time (F_TIME 512) of the data table insertion process the start segment (S_SEG 513) and end segment (F_SEG 514) of the data table for insertion, and the table name A new management point record storing (TABLE 515) is added to the management point management table 510.
  • the management point management table 500 includes a table name (TABLE 515), a start date / time (S_TIME 511) and an end date / time (F_TIME 512) of data table insertion processing, and a start segment (S_SEG 513) and an end segment ( F_SEG 514) is managed in association with each other.
  • a table name TABLE 515
  • S_TIME 511 start date / time
  • F_TIME 512 end date / time
  • F_SEG 513 and an end segment F_SEG 514
  • the storage of the insertion data table 210 is stopped.
  • the insertion data table 210 is stored when all target column values in the stored data table satisfy the unique constraint condition. Thereby, the uniqueness of the target column value of the insertion data table 210 can be guaranteed.
  • FIG. 4 is a diagram showing a configuration example of the management point management table 500.
  • the management table processing unit 34 generates and manages a management point management table 500 on the database 1000.
  • the management point management table 500 has a plurality of records. This record has S_TIME 511, F_TIME 512, S_SEG 513, F_SEG 514, TABLE 515, and LD_ID 516 as data attributes.
  • S_TIME 511 represents the date and time (start date and time) when the insertion process of the insertion data table 210 is started.
  • F_TIME 512 represents the date and time (end date and time) when the data table insertion processing is completed.
  • S_SEG 513 represents the ID (start segment ID) of the segment where insertion of the insertion data table 210 is started.
  • E_SEG 514 represents the ID (end segment ID) of the segment in which insertion of the insertion data table 210 is completed.
  • TABLE 515 represents the name or identifier (table name) of the table that is the target of the insertion processing of the insertion data table 210.
  • the LD_ID 516 represents an ID that can uniquely identify the insertion data table registered in the data table insertion process.
  • S_SEG 513 and F_SEG 514 may have a plurality of elements (repetition sequence) for one record.
  • the start date and time (S_TIME 511) of the data table insertion process is “2009/01/02 06: 06: 00: 16” and the end date and time (F_TIME 512) of the data table insertion process is “2009”. “January 02, 08:05:16”, the insertion data table start segment ID (S_SEG513) is “4501”, and the insertion data table end segment ID (F_SEG514) is “5000”.
  • the table name (TABLE 515) is “T1” and the LD_ID is “2”.
  • FIG. 5 is a diagram showing a configuration example of the segment information management table 600.
  • the segment information management table 600 is generated for each segment.
  • the segment information management table 600 has SEGMENT_ID 611, TABLE_NAME 612, NEXTSEG_ID 613, PREVSEG_ID 614, and REST 615 as data attributes.
  • SEGMENT_ID 611 represents a segment identifier SEGMENT_ID.
  • TABLE_NAME 612 represents the name of a table having a segment indicated by SEGMENT_ID 611.
  • NEXTSEG_ID 613 represents an identifier (SEGMENT_ID) of the segment next to the segment indicated by SEGMENT_ID 611.
  • PREVSEG_ID 614 represents the identifier (SEGMENT_ID) of the segment preceding the segment indicated by SEGMENT_ID 611.
  • REST 615 represents the amount of data (number of pages) that can be stored in the segment indicated by SEGMENT_ID 611.
  • FIG. 6 is a diagram illustrating a configuration example of the table information management table 700.
  • the table information management table 700 is generated for each table stored in the database 1000.
  • the table information management table 700 has TABLE_NAME 711, TABLE_ID 712, and SEGMENT 713 as data attributes.
  • TABLE_NAME 711 represents a table name which is a table name.
  • TABLE_ID 712 represents an identifier of the table.
  • SEGMENT 713 represents the range of segments used in the table. SEGMENT 713 may represent a range of multiple segments.
  • the table information management table 700 shown in FIG. 6 indicates that the table indicated by TABLE_ID 712 uses the range of segment ID “1 to 2000” and the range of segment ID “4501 to 5000”.
  • FIG. 7 is a diagram illustrating a configuration example of the column value range list 300.
  • the column value range list 300 has a column value range (minimum value and maximum value) in the data table corresponding to the LD_ID as a record for each LD_ID.
  • the column value range list 300 includes LD_ID 301, UC_ID 302, MIN 303, and MAX 304 as data attributes.
  • LD_ID 301 represents an ID for uniquely identifying the insertion data table 210 as described above.
  • the UC_ID 302 represents an ID for uniquely identifying the target column.
  • MIN 303 represents the minimum value among the target list values of the target list (UC_ID 302) in the insertion data table corresponding to the LD_ID 301.
  • MAX 304 represents the maximum value among the target list values of the target list (UC_ID 302).
  • FIG. 7 shows that in the insertion data table 210 of LD_ID 301 “0”, the minimum value is “1” and the maximum value is “10” among the plurality of target column values corresponding to UC_ID 302 “0”. Show.
  • FIG. 8 is a diagram showing a configuration example of the comparison value list 400.
  • the comparison value list 400 has LD_ID 401 and HASH_V 402 indicating a comparison value as data attributes for each LD_ID.
  • LD_ID 401 represents an ID for uniquely identifying the insertion data table 210 as described above.
  • HASH_V 402 represents a comparison value of each target column value included in the data table corresponding to the LD_ID 401.
  • the comparison value may be a hash bitmap value, for example, and may be a value of the upper 3 bits of a value (bit string) expressing the target column value in binary number.
  • FIG. 17 is a diagram illustrating a configuration example of the comparison target LD list 410.
  • the comparison target LD list 410 has, for each LD_ID, the number of column values stored in the second intermediate table in the data table corresponding to the LD_ID as a record.
  • the comparison target LD list 410 includes LD_ID 411, UC_ID 412, and comparison target number 413 as data attributes.
  • LD_ID 411 represents an ID for uniquely identifying the insertion data table 210 as described above.
  • UC_ID 412 represents an ID for uniquely identifying the target column.
  • the comparison target number 413 represents the number stored in the second intermediate table among the target list values of the target list (UC_ID 412) in the insertion data table corresponding to the LD_ID 411.
  • FIG. 17 shows that one column value is stored in the second intermediate table among a plurality of target column values corresponding to UC_ID 412 “0” in the insertion data table 210 of LD_ID 411 “0”. .
  • FIG. 8 shows that the comparison value of each target column value is “0”, “2”, “5” in the data table of LD_ID 401 “0”.
  • FIG. 9 is a flowchart showing an example of a data table insertion process when there is no data table already stored in the database 1000.
  • FIG. 9 is a detailed description of the processing of FIG.
  • This process is started, for example, when the data operation request receiving unit 31 receives the insertion target table name and the insertion target insertion data table 210 name from the client 11.
  • the table data insertion unit 33 acquires the current date and time from the current time stamp 70 (S101).
  • the table data insertion unit 33 refers to the number of records and the capacity of the specified insertion data table 210, and calculates the number of segments required to add the insertion data table 210 to the specified table 3220 (S102). ). Then, the table data insertion unit 33 stores the calculated number of segments in the total number of segments 40 on the memory 20.
  • the table data insertion unit 33 secures a segment for storing the insertion data table 210 in the area of the database 1000 of the external storage device 12 (S103).
  • the table data insertion unit 33 stores the first segment ID in the start segment ID 51 of the segment range 50 and the last segment ID in the end segment ID 52 for the secured segment.
  • the management table processing unit 34 secures storage areas for the column value range list 300 and the comparison value list 400 by the management point record generation processing 36 (S104).
  • the table data insertion unit 33 stores the minimum value and the maximum value of the target column value in the insertion data table 210 in the column value range list 300 (S105). Details of this processing will be described later.
  • the insertion data table 210 may be a data table read from the external storage apparatus 12 or a data table input from the client 11.
  • the table data insertion unit 33 stores the comparison value of the target column value in the insertion data table 210 in the comparison target column value list 400 (S106). Details of this processing will be described later.
  • the management table processing unit 34 generates a new management point record by the management point record generation processing 36 and adds it to the management point management table 500.
  • the management point record generation processing 36 stores the value of the current time stamp 70 acquired in S101 in S_TIME 511 and the value of the start segment ID 51 acquired in S103 in S_SEG 513 for the newly generated management point record. Then, the value of the end segment ID 52 acquired in S103 is stored in F_SEG 514 (S107).
  • the table data insertion unit 33 stores the insertion data table 210 in the segment secured in S103 (S108). Then, the table data insertion unit 33 acquires the current time stamp 70 (S109).
  • the management table processing unit 34 stores the acquired current time stamp value in F_TIME 512 by the management point record update processing 38, and updates the record in the management point management table 500 added in S107 (S110).
  • the server 10 collectively adds the insertion data table 210 prepared by the user to the table 3220 and manages the start date and time and end date and time of data batch insertion as information for identifying the record added by the user. Register in the point management table 500.
  • FIG. 10 is an example of a flowchart showing details of setting processing of the target column value range list 300.
  • FIG. 10 shows details of the processing in S105 of FIG.
  • the table data insertion unit 33 acquires the minimum value and the maximum value of the target column registered in the target column name list 90 from the insertion data table 210 (S201).
  • the table data insertion unit 33 registers the LD_ID corresponding to the insertion data table 210 and the acquired minimum and maximum values in the column value range list 300 (S202), and returns to S105.
  • FIG. 11 is an example of a flowchart showing details of the setting process of the comparison target column value list 400.
  • FIG. 11 shows details of the processing in S106 of FIG.
  • the table data insertion unit 33 selects one of the unselected records (initially the first record) from the insertion data table 210 (S301).
  • the table data insertion unit 33 creates a hash bitmap value from the target column value registered in the target column name list 90 for the record selected in S301, and registers the hash bitmap value in the comparison value list. (S302).
  • the table data insertion unit 33 determines whether or not an unselected record exists in the insertion data table 210 (S303).
  • the table data insertion unit 33 returns to S301, and executes S301 to S303 for the remaining unselected records.
  • the table data insertion unit 33 ends the process. This is because all the records are registered in the comparison target column value list.
  • the server 10 confirms that the record of the insertion data table 210 satisfies the unique constraint condition, and then inserts the insertion data table into the target table 3220 at a time.
  • the management point management table 500 the start date and time, the end date and time, and the storage position (segment ID) related to the insertion data table are registered.
  • FIG. 12 is a flowchart showing an example of data table insertion processing when a data table already stored in the database 1000 exists.
  • FIG. 12 is a detailed description of the processing of FIG.
  • This process is started, for example, when the data operation request receiving unit 31 receives the insertion target table name and the insertion target insertion data table 210 name from the client 11.
  • the table data insertion unit 33 performs a unique constraint determination process on the insertion data table 210 (S407). Although details of this processing will be described later, when the unique constraint condition is satisfied by this unique constraint determination processing, the table data insertion unit 33 proceeds to the next S408.
  • the server 10 adds the insertion data table 210 prepared by the administrator or the like in a batch in the table 3220, and starts and ends the data table insertion processing as information for identifying the record added by the administrator.
  • the date and time is registered in the management point management table 500.
  • the storage of the insertion data table 210 is stopped.
  • the insertion data table 210 is stored when the unique constraint condition is satisfied for the target column value in the stored data table. Thereby, the uniqueness of the target column value of the insertion data table 210 can be guaranteed.
  • FIG. 13 is a flowchart showing an example of the unique constraint determination process for the insertion data table.
  • FIG. 13 corresponds to the details of the processing of S407 in FIG.
  • the table data insertion unit 33 selects one of the unselected records (initially the first record) from the insertion data table 210 (S1301).
  • the table data insertion unit 33 determines whether the target column value (comparison source value) corresponding to the target column name list 90 is included in any column value range registered in the column value range list 300. (S1302). When the comparison source value is not included in any column value range (S1302: NO), the table data insertion unit 33 proceeds to S1305.
  • the table data insertion unit 33 sets the comparison source value and the LD_ID to which the column value range including the comparison source value belongs to the first intermediate value. Register in the data table 800 and go to S1305.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the insertion data table 210 (S1305). If there is an unselected record in the insertion data table (S1305: YES), the table data insertion unit 33 returns to S1301.
  • the table data insertion unit 33 proceeds to S1307. This is because the determination in S1302 is completed for all the records in the insertion data table.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the first intermediate table 800 (S1307). First, a case where an unselected record exists in the first intermediate table 800 (S1307: YES) will be described.
  • the table data insertion unit 33 selects one of the unselected records from the first intermediate table 800 and creates a hash bitmap value (HASH_V) that is a comparison value from the target column value (comparison source value) of the selected record. (S1308). Then, the table data insertion unit 33 specifies the LD_ID related to the selected record, and the HASH_V of the comparison source value matches one of the plurality of HASH_Vs corresponding to the specified LD_ID in the comparison target column value list 400. It is determined whether or not. (S1309).
  • HASH_V hash bitmap value
  • the table data insertion unit 33 sets the comparison source value and the specified LD_ID to the second intermediate value. It registers in the table 900 (S1310), and returns to S1307.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the second intermediate table 900 (S1311). If there is no unselected record (S1311: NO), it is determined that all target column values in the insertion data table satisfy the unique constraint condition (S1315), and the process proceeds to S408 in FIG. 12 (proceeds to S408).
  • the table data insertion unit 33 selects one of the unselected records from the second intermediate table 900 and compares the selected records. The original value is compared with a plurality of comparison destination values included in the LD_ID related to the selected record (S1312).
  • the table data insertion unit 33 determines whether or not the comparison source value matches any of the plurality of comparison destination values included in the LD_ID (S1313). When the comparison source value does not match any of the comparison destination values (S1313: NO), the table data insertion unit 33 returns to S1311.
  • the table data insertion unit 33 determines that the unique constraint condition is not satisfied (S1314), and stops registration of the insertion data table (END).
  • FIG. 15 is a flowchart showing an example of the unique constraint determination process for the insertion data table.
  • FIG. 15 corresponds to the details of the processing of S407 in FIG.
  • the table data insertion unit 33 selects one of the unselected records (initially the first record) from the insertion data table 210 (S1501).
  • the table data insertion unit 33 determines whether the target column value (comparison source value) corresponding to the target column name list 90 is included in any column value range registered in the column value range list 300. (S1502). When the comparison source value is not included in any column value range (S1502: NO), the table data insertion unit 33 proceeds to S1505.
  • the table data insertion unit 33 sets the comparison source value and the LD_ID to which the column value range including the comparison source value belongs to the first intermediate value. Register in the data table 800 and go to S1505.
  • the table data insertion unit 33 determines whether an unselected record exists in the insertion data table 210 (S1505). If there is an unselected record in the insertion data table (S1505: YES), the table data insertion unit 33 returns to S1501.
  • the table data insertion unit 33 proceeds to S1507. This is because the determination in S1502 is completed for all the records in the insertion data table.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the first intermediate table 800 (S1507). First, a case where an unselected record exists in the first intermediate table 800 (S1507: YES) will be described.
  • the table data insertion unit 33 selects one of the unselected records from the first intermediate table 800 and creates a hash bitmap value (HASH_V) that is a comparison value from the target column value (comparison source value) of the selected record. (S1508). Then, the table data insertion unit 33 specifies the LD_ID related to the selected record, and the HASH_V of the comparison source value matches one of the plurality of HASH_Vs corresponding to the specified LD_ID in the comparison target column value list 400. It is determined whether or not. (S1509).
  • HASH_V hash bitmap value
  • the table data insertion unit 33 sets the comparison source value and the specified LD_ID to the second intermediate value. Registered in the table 900, the corresponding number of comparison targets in the comparison target LD list 410 is increased by 1 (S1510), and the process returns to S1507.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the second intermediate table 900 (S1511). When there is no unselected record (S1511: NO), it is determined that all target column values in the insertion data table satisfy the unique constraint condition (S1515), and the process proceeds to S408 in FIG. 12 (proceeds to S408).
  • the table data insertion unit 33 When there is an unselected record in the second intermediate table 900 (S1511: YES), the table data insertion unit 33, for all the records in the second intermediate table 900, the comparison source value for each record and the LD_ID for that record Are compared with a plurality of comparison target values (S1512).
  • the table data insertion unit 33 determines whether or not the comparison source value matches any of the plurality of comparison destination values included in the LD_ID (S1513). If the comparison source value does not match any of the comparison destination values (S1513: NO), the table data insertion unit 33 returns to S1511.
  • the table data insertion unit 33 determines that the unique constraint condition is not satisfied (S1514), and stops registration of the insertion data table (END).
  • FIG. 16 is a flowchart showing an example of the unique constraint determination process for the insertion data table.
  • FIG. 16 corresponds to the details of the processing of S1512 of FIG.
  • the table data insertion unit 33 determines whether or not an unselected record exists in the comparison target LD list 410 (S1601). If there is no unselected record (S1601: NO), it is determined that all target column values in the insertion data table satisfy the unique constraint condition (S1603), and the process proceeds to S1513 in FIG. 15 (proceeds to S1513).
  • the table data insertion unit 33 selects one of the unselected records from the comparison target LD list 410 and compares the selected record with a comparison target. Whether the number 413 is greater than the search confirmation threshold 420 is compared (S1604). If the comparison target number 413 is equal to or smaller than the search confirmation threshold 420 (S1604: NO), it is determined whether or not an unselected record exists in the database area corresponding to the LD_ID 411 of the record selected from the comparison target LD list 410 (S1606). ).
  • the insertion data table that does not satisfy the unique constraint condition is not stored in the segment.
  • the insertion data table 210 is stored in the segment. Thereby, the uniqueness of the target column value of the insertion data table 210 can be guaranteed.
  • a database area may be secured for each target column type.
  • the target database “ORDER_ID” of the insertion data table 210 satisfies the unique constraint condition.
  • the insertion data table 210 may be stored in the second database area. That is, the same insertion data table 210 includes different database areas (for example, including at least one of the column value range list 300, the comparison value list 400, the first intermediate table 800, and the second intermediate table 900). May be stored. Alternatively, the insertion data table 210 may be stored in a common database area even if a plurality of types of target columns respectively satisfy the unique constraint conditions.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

　データベース管理システムは、データベースに対する新規のデータテーブルの入力を受け付け、その新規のデータテーブルのうちの対象カラムに登録されている各値である各比較元値が、データベースに格納済みのデータテーブルのうちの対象カラムに登録されている各値である各比較先値と異なっている否かを判定するユニーク制約判定処理を行い、ユニーク制約判定処理における判定の結果が真の場合に、データベースにおける、格納済みのデータテーブルが格納されている第１のデータベース領域とは異なる第２のデータベース領域に、新規のデータテーブルを格納する。

Description

データベース管理システム及びデータベース管理方法
　本発明は、概して、データベース管理技術に関する。
　近年、ペタバイト（以下「ＰＢｙｔｅ」という）単位の大量のデータを管理するデータベースを用いてビックデータを解析するニーズが高まりつつある。このようなビックデータの解析においては、データの鮮度が重要であるため、数ギガ・バイト（以下、ＧＢｙｔｅ）単位のデータを追加しながら検索処理を行いたいという要求がある。ここで、新たに追加されるデータテーブル（以下、「新規データテーブル」という）の格納先領域を、既存領域（格納済みデータテーブルの領域）と区別して構成する方法が知られている（例えば、特許文献１）。
　特許文献１によれば、新規データテーブルが入力される都度に、新規データテーブルの格納先として既存領域とは別の領域が確保され、確保された領域に新規データテーブルが格納される。
　この方法において、領域に格納された新規データテーブルの対象カラムがユニーク制約条件（ユニーク性を保証するための条件）を満たすか否かを判定するためには、新規データテーブルの対象カラムを、全ての既存領域内の格納済みデータテーブルの対象カラムと比較する必要がある（例えば、特許文献２）。
特開２０１２－１５０５４７号公報 米国特許公開第５５５１０２７号明細書
　特許文献１及び２によれば、新規データテーブルが入力される都度に格納済みデータテーブルを記憶した既存データベース領域とは別のデータベース領域を確保してその確保されたデータベース領域に新規データテーブルを格納し、その後に、データベース領域に格納された新規データテーブルの対象カラムがユニーク制約条件を満たすか否かを、新規データテーブルのデータを格納済みの全てのデータと比較して判定する処理を行うことで、新規データテーブルの対象カラムのユニーク性を保証することが考えられる。しかし、そのような処理は、処理コストが大きい。
　そこで、本発明の目的は、新規データテーブルが既存データベース領域とは別のデータベース領域に格納されるようになっている環境において新規データテーブルの対象カラムのユニーク性を保証することの処理コストを削減することにある。
　データベース管理システムは、データベースに対する新規のデータテーブルの入力を受け付け、その新規のデータテーブルのうちの対象カラムに登録されている各値である各比較元値が、データベースに格納済みのデータテーブルのうちの対象カラムに登録されている各値である各比較先値と異なっている否かを判定するユニーク制約判定処理を行い、ユニーク制約判定処理における判定の結果が真の場合に、データベースにおける、格納済みのデータテーブルが格納されている第１のデータベース領域とは異なる第２のデータベース領域に、新規のテータテーブルを格納する。
　本発明によれば、新規データテーブルが既存データベース領域とは別のデータベース領域に格納されるようになっている環境において新規データテーブルの対象カラムのユニーク性を保証することの処理コストを削減することができる。
実施形態に係る計算機システムの一例を示すブロック図である。 データベースに格納済みのデータリストが存在しない場合におけるデータテーブル挿入処理の概要を示すフローチャートである。 データベースに格納済みのデータテーブルが存在する場合におけるデータテーブル挿入処理の概要を示すフローチャートである。 管理点管理テーブルの構成例を示す図である。 セグメント情報管理テーブルの構成例を示す図である。 表情報管理テーブルの構成例を示す図である。 カラム値範囲リストの構成例を示す図である。 比較用値リストの構成例を示す図である。 データベースに格納済みのデータテーブルが存在しない場合におけるデータテーブル挿入処理の一例を示すフローチャートである。 カラム値範囲リストの設定処理の詳細を示すフローチャートの一例である。 比較用値リストの設定処理の詳細を示すフローチャートの一例である。 データベースに格納済みのデータリストが存在する場合におけるデータテーブル挿入処理の一例を示すフローチャートである。 挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。 実施形態の概要を説明する模式図である。 挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。 挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。 比較対象ＬＤ一覧の構成例を示す図である。
　以下、図面を参照しながら実施形態を説明する。なお、図面では、同種の要素の参照符号は、同一の親番号を含んでおり、同種の要素を区別しないで説明する場合には、参照符号のうちの親番号のみを用いて説明し、同種の要素を区別して説明する場合には、参照符号全体を用いて説明する。
　図１４は、本実施形態の概要を説明する模式図である。
　サーバ１０は、計算機の一例であり、プロセッサ２１を有する。サーバ１０に、外部ストレージ装置１２が接続されている。
　外部ストレージ装置１２は、データベース１０００を記憶し、データベース１０００が、複数のデータベース領域１０１を有する。データベース領域１０１は、所定のサイズの１又は２以上のセグメントによって構成される。
　プロセッサ２１は、データテーブル２１０が入力されると、その入力されたデータテーブル２１０のサイズに基づいてデータベース領域１０１を確保する（つまり、割り当てるセグメント数を決定する）。そして、プロセッサ２１は、その入力されたデータテーブル２１０をその確保したデータベース領域１０１に格納する。この処理は、データテーブル２１０が入力される毎に実行される。サーバ１０が、図示しない入力デバイス（例えば、Ｉ／Ｆ（通信インターフェースデバイス））を有していて、データテーブル２１０は、その入力デバイスから入力されてよい。データテーブル２１０は、例えば、図示しないクライアントから入力されてもよいし、外部ストレージ装置１２から入力されてよい（読み出されてよい）。
　以下、図１４を参照して、一具体例を説明する。なお、データテーブル２１０が有する複数のカラムのうちの対象カラム１１１について、ユニーク制約条件が設定されているとする。ここで、「対象カラム」とは、データテーブル２１０が有する１以上の属性（項目）のうちの対象属性のカラムである。複数のデータテーブル２１０にそれぞれ対応した複数の対象カラムは、対象属性は同じである。また、以下、対象カラムに登録される値を「対象カラム値」という。データテーブル２１０が複数のレコードを有していれば、通常、対象カラムには、複数の対象カラム値が登録されている。また、「ユニーク制約条件」とは、対象カラム値が相互に重複しないという制約の条件である。また、データベース領域１０１－１及び１０１－２に、それぞれデータテーブル２１０－１及び１１０－２が既に格納されているとする。ここで、サーバ１０に、新たにデータテーブル２１０－３が入力されたとする。データテーブル２１０－１及び２１０－２で１つの表が構成されている。
　プロセッサ２１は、入力されたデータテーブル２１０－３の対象カラム１１１－３における対象カラム値（以下「比較元値」という）が、格納済みのデータテーブル２１０－１及び２１０－２の各々の対象カラム値に対してユニーク制約条件を満たしているか否か（すなわち、比較元値が、格納済みのデータテーブル２１０－１及び２１０－２の対象カラム１１１－１及び１１１－２における何れの対象カラム値とも異なっているか否か）を判定する。データテーブル２１０－３がユニーク制約条件を満たすと判定された場合に、データテーブル２１０－３が表の構成要素として追加される。データテーブル２１０－３がユニーク制約条件を満たすか否かの判定は、例えば、下記の１段階目の判定処理と２段階目の判定処理を含む。
　（１段階目の判定処理）プロセッサ２１は、比較元値毎に、比較元値と同じ対象カラム値が、格納済みのデータテーブル２１０－１及び２１０－２のそれぞれ対応したカラム値範囲１２０－１及び１２０－２に含まれているか否かを判定する。カラム値範囲１２０とは、対応する格納済みのデータテーブル２１０に登録されている対象カラム値（以下「比較先値」という）のうちの最小値と最大値との間の範囲である。カラム値範囲１２０は、比較先値の最小値と比較先値の最大値を含む。プロセッサ２１は、何れのカラム値範囲１２０にも含まれない比較元値を、ユニーク制約条件を満たすと判定する。具体的には、比較元値「１」は、カラム値範囲１２０－１（「８」～「１５」）とカラム値範囲１２０－２（「５」～「１０」）の何れにも含まれないので、ユニーク制約条件を満たす。一方、比較元値「６」は、データカラム値範囲１２０－２（「５」～「１０」）に含まれるので、次の２段階目の判定処理の判定が行われる（Ｓ２０－１）。同様に、比較元値「１４」は、カラム値範囲（「８」～「１５」）１２０－１に含まれるので、次の２段階目の判定処理が行われる（Ｓ２０－２）。
　（２段階目の判定処理）プロセッサ２１は、１段階目の判定処理でカラム値範囲に含まれると判定された比較元値（以下「範囲内比較元値」という）が、そのカラム値範囲を構成するデータテーブルの比較先値の何れかと一致するか否かを判定する。何れの比較先値とも一致しない範囲内比較元値は、ユニーク制約条件を満たすと判定される。何れかの比較先値と一致する範囲内比較元値は、ユニーク制約条件を満たさないと判定される。図１４において、範囲内比較元値「１４」は、格納済みのデータテーブル２１０－１の比較先値「８」、「１２」及び「１５」の何れとも一致しないので、ユニーク制約条件を満たす。同様に、範囲内比較元値「６」は、データベース領域１０１－１に格納済みのデータテーブル２１０－２の比較先値「５」、「７」及び「１０」の何れとも一致しないので、ユニーク制約条件を満たす。
　プロセッサ２１は、入力されたデータテーブル２１０－３の全ての比較元値についてユニーク制約条件を満たすと判定した場合、その入力されたデータテーブル２１０－３を、データテーブル２１０－３用のデータベース領域（何れの格納済みデータテーブルを記憶していないデータベース領域）１０１－３に格納する。図１４において、全ての比較元値「１」、「６」及び「１４」が、何れもユニーク制約条件を満たすので、プロセッサ２１は、そのデータテーブル２１０－３をデータベース領域１０１－３に格納する（Ｓ４０）。これにより、データテーブル２１０－１及び２１０－２で構成されていた表に、新たにデータテーブル２１０－３が挿入されたことになる。一方、プロセッサ２１は、いずれか１つの比較元値がユニーク制約条件を満たさないと判定した場合（例えば、ユニーク制約条件を満たさない範囲内比較元値が１つでも存在する場合）、入力されたデータテーブル２１０－３をデータベース領域に格納しない。
　以上の処理により、複数の記憶領域１０１に格納されているデータテーブルにおいて、対象カラム１１１のユニーク性を保証することができる。また、プロセッサ２１は、１段階目の判定処理で、ユニーク制約条件を満たす比較元値をおおまかに見つけ、ユニーク制約条件を満たす比較元値と判定されなかった比較元値についてのみ、１段階目の判定処理の後の２段階目の判定処理で詳細に判定を行うことで、対象カラム１１１－３のユニーク性を短時間で判定することができる。
　なお、プロセッサ２１は、上記２段階目の判定処理における範囲内比較元値と比較先値との一致可否判定を、次のように行ってもよい。
　プロセッサ２１は、比較元値及び比較先値のそれぞれについて、二進数の上位Ｎビット（Ｎは自然数）を比較用テーブル１３０に格納しておく。プロセッサ２１は、範囲内比較元値の上位ビットと、比較先値の上位Ｎビットの何れかと一致するか否かを判定する。何れの比較先値の上位Ｎビットとも一致しない範囲内比較元値は、ユニーク制約条件を満たすと判定される。なお、図１４では、対象カラム値を二進数で表した４ビット全てが記載されているが、実際に比較用テーブル１３０に格納されるビットは、下線が引かれた上位３ビット（Ｎ＝３）であるとする。
　範囲内比較元値の上位３ビットと一致する比較先値の上位３ビットが存在する場合、プロセッサ２１は、その範囲内比較元値と、上位３ビットの一致する比較先値とが一致するか否かを判定する。それらの何れの比較先値とも一致しない場合、その範囲内比較元値は、ユニーク制約条件を満たすとプロセッサ２１により判定される。範囲内比較元値が何れかの比較先値と一致する場合、範囲内比較元値は、ユニーク制約要件を満たさないと判定される。ユニーク制約条件を満たさない範囲内比較元値が存在した場合、プロセッサ２１は、上記２段階目の判定処理と同様、入力されたデータテーブル２１０－３を記憶領域１０１に格納しないとしてもよい。
　例えば、プロセッサ２１は、比較元値「１」、「６」、「１４」の上位３ビット「０００」、「０１１」、「１１１」をそれぞれ格納した比較用テーブル１３０－３を用意しておく。比較元値「１」は、１段階目の判定処理においてカラム値範囲１２０－１及び１２０－２の何れにも含まれなかったので、比較用値を使用した判定は行われない。比較元値「６」は、１段階目の判定処理においてカラム値範囲１２０－２に含まれたので、プロセッサ２１は、その範囲内比較元値「６」の上位３ビット「０１１」と一致する上位３ビットが、カラム値範囲１２０－２に対応する比較用テーブル１３０－２に存在するか否かを判定する。比較用テーブル１３０－２には、一致する上位３ビット「０１１」が存在するので、プロセッサ２１は、範囲内比較元値「６」と、上位３ビットが「０１１」である比較先値とを比較する。ここで、上位３ビットが「０１１」である比較先値はデータテーブル２１０－２において「７」のみであり、範囲内比較元値「６」と一致する比較先値がデータテーブル２１０－２に存在しないことがわかる。このため、範囲内比較元値「６」は、ユニーク制約条件を満たすと判定される（Ｓ３０－１）。一方、もう１つの範囲内比較元値「１４」についても同様に処理され、範囲内比較元値「１４」がデータテーブル２１０－１の何れの比較先値とも不一致であることがわかる。このため、範囲内比較元値「１４」も、ユニーク制約条件を満たすと判定される（Ｓ３０－２）。
　変形例において、まず上位Ｎビット同士を比較しているのは、一致可否判定を高速化するためである。これは、比較元値及び比較先値が大きい場合により効果的である。したがって、２段階目の判定処理の変形例は、上述の上位Ｎビット同士を比較する以外の方法であってもよい。例えば、２段階目の判定処理の変形例は、比較元値及び比較先値のハッシュ値同士を比較するとしてもよい。つまり、上位Ｎビット又はハッシュ値は、対象カラムの属性値の情報量を削減した情報量削減値ということができ、２段階目の判定処理の変形例は、比較元値の情報量削減値と、比較先値の情報量削減値とを比較する処理ということもできる。
　以上が、本実施形態の概要である。なお、複数の記憶領域１０１に格納される複数のデータテーブルは、それぞれ、データベースの一要素であり、例えば、データベーススキーマの一種の表の一要素である。データベースは、外部ストレージ装置１２に代えて、サーバ１０内の記憶デバイス（例えばメモリ又は補助記憶デバイス）に格納されてよい。
　以下、本実施形態を詳細に説明する。
　図１は、本実施形態に係る計算機システム１の一例を示すブロック図である。
　計算機システム１は、サーバ１０と、外部ストレージ装置１２と、クライアント１１とを含む。サーバ１０と、外部ストレージ装置１２と、クライアント１１とは、通信ネットワーク１３を通じて双方向にデータを送受信できる。計算機システム１において、クライアント１１がサーバ１０に情報を入力する入力デバイス及びサーバ１０が出力した情報を表示する表示デバイスのような役割を担うが、サーバ１０が入出力デバイスを有し、サーバ１０が、その入出力デバイスを介して、情報を入力したり、情報を出力（表示）したりしてよい。
　サーバ１０は、前述したように、Ｉ／Ｆ（例えばＮＩＣ（Network　Interface　Card））１４０１、メモリ２０及びそれらに接続されたプロセッサ２１を有する。メモリ２０に代えて又は加えて他種の記憶デバイスが採用されてもよい。
　メモリ２０が、データベース管理システム３０を記憶する。データベース管理システム３０は、図示しない補助記憶デバイスからロードされてもよいし、外部ストレージ装置１２のような遠隔の装置からロードされてもよい。プロセッサ２１が、メモリ２０に記憶されたデータベース管理システム３０を実行する。以下、データベース管理システム３０（又はデータベース管理システム３０内の要素）を主語にして処理等を説明することがあるが、データベース管理システム３０により行われる処理の主語は、プロセッサ２１又はサーバ１０とすることもできる。
　データベース管理システム３０は、外部ストレージ装置１２に格納されているデータベース１０００を制御する。クライアント１１は、データベース管理システム３０を通じて、データベース１０００にアクセスすることができる。
　外部ストレージ装置１２は、Ｉ／Ｆ（例えばＮＩＣ）１５０１、メモリ１５０３、記憶デバイス群１５０４及びそれらに接続されたプロセッサ１５０２を有する。Ｉ／Ｆ１５０１を通じて、サーバ１０及びクライアント１１と通信可能である。記憶デバイス群１５０４は、１又は複数の記憶デバイスで構成されており、データベース１０００を記憶する。メモリ１５０３は、挿入用データテーブル２１０と、管理点管理テーブル５００と、セグメント情報管理テーブル６００と、表情報管理テーブル７００と、第１中間テーブル８００と、第２中間テーブル９００とを記憶する。
　データベース１０００は、１以上の表３２２０を含み、更に、１以上の索引３２３０を含んでよい。表３２２０は、１以上のレコードの集合であり、レコードは１以上のカラムから構成される。索引３２３０は、表３２２０の１以上のカラム等を対象として作成されるデータ構造であり、当該索引３２３０が対象とするカラム等を含む選択条件による表３２２０へのアクセスを高速化するためのものである。例えば、索引３２３０は、対象とするカラムの値の毎に、表の中で当該値を含むレコードを特定するための情報を保持するデータ構造である。データ構造としては、例えばＢ木等が用いられる。レコードを特定するための情報としては、物理アドレスや論理的な行ＩＤ等が用いられることがある。更に、データベース１０００はデータベース統計を含んでよい。データベース統計は、例えば、索引３２３０のエントリ数を表す情報、表３２２０のレコード数を表す情報、カラム毎の値の最大値、平均値、最小値、カラム毎の値分布等、データベース１０００が含むデータに関する情報を含んでよい。
　挿入用データテーブル２１０は、表３２２０へ挿入されるデータを有する。管理点管理テーブル５００は、データベース１０００に対する操作を管理する。セグメント情報管理テーブル６００及び表情報管理テーブル７００は、データベース１０００を操作するときに利用される。データベース関連情報とは、挿入用データテーブル２１０と、管理点管理テーブル５００と、セグメント情報管理テーブル６００と、表情報管理テーブル７００とを含む情報である
　セグメントとは、データベース１０００におけるデータ格納領域の単位である。データベース１０００は、複数のセグメントを有し、各セグメント内にデータテーブルを格納する。各セグメントには、データベース管理システム３０が付与したＩＤが関連付けられる。
　セグメント情報管理テーブル６００は、セグメントに関する情報を管理する。データベース管理システム３０は、表情報管理テーブル７００及びセグメント情報管理テーブル６００を用いて、データの格納位置を管理する。挿入用データテーブル２１０は、例えば、データベース１０００のユーザ（例えば、管理者）からクライアント１１を通じて、外部ストレージ装置１２に格納される。
　第１中間テーブル８００及び第２中間テーブル９００は、後述するユニーク制約判定処理において用いられる。第１中間データテーブル８００には、ユニーク制約判定処理における第一段階の判定処理の結果が格納される。第２中間データテーブル９００には、第一段階の判定処理の後に実行される第二段階の判定処理の結果が格納される。
　管理点管理テーブル５００は、後述するデータテーブル挿入処理において挿入用データテーブル２１０を挿入したセグメントの範囲と、その挿入用データテーブル２１０の挿入対象の表と、そのデータテーブル挿入処理の開始時刻及び終了時刻と、に関する情報を管理する。管理点管理テーブル５００は、データベース管理システム３０の管理テーブル処理部３４によって制御される。データテーブル挿入処理が一回実行されると、管理点管理テーブル５００に１つのレコード（管理点レコード）が追加される。
　セグメント情報管理テーブル６００は、データベース１０００のセグメントの状態を管理する。セグメント情報管理テーブル６００は、データベース管理システム３０によって管理される。
　表情報管理テーブル７００は、データベース１０００の表３２２０の状態を管理する。表情報管理テーブル７００は、データベース管理システム３０によって管理される。
　データベース管理システム３０は、クライアント１１から挿入処理要求又はデータテーブル削除処理要求などを受けると、その要求に対応する処理を実行する。
　データベース管理システム３０は、クライアント１１からアクセス要求を受けると、外部ストレージ装置１２のデータベース１０００にアクセスする。データベース管理システム３０は、データ操作要求受付部３１と、情報管理テーブル管理部３２と、表データ挿入部３３と、管理テーブル処理部３４とを含む。
　データ操作要求受付部３１は、クライアント１１から挿入処理要求又はデータテーブル削除処理要求を受け付ける。情報管理テーブル管理部３２は、外部ストレージ装置１２の各情報管理テーブルのデータを管理する。表データ挿入部３３は、データテーブル挿入処理の際に表３２２０へのデータの挿入処理を行う。
　管理テーブル処理部３４は、管理点管理テーブル５００に対する処理を管理する。管理テーブル処理部３４は、後述するように管理点レコード検索処理３５と、管理点レコード生成処理３６と、管理点レコード削除処理３７と、管理点レコード更新処理３８とを含む。
　メモリ２０には、データベース管理システム３０に加えて、データテーブル挿入処理又はデータテーブル削除処理の際に使用されるデータが格納される。メモリ２０は、そのようなデータとして、例えば、総セグメント数４０と、セグメント範囲５０と、表名６０と、カレントタイムスタンプ７０と、保持セグメント８０と、対象カラム名リスト９０と、カラム値範囲リスト３００と、比較用値リスト４００と、を記憶する。
　総セグメント数４０は、データテーブル挿入処理の際に全データ（挿入用データテーブル）の格納に必要なセグメントの個数を有する。セグメント範囲５０は、データテーブル挿入処理の際にデータが格納されるセグメントの範囲又はデータテーブル削除処理の際に削除対象のデータが格納されているセグメントの範囲を有する。また、セグメント範囲５０は、先頭セグメントのＩＤを示す開始セグメントＩＤ５１と、最終セグメントのＩＤを示す終了セグメントＩＤ５２とを有する。
　表名６０は、データテーブル挿入処理の際にデータ挿入の対象となる表３２２０を特定するための情報を有する。カレントタイムスタンプ７０は、現在の日時の情報を有する。保持セグメント８０は、最後にデータを格納したセグメントＩＤを保持する。
　対象カラム名リスト９０は、表３２２０におけるユニーク制約条件の対象となるカラム（対象カラム）の名称のリストを有する。対象カラム名リスト９０９に登録されている対象カラムにおける値が、本実施形態でいう対象カラム値である。
　カラム値範囲リスト３００は、各々のセグメントに格納済みのデータテーブルについてのカラム値範囲を保持する。カラム値範囲とは、データテーブルの対象カラム値の最小値と最大値との間の範囲である。
　比較用値リスト４００は、格納済みの各データテーブル（又はデータテーブルを格納済の各セグメント）について、対象カラム値から算出した比較用値（情報量削減値）を保持する。比較対象ＬＤ一覧４１０と索引確認閾値４２０は、後述するユニーク制約判定処理において用いられる。第一段階の判定処理の後に実行される第二段階の判定処理の結果情報が格納される。索引確認閾値４２０は、前記第二段階の判定処理の後の処理において、第２中間テーブルに格納されているレコードの処理方法の選択に使用される。なお、「ＬＤ」は、ロードデータの略である。
　図２は、データベース１０００に格納済みのデータリストが存在しない場合におけるデータテーブル挿入処理の概要を示すフローチャートである。なお、図２（及び図３）において、対象属性（対象カラム）は、「ＯＲＤＥＲ＿ＩＤ」である。
　データ操作要求受付部３１は、クライアント１１から挿入処理要求１１００を受け付ける。この挿入処理要求１１００には、外部ストレージ装置１２に格納された挿入用データテーブル２１０を特定する情報（例えば、ファイル名）が含まれる。データ操作要求受付部３１は、挿入処理要求１１００を受け付けた場合、表データ挿入部３３を起動する。
　表データ挿入部３３は、データテーブル挿入処理が開始されると、現在の日時をカレントタイムスタンプ７０から取得して開始日時とする（Ｓ９０１）。
　次に、表データ挿入部３３は、挿入用データテーブル２１０を読み込んで、挿入するデータの格納に必要なセグメント数を算出し（Ｓ９０２）、算出されたセグメント数を総セグメント数３１４０に格納する。
　表データ挿入部３３は、総セグメント数４０に基づいて挿入用のセグメントをデータベース１０００に確保し、メモリ２０上のセグメント範囲５０に、データ挿入の開始セグメントＩＤ３１と終了セグメントＩＤ３２とを格納する（Ｓ９０３）。
　次に、管理テーブル処理部３４が、管理点レコード生成処理３６により、カラム値範囲リスト３００及び比較用値リスト４００のための格納領域を確保する（Ｓ９０４）。
　次に、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０における対象カラム値の範囲を、カラム値範囲リスト３００に格納する（Ｓ９０５）。
　そして、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０における対象カラム値の比較用値（情報量削減値）を、比較用値リスト４００に格納する（Ｓ９０６）。
　管理テーブル処理部３４は、管理点レコード生成処理３６により、管理点管理テーブル５００に新たなレコード（管理点レコード）を生成する。そして、管理テーブル処理部３４は、管理点レコード生成処理３６により、Ｓ９０４で生成したレコード（管理点レコード）の開始日時を管理点管理テーブル５００のＳ＿ＴＩＭＥ５１１（図４参照）に格納し、データ一括挿入の開始セグメントＩＤ５１をＳ＿ＳＥＧ５１３に格納し、終了セグメントＩＤ５２をＦ＿ＳＥＧ５１４に格納し、データ一括挿入を実施した表３２２０の名称をＴＡＢＬＥ５１５に格納する（Ｓ９０７）。
　そして、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０を、データベース１０００の表３２２０に確保した開始セグメントＩＤ５１から終了セグメントＩＤ５２へ加える（Ｓ９０８）。
　データテーブル挿入処理が完了すると、表データ挿入部３３は、カレントタイムスタンプ７０から現在の日時を取得して終了日時とする（Ｓ９０９）。
　最後に、管理テーブル処理部３４は、管理点レコード更新部３８により、Ｓ９０５で生成したレコード（管理点レコード）の終了日時をＦ＿ＴＩＭＥ５１２へ格納して、管理点管理テーブル５００の新たなレコードを更新する（Ｓ９１０）。
　以上のように、データテーブル挿入処理では、データテーブル挿入処理の開始日時（Ｓ＿ＴＩＭＥ５１１）及び終了日時（Ｆ＿ＴＩＭＥ５１２）と、挿入用データテーブルの開始セグメント（Ｓ＿ＳＥＧ５１３）及び終了セグメント（Ｆ＿ＳＥＧ５１４）と、表の名称（ＴＡＢＬＥ５１５）とが格納された新たな管理点レコードが、管理点管理テーブル５００に追加される。
　つまり、管理点管理テーブル５００は、表名（ＴＡＢＬＥ５１５）と、データテーブル挿入処理の開始日時（Ｓ＿ＴＩＭＥ５１１）及び終了日時（Ｆ＿ＴＩＭＥ５１２）と、挿入用データテーブルの挿入位置を示す開始セグメント（Ｓ＿ＳＥＧ５１３）及び終了セグメント（Ｆ＿ＳＥＧ５１４）と、を一意で対応付けて管理する。これにより、後日、ユーザがデータテーブルを一括で削除する際に、データテーブル挿入処理の開始日時及び終了日時を検索条件として指定することで、そのデータテーブルの格納位置を容易に知ることができる。
　図３は、データベース１０００に格納済みのデータリストが存在する場合におけるデータテーブル挿入処理の概要を示すフローチャートである。
　データ操作要求受付部３１は、クライアント１１から挿入処理要求１１００を受け付ける。この挿入処理要求１１００には、外部ストレージ装置１２に格納された挿入用データテーブル２１０を特定する情報（例えば、ファイル名）が含まれる。データ操作要求受付部３１は、挿入処理要求１１００を受け付た場合、表データ挿入部３３を起動する。
　表データ挿入部３３は、データテーブル挿入処理が開始されると、現在の日時をカレントタイムスタンプ７０から取得して開始日時とする（Ｓ１２０１）。
　次に、表データ挿入部３３は、挿入用データテーブル２１０を読み込んで、挿入するデータの格納に必要なセグメント数を算出し（Ｓ１２０２）、算出されたセグメント数を総セグメント数４０に格納する。
　表データ挿入部３３は、総セグメント数４０の値となるセグメントをデータベース１０００に確保して、メモリ２０上のセグメント範囲５０に、データ挿入の開始セグメントＩＤ５１と終了セグメントＩＤ５２とを格納する（Ｓ１２０３）。
　次に、管理テーブル処理部３４が、管理点レコード生成処理３６により、カラム値範囲リスト３００及び比較用値リスト４００のための格納領域を確保する（Ｓ１２０４）。
　次に、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０のデータの対象カラム値の範囲を、カラム値範囲リスト３００に格納する（Ｓ１２０５）。
　そして、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０におけるデータの対象カラム値の比較用値（情報量削減値）を、比較用値リスト４００に格納する（Ｓ１２０６）。
　そして、表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０における対象カラム値と、カラム値範囲リスト３００に登録されているカラム値範囲とを比較し、その対象カラム値がカラム値範囲に含まれているか否かを判定する。対象カラム値がカラム値範囲に含まれている場合、表データ挿入部３３は、対象カラム値と、その対象カラム値を含む対象カラム値範囲の属するＬＤ＿ＩＤとを、第１中間テーブル８００に登録する（Ｓ１２０７）。ＬＤ＿ＩＤは、挿入用データテーブルのＩＤ（識別子）であり、ＬＤは、ロードデータの略である。
　さらに、表データ挿入部３３は、第１中間テーブル８００から、対象カラム値とその対象カラム値に対応するＬＤ＿ＩＤとを取得する。そして、表データ挿入部３３は、その対象カラム値に対応する比較用値と、そのＬＤ＿ＩＤに対応する比較用値リスト４００に含まれる複数の比較用値とを比較する。そして、表データ挿入部３３は、その比較において一致した対象カラム値と、その対象カラム値と一致した比較用値リスト４００が属するＬＤ＿ＩＤとを、第２中間テーブル９００に登録する（Ｓ１２０７）。
　さらに、表データ挿入部３３は、第２中間テーブル９００から、対象カラム値とその対象カラム値に対応するＬＤ＿ＩＤとを取得する。そして、表データ挿入部３３は、その対象カラム値が、そのＬＤ＿ＩＤに属する対象カラム値の何れかと一致するか否かを判定する。何れかと一致した場合、表データ挿入部３３は、このデータテーブル挿入処理を中止し、ユニーク制約条件を満たさなかった旨を当該処理要求の発行元プログラムに伝える。何れとも一致しなかった場合、表データ挿入部３３は、次の処理を実行する。
　次に、管理テーブル処理部３４は、管理点レコード生成処理３６により、管理点管理テーブル５００に新たなレコード（管理点レコード）を生成する。そして、管理テーブル処理部３４は、管理点レコード生成処理３６により、Ｓ１２０４で生成したレコード（管理点レコード）の開始日時を管理点管理テーブル５００のＳ＿ＴＩＭＥ５１１（図４参照）に格納し、挿入用データテーブル２１０を格納する開始セグメントＩＤ５１及び終了セグメントＩＤ５２を、それぞれをＳ＿ＳＥＧ５１３及びＦ＿ＳＥＧ５１４に格納し、挿入用データテーブルを挿入した表３２２０の名称をＴＡＢＬＥ５１５に格納する（Ｓ１２０８）。
　表データ挿入部３３は、挿入処理要求１１００で指定された挿入用データテーブル２１０を、データベース１０００の表３２２０に確保した開始セグメントＩＤ５１から終了セグメントＩＤ５２に格納する（Ｓ１２０９）。
　挿入用データテーブル２１０の挿入が完了すると、表データ挿入部３３は、カレントタイムスタンプ７０から現在の日時を取得して終了日時とする（Ｓ１２１０）。
　最後に、管理テーブル処理部３４は、管理点レコード更新部３８により、Ｓ１２０５で生成したレコード（管理点レコード）の終了日時をＦ＿ＴＩＭＥ５１２へ格納して、管理点管理テーブル５００の新たなレコードを更新する（Ｓ１２１１）。
　以上のように、データテーブル挿入処理では、データテーブル挿入処理の開始日時（Ｓ＿ＴＩＭＥ５１１）及び終了日時（Ｆ＿ＴＩＭＥ５１２）と、挿入用データテーブルの開始セグメント（Ｓ＿ＳＥＧ５１３）及び終了セグメント（Ｆ＿ＳＥＧ５１４）と、表の名称（ＴＡＢＬＥ５１５）とが格納された新たな管理点レコードが、管理点管理テーブル５１０に追加される。
　つまり、管理点管理テーブル５００は、表名（ＴＡＢＬＥ５１５と）と、データテーブル挿入処理の開始日時（Ｓ＿ＴＩＭＥ５１１）及び終了日時（Ｆ＿ＴＩＭＥ５１２）と、データの挿入位置を示す開始セグメント（Ｓ＿ＳＥＧ５１３）及び終了セグメント（Ｆ＿ＳＥＧ５１４）と、を対応付けて管理する。これにより、後日、ユーザがデータテーブルを一括で削除する際に、データテーブル挿入処理の開始日時及び終了日時を検索条件として指定することで、ユーザはデータの格納位置を容易に知ることができる。
　また、挿入用データテーブル２１０の何れかの対象カラム値が格納済みのデータテーブルの何れかの対象カラム値と一致する場合、その挿入用データテーブル２１０の格納は中止される。言い換えると、格納済みデータテーブルにおける全ての対象カラム値がユニーク制約条件を満たす場合に、挿入用データテーブル２１０が格納される。これにより、挿入用データテーブル２１０の対象カラム値のユニーク性を保証することができる。
　図４は、管理点管理テーブル５００の構成例を示す図である。
　管理テーブル処理部３４は、データベース１０００上に、管理点管理テーブル５００を生成して管理する。
　管理点管理テーブル５００は、複数のレコードを有する。このレコードは、データ属性として、Ｓ＿ＴＩＭＥ５１１と、Ｆ＿ＴＩＭＥ５１２と、Ｓ＿ＳＥＧ５１３と、Ｆ＿ＳＥＧ５１４と、ＴＡＢＬＥ５１５と、ＬＤ＿ＩＤ５１６とを有する。
　Ｓ＿ＴＩＭＥ５１１は、挿入用データテーブル２１０の挿入処理を開始した日時（開始日時）を表す。Ｆ＿ＴＩＭＥ５１２は、データテーブル挿入処理が終了した日時（終了日時）を表す。Ｓ＿ＳＥＧ５１３は、挿入用データテーブル２１０の挿入が開始されたセグメントのＩＤ（開始セグメントＩＤ）を表す。Ｅ＿ＳＥＧ５１４は、挿入用データテーブル２１０の挿入が終了したセグメントのＩＤ（終了セグメントＩＤ）を表す。ＴＡＢＬＥ５１５は、挿入用データテーブル２１０の挿入処理の対象となった表の名称又は識別子（表名）を表す。ＬＤ＿ＩＤ５１６は、データテーブル挿入処理で登録された挿入用データテーブルを一意に識別し得るＩＤを表す。Ｓ＿ＳＥＧ５１３及びＦ＿ＳＥＧ５１４は、１レコードに対して複数の要素（繰り返し列）を有してもよい。
　例えば、図４のレコード５１７は、データテーブル挿入処理の開始日時（Ｓ＿ＴＩＭＥ５１１）が「２００９年０１月０２日０６時００分１６秒」で、データテーブル挿入処理の終了日時（Ｆ＿ＴＩＭＥ５１２）が「２００９年０１月０２日０８時０５分１６秒」で、挿入用データテーブルの開始セグメントＩＤ（Ｓ＿ＳＥＧ５１３）が「４５０１」で、挿入用データテーブルの終了セグメントＩＤ（Ｆ＿ＳＥＧ５１４）が「５０００」で、対象となった表の名称（ＴＡＢＬＥ５１５）が「Ｔ１」で、ＬＤ＿ＩＤが「２」であることを示す。
　図５は、セグメント情報管理テーブル６００の構成例を示す図である。
　セグメント情報管理テーブル６００は、セグメント毎に生成される。セグメント情報管理テーブル６００は、データ属性として、ＳＥＧＭＥＮＴ＿ＩＤ６１１と、ＴＡＢＬＥ＿ＮＡＭＥ６１２と、ＮＥＸＴＳＥＧ＿ＩＤ６１３と、ＰＲＥＶＳＥＧ＿ＩＤ６１４と、ＲＥＳＴ６１５とを有する。
　ＳＥＧＭＥＮＴ＿ＩＤ６１１は、セグメントの識別子であるＳＥＧＭＥＮＴ＿ＩＤを表す。ＴＡＢＬＥ＿ＮＡＭＥ６１２は、ＳＥＧＭＥＮＴ＿ＩＤ６１１の示すセグメントを有する表の名称を表す。ＮＥＸＴＳＥＧ＿ＩＤ６１３は、ＳＥＧＭＥＮＴ＿ＩＤ６１１の示すセグメントの次のセグメントの識別子（ＳＥＧＭＥＮＴ＿ＩＤ）を表す。ＰＲＥＶＳＥＧ＿ＩＤ６１４は、ＳＥＧＭＥＮＴ＿ＩＤ６１１の示すセグメントの前のセグメントの識別子（ＳＥＧＭＥＮＴ＿ＩＤ）を表す。ＲＥＳＴ６１５は、ＳＥＧＭＥＮＴ＿ＩＤ６１１の示すセグメントに格納可能なデータ量（ページ数）を表す。
　図６は、表情報管理テーブル７００の構成例を示す図である。
　表情報管理テーブル７００は、データベース１０００に格納される表毎に生成される。表情報管理テーブル７００は、データ属性として、ＴＡＢＬＥ＿ＮＡＭＥ７１１と、ＴＡＢＬＥ＿ＩＤ７１２と、ＳＥＧＭＥＮＴ７１３とを有する。
　ＴＡＢＬＥ＿ＮＡＭＥ７１１は、表の名称であるテーブル名を表す。ＴＡＢＬＥ＿ＩＤ７１２は、当該表の識別子を表す。ＳＥＧＭＥＮＴ７１３は、当該表の使用するセグメントの範囲を表す。ＳＥＧＭＥＮＴ７１３は、複数のセグメントの範囲を表してもよい。例えば、図６に示す表情報管理テーブル７００は、ＴＡＢＬＥ＿ＩＤ７１２の示す表が、セグメントＩＤ「１～２０００」の範囲と、セグメントＩＤ「４５０１～５０００」の範囲とを使用していることを示す。
　図７は、カラム値範囲リスト３００の構成例を示す図である。
　カラム値範囲リスト３００は、ＬＤ＿ＩＤ毎に、そのＬＤ＿ＩＤに対応するデータテーブルにおけるカラム値範囲（最小値及び最大値）をレコードとして有する。カラム値範囲リスト３００は、データ属性として、ＬＤ＿ＩＤ３０１と、ＵＣ＿ＩＤ３０２と、ＭＩＮ３０３と、ＭＡＸ３０４とを有する。
　ＬＤ＿ＩＤ３０１は、上述のとおり、挿入用データテーブル２１０を一意に識別するためのＩＤを表す。ＵＣ＿ＩＤ３０２は、対象カラムを一意に識別するためのＩＤを表す。ＭＩＮ３０３は、ＬＤ＿ＩＤ３０１に対応する挿入用データテーブルにおける対象リスト（ＵＣ＿ＩＤ３０２）の対象リスト値の内の最小値を表す。ＭＡＸ３０４は、同じく対象リスト（ＵＣ＿ＩＤ３０２）の対象リスト値の内の最大値を表す。
　例えば、図７は、ＬＤ＿ＩＤ３０１「０」の挿入用データテーブル２１０において、ＵＣ＿ＩＤ３０２「０」に対応する複数の対象カラム値の内、最小値が「１」で最大値が「１０」であることを示す。
　図８は、比較用値リスト４００の構成例を示す図である。
　比較用値リスト４００は、ＬＤ＿ＩＤ毎に、データ属性として、ＬＤ＿ＩＤ４０１と、比較用値を示すＨＡＳＨ＿Ｖ４０２とを有する。
　ＬＤ＿ＩＤ４０１は、上述のとおり、挿入用データテーブル２１０を一意に識別するためのＩＤを表す。ＨＡＳＨ＿Ｖ４０２は、ＬＤ＿ＩＤ４０１に対応するデータテーブルに含まれる各対象カラム値の比較用値を表す。比較用値は、例えばハッシュビットマップ値であって、対象カラム値を二進数で表現した値（ビット列）のうちの上位３ビットの値であってもよい。
　図１７は、比較対象ＬＤ一覧４１０の構成例を示す図である。
　比較対象ＬＤ一覧４１０は、ＬＤ＿ＩＤ毎に、そのＬＤ＿ＩＤに対応するデータテーブルにおける第２中間テーブルに格納されたカラム値数をレコードとして有する。比較対象ＬＤ一覧４１０は、データ属性として、ＬＤ＿ＩＤ４１１と、ＵＣ＿ＩＤ４１２と、比較対象数４１３を有する。
　ＬＤ＿ＩＤ４１１は、上述のとおり、挿入用データテーブル２１０を一意に識別するためのＩＤを表す。ＵＣ＿ＩＤ４１２は、対象カラムを一意に識別するためのＩＤを表す。比較対象数４１３は、ＬＤ＿ＩＤ４１１に対応する挿入用データテーブルにおける対象リスト（ＵＣ＿ＩＤ４１２）の対象リスト値の内の第２中間テーブルに格納された数を表す。
　例えば、図１７は、ＬＤ＿ＩＤ４１１「０」の挿入用データテーブル２１０において、ＵＣ＿ＩＤ４１２「０」に対応する複数の対象カラム値の内、１つのカラム値が第２中間テーブルに格納されていることを示す。
　例えば、図８は、ＬＤ＿ＩＤ４０１「０」のデータテーブルにおいて、各対象カラム値の比較用値は「０」、「２」、「５」であることを示す。
　図９は、データベース１０００に格納済みのデータテーブルが存在しない場合におけるデータテーブル挿入処理の一例を示すフローチャートである。この図９は、図２の処理の詳細な説明にあたる。
　この処理は、例えば、データ操作要求受付部３１がクライアント１１から挿入対象のテーブル名と、挿入対象の挿入用データテーブル２１０の名称とを受信したとき開始される。
　表データ挿入部３３は、データテーブル挿入処理が開始されると、カレントタイムスタンプ７０から現在の日時を取得する（Ｓ１０１）。
　表データ挿入部３３は、指定された挿入用データテーブル２１０のレコード数及び容量を参照して、指定された表３２２０に挿入用データテーブル２１０を追加するのに必要なセグメント数を算出する（Ｓ１０２）。そして、表データ挿入部３３は、算出されたセグメント数をメモリ２０上の総セグメント数４０へ格納する。
　そして、表データ挿入部３３は、外部ストレージ装置１２のデータベース１０００の領域において、挿入用データテーブル２１０を格納するためのセグメントを確保する（Ｓ１０３）。表データ挿入部３３は、確保したセグメントについて、先頭のセグメントＩＤをセグメント範囲５０の開始セグメントＩＤ５１に、最後のセグメントＩＤを終了セグメントＩＤ５２に格納する。
　管理テーブル処理部３４が、管理点レコード生成処理３６により、カラム値範囲リスト３００及び比較用値リスト４００のための格納領域を確保する（Ｓ１０４）。
　表データ挿入部３３は、挿入用データテーブル２１０における対象カラム値の最小値及び最大値をカラム値範囲リスト３００に格納する（Ｓ１０５）。当該処理の詳細については後述する。なお、挿入用データテーブル２１０は、外部ストレージ装置１２から読み出されたデータテーブルでもよいしクライアント１１から入力されたデータテーブルでもよい。
　表データ挿入部３３は、その挿入用データテーブル２１０における対象カラム値の比較用値を比較用対象カラム値リスト４００に格納する（Ｓ１０６）。当該処理の詳細については後述する。
　管理テーブル処理部３４は、管理点レコード生成処理３６により、新たな管理点レコードを生成して管理点管理テーブル５００に追加する。ここで、管理点レコード生成処理３６は、この新たに生成した管理点レコードについて、Ｓ＿ＴＩＭＥ５１１にＳ１０１で取得したカレントタイムスタンプ７０の値を格納し、Ｓ＿ＳＥＧ５１３にＳ１０３で取得した開始セグメントＩＤ５１の値を格納し、Ｆ＿ＳＥＧ５１４にＳ１０３で取得した終了セグメントＩＤ５２の値を格納する（Ｓ１０７）。
　表データ挿入部３３は、Ｓ１０３で確保したセグメントに挿入用データテーブル２１０を格納する（Ｓ１０８）。そして、表データ挿入部３３は、カレントタイムスタンプ７０を取得する（Ｓ１０９）。
　管理テーブル処理部３４は、管理点レコード更新処理３８により、Ｆ＿ＴＩＭＥ５１２にその取得したカレントタイムスタンプの値を格納して、上記Ｓ１０７で追加した管理点管理テーブル５００におけるレコードを更新する（Ｓ１１０）。
　上記の処理によって、サーバ１０は、ユーザが用意した挿入用データテーブル２１０を表３２２０に一括して追加すると共に、ユーザが追加したレコードを識別する情報としてデータ一括挿入の開始日時及び終了日時を管理点管理テーブル５００に登録する。
　図１０は、対象カラム値範囲リスト３００の設定処理の詳細を示すフローチャートの一例である。この図１０は、図９のＳ１０５における処理の詳細を示す。
　表データ挿入部３３は、挿入用データテーブル２１０から対象カラム名リスト９０に登録されている対象カラムの最小値及び最大値を取得する（Ｓ２０１）。
　表データ挿入部３３は、カラム値範囲リスト３００に、その挿入用データテーブル２１０に対応するＬＤ＿ＩＤと、その取得した最小値及び最大値とを登録し（Ｓ２０２）、Ｓ１０５に戻る。
　図１１は、比較用対象カラム値リスト４００の設定処理の詳細を示すフローチャートの一例である。この図１１は、図９のＳ１０６における処理の詳細を示す。
　表データ挿入部３３は、挿入用データテーブル２１０から、未選択レコードの１つ（最初は先頭レコード）を選択する（Ｓ３０１）。
　表データ挿入部３３は、Ｓ３０１で選択したレコードに対して対象カラム名リスト９０に登録されている対象カラム値からハッシュビットマップ値を作成し、そのハッシュビットマップ値を比較用値リストに登録する（Ｓ３０２）。
　表データ挿入部３３は、挿入用データテーブル２１０に未選択レコードが存在するか否かを判定する（Ｓ３０３）。
　未選択レコードが存在する場合（Ｓ３０３：ＹＥＳ）、表データ挿入部３３は、Ｓ３０１に戻り、残りの未選択レコードについてＳ３０１～Ｓ３０３を実行する。
　未選択レコードが存在しない場合（Ｓ３０３：ＮＯ）、表データ挿入部３３は、当該処理を終了する。全てのレコードが、比較用対象カラム値リストに登録されたためである。
　上記図９～図１１の処理により、サーバ１０は、挿入用データテーブル２１０のレコードがユニーク制約条件を満たすことを確認した後、対象の表３２２０に一括して挿入用データテーブルを挿入すると共に、管理点管理テーブル５００に、挿入用データテーブルに係る開始日時、終了日時及び格納位置（セグメントＩＤ）を登録する。
　図１２は、データベース１０００に格納済みのデータテーブルが存在する場合におけるデータテーブル挿入処理の一例を示すフローチャートである。この図１２は、図３の処理の詳細な説明にあたる。
　この処理は、例えば、データ操作要求受付部３１が、クライアント１１から挿入対象のテーブル名と、挿入対象の挿入用データテーブル２１０の名称とを受信したときに開始される。
　図１２のＳ４０１～Ｓ４０６の処理は、図９のＳ１０１～Ｓ１０６の処理と同様であるので説明を省略する。
　表データ挿入部３３は、挿入用データテーブル２１０に対して、ユニーク制約判定処理を行う（Ｓ４０７）。当該処理の詳細については後述するが、このユニーク制約判定処理によってユニーク制約条件が満たされた場合に、表データ挿入部３３は、次のＳ４０８に進む。
　図１２のＳ４０８～Ｓ４１１の処理は、図９のＳ１０７～Ｓ１１０の処理と同様であるので説明を省略する。
　上記の処理によって、サーバ１０は、管理者などが用意した挿入用データテーブル２１０を表３２２０で一括して追加し、管理者が追加したレコードを識別する情報としてデータテーブル挿入処理の開始日時及び終了日時を管理点管理テーブル５００に登録する。
　また、挿入用データテーブル２１０の対象カラム値が格納済みのデータテーブルの対象カラム値の何れかと一致する場合、その挿入用データテーブル２１０の格納は中止される。言い換えると、格納済みデータテーブルにおける対象カラム値に対してユニーク制約条件を満たす場合に、挿入用データテーブル２１０が格納される。これにより、挿入用データテーブル２１０の対象カラム値のユニーク性を保証することができる。
　図１３は、挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。この図１３は、図１２のＳ４０７の処理の詳細にあたる。
　表データ挿入部３３は、挿入用データテーブル２１０から、未選択レコードの内の１つ（最初は先頭レコード）を選択する（Ｓ１３０１）。
　表データ挿入部３３は、対象カラム名リスト９０に対応する対象カラム値（比較元値）が、カラム値範囲リスト３００に登録されている何れかのカラム値範囲に含まれるか否かを判定する（Ｓ１３０２）。比較元値が何れのカラム値範囲にも含まれない場合（Ｓ１３０２：ＮＯ）、表データ挿入部３３は、Ｓ１３０５へ進む。
　比較元値が何れかのカラム値範囲に含まれる場合（Ｓ１３０２：ＹＥＳ）、表データ挿入部３３は、その比較元値と、その比較元値を含むカラム値範囲の属するＬＤ＿ＩＤとを第１中間データテーブル８００に登録し、Ｓ１３０５へ進む。
　表データ挿入部３３は、挿入用データテーブル２１０に未選択レコードが存在するか否かを判定する（Ｓ１３０５）。挿入用データテーブルに未選択レコードが存在する場合（Ｓ１３０５：ＹＥＳ）、表データ挿入部３３は、Ｓ１３０１へ戻る。
　挿入用データテーブルに未選択レコードが存在しない場合（Ｓ１３０５：ＮＯ）、表データ挿入部３３は、Ｓ１３０７へ進む。挿入用データテーブルの全てのレコードに対して、Ｓ１３０２の判定が完了したからである。
　表データ挿入部３３は、第１中間テーブル８００に未選択レコードが存在するか否かを判定する（Ｓ１３０７）。まず、第１中間テーブル８００に未選択レコードが存在する場合（Ｓ１３０７：ＹＥＳ）について説明する。
　表データ挿入部３３は、第１中間テーブル８００から未選択レコードの１つを選択し、その選択レコードの対象カラム値（比較元値）から比較用値であるハッシュビットマップ値（ＨＡＳＨ＿Ｖ）を作成する（Ｓ１３０８）。そして、表データ挿入部３３は、その選択レコードに係るＬＤ＿ＩＤを特定し、その比較元値のＨＡＳＨ＿Ｖが、比較用対象カラム値リスト４００におけるその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れかと一致するか否かを判定する。（Ｓ１３０９）。
　比較元値のＨＡＳＨ＿Ｖがその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れとも一致しない場合（Ｓ１３０９：ＮＯ）、表データ挿入部３３は、Ｓ１３０７に戻る。
　比較元値のＨＡＳＨ＿Ｖがその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れかと一致した場合（Ｓ１３０９：ＹＥＳ）、表データ挿入部３３は、その比較元値と、その特定したＬＤ＿ＩＤとを第２中間テーブル９００に登録し（Ｓ１３１０）、Ｓ１３０７に戻る。
　次に、Ｓ１３０７において、第１中間テーブル８００に未選択レコードが存在しない場合（Ｓ１３０７：ＮＯ）について説明する。
　表データ挿入部３３は、第２中間テーブル９００に未選択レコードが存在するか否かを判定する（Ｓ１３１１）。未選択レコードが存在しない場合（Ｓ１３１１：ＮＯ）、挿入用データテーブルの対象カラム値は全てユニーク制約条件を満たすと判定し（Ｓ１３１５）、図１２のＳ４０８へ進む（Ｓ４０８へ進む）。
　第２中間テーブル９００に未選択レコードが存在する場合（Ｓ１３１１：ＹＥＳ）、表データ挿入部３３は、第２中間テーブル９００から未選択レコードの内の１つを選択し、その選択レコードに係る比較元値と、その選択レコードに係るＬＤ＿ＩＤに含まれる複数の比較先値とを比較する（Ｓ１３１２）。
　そして、表データ挿入部３３は、その比較元値が、そのＬＤ＿ＩＤに含まれる複数の比較先値の内の何れかと一致するか否かを判定する（Ｓ１３１３）。比較元値が何れの比較先値とも一致しない場合（Ｓ１３１３：ＮＯ）、表データ挿入部３３は、Ｓ１３１１へ戻る。
　比較元値が比較先値の何れかと一致する場合（Ｓ１３１３：ＹＥＳ）、表データ挿入部３３は、ユニーク制約条件を満たさないとして（Ｓ１３１４）、挿入用データテーブルの登録を中止する（ＥＮＤ）。
　図１５は、挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。この図１５は、図１２のＳ４０７の処理の詳細にあたる。
　表データ挿入部３３は、挿入用データテーブル２１０から、未選択レコードの内の１つ（最初は先頭レコード）を選択する（Ｓ１５０１）。
　表データ挿入部３３は、対象カラム名リスト９０に対応する対象カラム値（比較元値）が、カラム値範囲リスト３００に登録されている何れかのカラム値範囲に含まれるか否かを判定する（Ｓ１５０２）。比較元値が何れのカラム値範囲にも含まれない場合（Ｓ１５０２：ＮＯ）、表データ挿入部３３は、Ｓ１５０５へ進む。
　比較元値が何れかのカラム値範囲に含まれる場合（Ｓ１５０２：ＹＥＳ）、表データ挿入部３３は、その比較元値と、その比較元値を含むカラム値範囲の属するＬＤ＿ＩＤとを第１中間データテーブル８００に登録し、Ｓ１５０５へ進む。
　表データ挿入部３３は、挿入用データテーブル２１０に未選択レコードが存在するか否かを判定する（Ｓ１５０５）。挿入用データテーブルに未選択レコードが存在する場合（Ｓ１５０５：ＹＥＳ）、表データ挿入部３３は、Ｓ１５０１へ戻る。
　挿入用データテーブルに未選択レコードが存在しない場合（Ｓ１５０５：ＮＯ）、表データ挿入部３３は、Ｓ１５０７へ進む。挿入用データテーブルの全てのレコードに対して、Ｓ１５０２の判定が完了したからである。
　表データ挿入部３３は、第１中間テーブル８００に未選択レコードが存在するか否かを判定する（Ｓ１５０７）。まず、第１中間テーブル８００に未選択レコードが存在する場合（Ｓ１５０７：ＹＥＳ）について説明する。
　表データ挿入部３３は、第１中間テーブル８００から未選択レコードの１つを選択し、その選択レコードの対象カラム値（比較元値）から比較用値であるハッシュビットマップ値（ＨＡＳＨ＿Ｖ）を作成する（Ｓ１５０８）。そして、表データ挿入部３３は、その選択レコードに係るＬＤ＿ＩＤを特定し、その比較元値のＨＡＳＨ＿Ｖが、比較用対象カラム値リスト４００におけるその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れかと一致するか否かを判定する。（Ｓ１５０９）。
　比較元値のＨＡＳＨ＿Ｖがその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れとも一致しない場合（Ｓ１５０９：ＮＯ）、表データ挿入部３３は、Ｓ１５０７に戻る。
　比較元値のＨＡＳＨ＿Ｖがその特定したＬＤ＿ＩＤに対応する複数のＨＡＳＨ＿Ｖの何れかと一致した場合（Ｓ１５０９：ＹＥＳ）、表データ挿入部３３は、その比較元値と、その特定したＬＤ＿ＩＤとを第２中間テーブル９００に登録し、比較対象ＬＤ一覧４１０の対応する比較対象数を１増加させ（Ｓ１５１０）、Ｓ１５０７に戻る。
　次に、Ｓ１５０７において、第１中間テーブル８００に未選択レコードが存在しない場合（Ｓ１５０７：ＮＯ）について説明する。
　表データ挿入部３３は、第２中間テーブル９００に未選択レコードが存在するか否かを判定する（Ｓ１５１１）。未選択レコードが存在しない場合（Ｓ１５１１：ＮＯ）、挿入用データテーブルの対象カラム値は全てユニーク制約条件を満たすと判定し（Ｓ１５１５）、図１２のＳ４０８へ進む（Ｓ４０８へ進む）。
　第２中間テーブル９００に未選択レコードが存在する場合（Ｓ１５１１：ＹＥＳ）、表データ挿入部３３は、第２中間テーブル９００のレコード全てについて、レコードごとに係る比較元値と、そのレコードに係るＬＤ＿ＩＤに含まれる複数の比較先値とを比較する（Ｓ１５１２）。
　そして、表データ挿入部３３は、その比較元値が、そのＬＤ＿ＩＤに含まれる複数の比較先値の内の何れかと一致するか否かを判定する（Ｓ１５１３）。比較元値が何れの比較先値とも一致しない場合（Ｓ１５１３：ＮＯ）、表データ挿入部３３は、Ｓ１５１１へ戻る。
　比較元値が比較先値の何れかと一致する場合（Ｓ１５１３：ＹＥＳ）、表データ挿入部３３は、ユニーク制約条件を満たさないとして（Ｓ１５１４）、挿入用データテーブルの登録を中止する（ＥＮＤ）。
　図１６は、挿入用データテーブルのユニーク制約判定処理の一例を示すフローチャートである。この図１６は、図１５のＳ１５１２の処理の詳細にあたる。
　表データ挿入部３３は、比較対象ＬＤ一覧４１０に未選択レコードが存在するか否かを判定する（Ｓ１６０１）。未選択レコードが存在しない場合（Ｓ１６０１：ＮＯ）、挿入用データテーブルの対象カラム値は全てユニーク制約条件を満たすと判定し（Ｓ１６０３）、図１５のＳ１５１３へ進む（Ｓ１５１３へ進む）。
　比較対象ＬＤ一覧４１０に未選択レコードが存在する場合（Ｓ１６０１：ＹＥＳ）、表データ挿入部３３は、比較対象ＬＤ一覧４１０から未選択レコードの内の１つを選択し、その選択レコードの比較対象数４１３が検索確認閾値４２０より大きいか比較する（Ｓ１６０４）。比較対象数４１３が検索確認閾値４２０以下の場合（Ｓ１６０４：ＮＯ）、比較対象ＬＤ一覧４１０から選択したレコードのＬＤ＿ＩＤ４１１に対応するデータベース領域に未選択のレコードが存在するか否かを判定する（Ｓ１６０６）。
　未選択レコードが存在しない場合（Ｓ１６０６：ＮＯ）、現在確認しているＬＤ＿ＩＤ４１１に対応するデータベース領域のカラム値と比較するカラム値は全てユニーク制約条件を満たすと判定し（Ｓ１６０７）、Ｓ１６０１へ進む。未選択レコードが存在する場合（Ｓ１６０６：ＹＥＳ）、比較対象ＬＤ一覧４１０から選択したレコードのＬＤ＿ＩＤ４１１に対応するデータベース領域のユニーク制約確認対象カラムの索引３２３０に、未選択レコードの対象カラムのカラム値を持つレコードが存在するか否かを判定する（Ｓ１６０８）。レコードが存在しない場合（Ｓ１６０８：ＮＯ）、Ｓ１６０６へ進む。レコードが存在した場合（Ｓ１６０８：ＹＥＳ）、ユニーク制約条件を満たさないと判定し（Ｓ１６１０）、挿入用データテーブルの登録を中止する（ＥＮＤ）。
　比較対象数４１３が検索確認閾値４２０より大きい場合（Ｓ１６０４：ＹＥＳ）、比較対象ＬＤ一覧４１０から選択したレコードのＬＤ＿ＩＤ４１１と一致するＬＤ＿ＩＤを持つレコードを第２中間テーブル９００から全て取得する（Ｓ１６１１）。次に、比較対象ＬＤ一覧４１０から選択したレコードのＬＤ＿ＩＤに対応するデータベース領域のレコードを全て取得する（Ｓ１６１２）。Ｓ１６１０で取得したレコードと、Ｓ１６１１で取得したレコードを一括で比較し、対象カラムについてカラム値が一致するレコードが存在するか判定する（Ｓ１６１３）。一致するレコードが存在しない場合（Ｓ１６１３：ＮＯ）、Ｓ１６０１へ進む。一致するレコードが存在する場合（Ｓ１６１３：ＹＥＳ）、ユニーク制約条件を満たさないと判定し（Ｓ１６１０）、挿入用データテーブルの登録を中止する（ＥＮＤ）。
　以上の処理によれば、ユニーク制約条件を満たさない挿入用データテーブルはセグメントに格納されない。言い換えると、格納済みデータテーブルにおける対象カラム値に対してユニーク制約条件を満たす場合に、挿入用データテーブル２１０はセグメントに格納される。これにより、挿入用データテーブル２１０の対象カラム値のユニーク性を保証することができる。
　上述した実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。例えば、属性の種類が異なる複数の対象カラムが存在する場合には、対象カラムの種類毎に、データベース領域が確保されてよい。例えば、図３において、複数種類の対象カラムが、「ＯＲＤＥＲ＿ＩＤ」と「ＩＴＥＭ＿ＩＤ」である場合、挿入用データテーブル２１０の対象カラム「ＯＲＤＥＲ＿ＩＤ」がユニーク制約条件を満たす場合に、第１のデータベース領域に挿入用データテーブル２１０が格納され、挿入用データテーブル２１０の対象カラム「ＩＴＥＭ＿ＩＤ」もユニーク制約条件を満たす場合には、第２のデータベース領域に挿入用データテーブル２１０が格納されてよい。つまり、同じ挿入用データテーブル２１０が異なる複数のデータベース領域（例えば、カラム値範囲リスト３００、比較用値リスト４００、第１中間テーブル８００及び第２中間テーブル９００のうちの少なくとも１つを含む）に格納されてよい。或いは、複数種類の対象カラムがそれぞれユニーク制約条件を満たしても共通のデータベース領域に挿入用データテーブル２１０が格納されてもよい。
　１０…サーバ　１１…クライアントサーバ　１２…外部ストレージ装置

 

Claims (17)

  1. 　データベースに対する新規のデータテーブルの入力を受け付ける受付部と、
    　前記新規のデータテーブルのうちの対象カラムに登録されている各値である各比較元値が、前記データベースに格納済みのデータテーブルのうちの対象カラムに登録されている各値である各比較先値と異なっている否かを判定するユニーク制約判定処理を行い、前記ユニーク制約判定処理における判定の結果が真の場合に、前記データベースにおける、前記格納済みのデータテーブルが格納されている第１のデータベース領域とは異なる第２のデータベース領域に、前記新規のテータテーブルを格納する挿入部と
    を有するデータベース管理システム。
  2. 　前記ユニーク制約判定処理は、１段階目の判定処理と、前記１段階目の判定処理における判定結果が真の場合に行われる２段階目の判定処理とを含み、
    　前記１段階目の判定処理は、前記新規データテーブルの何れかの比較元値が前記格納済みデータテーブルのカラム値範囲に含まれるか否かを判定する処理であり、前記カラム値範囲の最大値が、比較先値の最大値であり、前記カラム値範囲の最小値が、比較先値の最小値であり、
    　前記２段階目の判定処理は、前記新規データテーブルのうちの全ての範囲内比較元値が前記格納済みデータテーブルにおける全ての比較先値と異なっているか否かを判定する処理であり、前記範囲内比較元値は、前記カラム値範囲に含まれる比較元値であり、
    　前記２段階目の判定処理における判定結果が真の場合が、前記ユニーク制約判定処理における判定結果が真の場合である、
    請求項１に記載のデータベース処理システム。
  3. 　前記１段階目の判定処理は、前記格納済みデータテーブル毎のカラム値範囲を示す第１判定用情報を用いて行われ、
    　前記挿入部は、前記第２のデータベース領域に格納される前記新規データテーブルのカラム値範囲を前記第１判定用情報に登録する、
    請求項２に記載のデータベース処理システム。
  4. 　前記第２段階目の判定処理は、前記新規データテーブルにおける全ての範囲内比較元値をそれぞれ情報量を削減することにより得られた全ての比較元削減値が、前記格納済みデータテーブルの全ての比較先値をそれぞれ情報量を削減することにより得られた全ての比較先削減値と異なっているか否かを判定する処理である、
    請求項１に記載のデータベース処理システム。
  5. 　前記２段階目の判定処理は、前記格納済みデータテーブルの比較先値に対応した比較削減値を有する第２判定用情報を用いて行われ、
    　前記挿入部は、前記第２のデータベース領域に格納される前記新規データテーブルの範囲内比較元値に対応した比較元削減値を前記第２判定用情報に登録する、
    請求項４に記載のデータベース処理システム。
  6. 　前記比較元削減値は、前記比較元値を二進数で表現した値の所定の上位Ｎビット（Ｎは２以上の整数）であり、
    　前記比較先削減値は、前記比較先値を二進数で表現した値の所定の上位Ｎビットである、
    請求項４に記載のデータベース処理システム。
  7. 　前記比較元削減値は、前記比較元値のハッシュ値であり、
    　前記比較先削減値は、前記比較先値のハッシュ値である、
    請求項４に記載のデータベース処理システム。
  8. 　データベースに対する新規のデータテーブルを入力する入力デバイスと、
    　前記新規のデータテーブルのうちの対象カラムに登録されている各値である各比較元値が、前記データベースに格納済みのデータテーブルのうちの対象カラムに登録されている各値である各比較先値と異なっているか否かを判定するユニーク制約判定処理を行い、前記ユニーク制約判定処理における判定の結果が真の場合に、前記データベースにおける、前記格納済みのデータテーブルが格納されている第１のデータベース領域とは異なる第２のデータベース領域に、前記新規のテータテーブルを格納するプロセッサと
    を有する計算機。
  9. 　前記ユニーク制約判定処理は、１段階目の判定処理と、前記１段階目の判定処理における判定結果が真の場合に行われる２段階目の判定処理とを含み、
    　前記１段階目の判定処理は、前記新規データテーブルの何れかの比較元値が前記格納済みデータテーブルのカラム値範囲に含まれるか否かを判定する処理であり、前記カラム値範囲の最大値が、比較先値の最大値であり、前記カラム値範囲の最小値が、比較先値の最小値であり、
    　前記２段階目の判定処理は、前記新規データテーブルのうちの全ての範囲内比較元値が前記格納済みデータテーブルにおける全ての比較先値と異なっているか否かを判定する処理であり、前記範囲内比較元値は、前記カラム値範囲に含まれる比較元値であり、
    　前記２段階目の判定処理における判定結果が真の場合が、前記ユニーク制約判定処理における判定結果が真の場合である、
    請求項８に記載の計算機。
  10. 　前記１段階目の判定処理は、前記格納済みデータテーブル毎のカラム値範囲を示す第１判定用情報を用いて行われ、
    　前記挿入部は、前記第２のデータベース領域に格納される前記新規データテーブルのカラム値範囲を前記第１判定用情報に登録する、
    請求項９に記載の計算機。
  11. 　前記第２段階目の判定処理は、前記新規データテーブルにおける全ての範囲内比較元値をそれぞれ情報量を削減することにより得られた全ての比較元削減値が、前記格納済みデータテーブルの全ての比較先値をそれぞれ情報量を削減することにより得られた全ての比較先削減値と異なっているか否かを判定する処理である、
    請求項８に記載の計算機。
  12. 　前記２段階目の判定処理は、前記格納済みデータテーブルの比較先値に対応した比較削減値を有する第２判定用情報を用いて行われ、
    　前記挿入部は、前記第２のデータベース領域に格納される前記新規データテーブルの範囲内比較元値に対応した比較元削減値を前記第２判定用情報に登録する、
    請求項９に記載の計算機。
  13. 　前記比較元削減値は、前記比較元値を二進数で表現した値の所定の上位Ｎビット（Ｎは２以上の整数）であり、
    　前記比較先削減値は、前記比較先値を二進数で表現した値の所定の上位Ｎビットである、
    請求項１２に記載の計算機。
  14. 　前記比較元削減値は、前記比較元値のハッシュ値であり、
    　前記比較先削減値は、前記比較先値のハッシュ値である、
    請求項１２に記載の計算機。
  15. 　データベースに対する新規のデータテーブルの入力を受け付け、
    　前記新規のデータテーブルのうちの対象カラムに登録されている各値である各比較元値が、前記データベースに格納済みのデータテーブルのうちの対象カラムに登録されている各値である各比較先値と異なっている否かを判定するユニーク制約判定処理を行い、前記ユニーク制約判定処理における判定の結果が真の場合に、前記データベースにおける、前記格納済みのデータテーブルが格納されている第１のデータベース領域とは異なる第２のデータベース領域に、前記新規のテータテーブルを格納する
    データベース管理方法。
  16. 　前記ユニーク制約判定処理は、前記１段階目の判定処理と前記２段階目の判定処理に加えて、３段階目の判定処理を含み、
    　前記３段階目の判定処理は、前記２段階目の判定処理における判定結果が真であったカラム値の数とそのカラム値が属するデータベース領域によって、判定対象カラム値を含むレコードが格納されているテーブルを全て読み込んで各比較元値と一致するか確認することと、判定対象カラム値を含む索引を読み込んで各比較元値と一致するか確認することのどちらかが選択される、
    請求項２に記載のデータベース処理システム。
  17. 　前記ユニーク制約判定処理は、前記１段階目の判定処理と前記２段階目の判定処理に加えて、３段階目の判定処理を含み、
    　前記３段階目の判定処理は、前記２段階目の判定処理における判定結果が真であったカラム値の数とそのカラム値が属するデータベース領域によって、判定対象カラム値を含むレコードが格納されているテーブルを全て読み込んで各比較元値と一致するか確認することと、判定対象カラム値を含む索引を読み込んで各比較元値と一致するか確認することのどちらかが、確認を行うデータベース領域毎に選択される、
    請求項２に記載のデータベース処理システム。

     
PCT/JP2013/072404 2013-08-22 2013-08-22 データベース管理システム及びデータベース管理方法 WO2015025401A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2013/072404 WO2015025401A1 (ja) 2013-08-22 2013-08-22 データベース管理システム及びデータベース管理方法
JP2015532652A JP6111337B2 (ja) 2013-08-22 2013-08-22 データベース管理システム及びデータベース管理方法
US14/771,369 US9971793B2 (en) 2013-08-22 2013-08-22 Database management system and database management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/072404 WO2015025401A1 (ja) 2013-08-22 2013-08-22 データベース管理システム及びデータベース管理方法

Publications (1)

Publication Number Publication Date
WO2015025401A1 true WO2015025401A1 (ja) 2015-02-26

Family

ID=52483210

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/072404 WO2015025401A1 (ja) 2013-08-22 2013-08-22 データベース管理システム及びデータベース管理方法

Country Status (3)

Country Link
US (1) US9971793B2 (ja)
JP (1) JP6111337B2 (ja)
WO (1) WO2015025401A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016173717A (ja) * 2015-03-17 2016-09-29 日本電気株式会社 カラムストア型データベース管理システム
CN111177476A (zh) * 2019-12-05 2020-05-19 北京百度网讯科技有限公司 数据查询方法、装置、电子设备及可读存储介质
JP2021506012A (ja) * 2017-12-08 2021-02-18 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ データ記憶およびクエリ方法並びにデバイス

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9588978B2 (en) 2013-09-30 2017-03-07 International Business Machines Corporation Merging metadata for database storage regions based on overlapping range values
US9519687B2 (en) * 2014-06-16 2016-12-13 International Business Machines Corporation Minimizing index maintenance costs for database storage regions using hybrid zone maps and indices
US10042887B2 (en) 2014-12-05 2018-08-07 International Business Machines Corporation Query optimization with zone map selectivity modeling

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2583010B2 (ja) 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法
US8799305B2 (en) * 2008-08-22 2014-08-05 Disney Enterprises, Inc. System and method for optimized filtered data feeds to capture data and send to multiple destinations
US8301583B2 (en) * 2008-10-09 2012-10-30 International Business Machines Corporation Automated data conversion and route tracking in distributed databases
US8145652B2 (en) * 2008-10-09 2012-03-27 International Business Machines Corporation Automated propagation of non-conflicting queries in distributed databases
JP5199948B2 (ja) * 2009-05-22 2013-05-15 日本電信電話株式会社 データベース管理方法、データベース装置、およびプログラム
JP5534461B2 (ja) 2011-01-17 2014-07-02 株式会社日立製作所 データベースの管理方法、データベースの管理装置及びプログラム
US9274936B2 (en) * 2013-05-29 2016-03-01 Sap Portals Israel Ltd Database code testing framework

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JUN'ICHI NIINO: "SQL Server7.0 de Risoteki na Database o Kochiku shiyo DBA [Database Administrator] ni naru Tameno SQL Dojo Dai 6 Kai", WINDOWS NT WORLD, vol. 4, no. 10, 1 October 1999 (1999-10-01), pages 184 - 187 *
STANEK, WILLIAM: "Microsoft SQL Server 2008 Official Manual", 19 October 2009 (2009-10-19), pages 376 - 377 *
YASUHIRO IMAMURA: "DB Beginner mo, 2000/2005 User mo! SQL Server 2008 de Ittemiyo", vol. 19, no. 6, 1 October 2009 (2009-10-01), pages 84 - 90 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016173717A (ja) * 2015-03-17 2016-09-29 日本電気株式会社 カラムストア型データベース管理システム
JP2021506012A (ja) * 2017-12-08 2021-02-18 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ データ記憶およびクエリ方法並びにデバイス
JP7453143B2 (ja) 2017-12-08 2024-03-19 アリババ・グループ・ホールディング・リミテッド データ記憶およびクエリ方法並びにデバイス
CN111177476A (zh) * 2019-12-05 2020-05-19 北京百度网讯科技有限公司 数据查询方法、装置、电子设备及可读存储介质
JP2021089704A (ja) * 2019-12-05 2021-06-10 ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド データ照会方法、装置、電子機器、可読記憶媒体、及びコンピュータープログラム
JP7047228B2 (ja) 2019-12-05 2022-04-05 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド データ照会方法、装置、電子機器、可読記憶媒体、及びコンピュータープログラム
CN111177476B (zh) * 2019-12-05 2023-08-18 北京百度网讯科技有限公司 数据查询方法、装置、电子设备及可读存储介质

Also Published As

Publication number Publication date
US9971793B2 (en) 2018-05-15
JPWO2015025401A1 (ja) 2017-03-02
JP6111337B2 (ja) 2017-04-05
US20160004727A1 (en) 2016-01-07

Similar Documents

Publication Publication Date Title
JP6111337B2 (ja) データベース管理システム及びデータベース管理方法
JP4739786B2 (ja) データの再配置方法
US20130304770A1 (en) Method and system for storing data in a database
US8407185B2 (en) Computer, its processing method, and computer system
WO2011033734A1 (en) File search system and program
US20150310129A1 (en) Method of managing database, management computer and storage medium
US20220083618A1 (en) Method And System For Scalable Search Using MicroService And Cloud Based Search With Records Indexes
CN106874281B (zh) 实现数据库读写分离的方法和装置
CN109446160A (zh) 一种文件读取方法、系统、装置及计算机可读存储介质
US8880463B2 (en) Standardized framework for reporting archived legacy system data
CN110245145A (zh) 关系型数据库到Hadoop数据库的结构同步方法和装置
CN108628885B (zh) 一种数据同步方法、装置及存储设备
KR101640733B1 (ko) 인-메모리 데이터베이스 기반의 데이터 관리 시스템 및 그 방법
US20140067853A1 (en) Data search method, information system, and recording medium storing data search program
JP5448412B2 (ja) 情報処理装置およびその方法、プログラム、記録媒体
US20100235383A1 (en) Storage system and data migration-compatible search system
KR101358793B1 (ko) 인덱스 파일 생성방법, 사전 인덱스 파일을 이용한 데이터 검색 방법 및 데이터 관리 시스템, 기록매체
KR101588375B1 (ko) 데이터베이스 관리 방법 및 데이터베이스 관리 시스템
JP2009211403A (ja) ファイル検索プログラム
JP6467826B2 (ja) 帳票データ管理プログラム、帳票データ管理方法、及び情報処理装置
KR20130126012A (ko) 비즈니스 인텔리전스의리포트 제공 방법 및 장치
JP2010160577A (ja) 検索装置及びその制御方法、並びにコンピュータプログラム
JP2012123574A (ja) 帳票システムとその処理方法及びプログラム。
US9916373B2 (en) Dynamic data partitioning extension
JP4731928B2 (ja) データ管理装置、データ管理システム、データ処理装置、データ管理方法、プログラム、及び記憶媒体

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13891707

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015532652

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14771369

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13891707

Country of ref document: EP

Kind code of ref document: A1