WO2016117032A1 - データベースシステム、計算機システム、及び、データベース管理方法 - Google Patents

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

Info

Publication number
WO2016117032A1
WO2016117032A1 PCT/JP2015/051414 JP2015051414W WO2016117032A1 WO 2016117032 A1 WO2016117032 A1 WO 2016117032A1 JP 2015051414 W JP2015051414 W JP 2015051414W WO 2016117032 A1 WO2016117032 A1 WO 2016117032A1
Authority
WO
WIPO (PCT)
Prior art keywords
record
time stamp
records
update
time
Prior art date
Application number
PCT/JP2015/051414
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/JP2015/051414 priority Critical patent/WO2016117032A1/ja
Publication of WO2016117032A1 publication Critical patent/WO2016117032A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures

Definitions

  • the present invention generally relates to transaction processing, for example, technology for managing data in transaction processing such as database consistency control.
  • transaction processing is performed in a computer system.
  • a DBMS database management system
  • the DBMS executes so-called transaction processing (Tx processing) for controlling the consistency of records that are input and output data.
  • Tx processing is used when a plurality of reference and update instructions are realized atomically.
  • Tx processing a plurality of instructions in a specified section are processed atomically by declaring the beginning and end of the instruction section to be executed atomically (Tx processing section).
  • the ACID property indicates atomicity, consistency, isolation, and durability.
  • Atomicity means that a plurality of instructions in the Tx processing section are all executed or not executed at all.
  • Consistency means not making a transition to a state other than the rules given to the database.
  • Independence means that the result of Tx processing is always the same as when Tx processing is executed sequentially.
  • Persistence means that if the Tx process is committed, the result of the Tx process can always be restored even if a failure occurs in the DBMS. As described above, the DBMS maintains the consistency of the Tx processing by satisfying the ACID characteristic.
  • Patent Document 1 discloses a technique for deleting a record having a time stamp prior to a snapshot, which is a DBMS permanent process, in a system in which Tx processing and records are managed by time stamps.
  • Patent Document 2 discloses a technique for deleting a record having a time stamp earlier than the oldest time stamp in Tx processing during operation.
  • the DBMS can manage a group of records (a plurality of records) that are at least a part of the database in a memory. Thereby, the number of storage accesses in Tx processing can be reduced, and Tx processing can be executed at high speed.
  • the Tx process refers to the same record multiple times during the Tx process period, it must be guaranteed that the same result is always obtained.
  • the record referred to by the Tx process is deleted from the memory by the GC, in order for the Tx process to refer to the same record repeatedly, the record is transferred from the storage device in which the record is made permanent to the memory. It is necessary to read.
  • the problems as described above are not limited to the computer system that executes the DBMS, but may exist in other computer systems that update records (data units) in transaction processing.
  • a computer system for example, a database system
  • the pre-update record associated with the time stamp is maintained in the storage unit
  • An updated record associated with the updated time stamp is stored in the storage unit.
  • the computer system includes a first time stamp that is a time stamp associated with the first transaction being executed, and a second time stamp that is a time stamp associated with the second transaction being executed.
  • a record that is not referred to by another transaction being executed is specified based on the plurality of records at each of the plurality of time stamps, and the specified record is deleted from the storage unit.
  • xxx list information may be described using the expression “xxx list”, but the information may be expressed in any data structure. That is, in order to show that information does not depend on the data structure, “xxx list” can be called “xxx information”.
  • PDEV indicates a physical storage device, and may typically be a nonvolatile storage device (for example, an auxiliary storage device).
  • the PDEV may be, for example, an HDD (Hard Disk Drive) or an SSD (Solid State Drive).
  • processing may be described using a functional unit (for example, a query receiving unit, a query plan generating unit, and a query executing unit) as a subject.
  • the functional unit is a program (for example, a CPU (Central Processing). Unit)) is executed by using a storage unit (for example, a memory) and / or an interface device (for example, a communication port) or the like, even if the subject of the process is a processor. Good.
  • the processing described with the functional unit as the subject may be processing performed by a processor or an apparatus or system having the processor.
  • the processor may include a hardware circuit that performs a part or all of the processing. At least a part of the plurality of functional units may be realized by a hardware circuit.
  • the program may be installed in a computer-like device from a program source.
  • the program source may be, for example, a storage medium that can be read by a program distribution server or a computer.
  • the program distribution server may include a processor (for example, a CPU) and a storage unit, and the storage unit may further store a distribution program and a program to be distributed.
  • the processor of the program distribution server executes the distribution program, so that the processor of the program distribution server may distribute the distribution target program to other computers.
  • two or more functional units may be realized as one functional unit, or one functional unit may be realized as two or more functional units.
  • FIG. 1 is a schematic block diagram of the entire system according to the embodiment.
  • a user 1000 accesses a computer system (for example, a large-scale computer system realized by a plurality of nodes 1200) 1100 from a computer system (for example, a personal computer) 1110 through a network 1400 such as a LAN, thereby giving instructions to the computer system 1100. Can send.
  • the user 1000 can also directly operate the computer system 1100.
  • the computer system 1100 has one or more nodes 1200.
  • the node 1200 is an example of a computer.
  • a plurality of nodes 1200 may be connected by a system bus 1101.
  • the node 1200 includes a memory 1202, an input / output device 1203, and a processor 1201 connected thereto.
  • the memory 1202 includes at least a main memory (for example, a volatile memory such as a DRAM (Dynamic Random Access Memory)) and an auxiliary memory (for example, a non-volatile memory such as a flash memory).
  • the input / output device 1203 may be a communication interface device or a human machine interface device (for example, an input device such as a keyboard and a pointing device and an output device such as a display device).
  • An external storage apparatus 1300 that can communicate via the network 1400 may be provided outside the computer system 1100.
  • FIG. 2 is a configuration diagram of the DBMS.
  • a DBMS (Database Management System) 1301 is configured by being executed by one or more nodes 1200 (specifically, one or more processors 1201).
  • the DBMS 1301 receives a query from a query source (for example, the computer system 1110), a query reception unit 1311 that generates a query plan that is an execution plan of the query, and a query execution that executes a query according to the query plan.
  • a query source for example, the computer system 1110
  • Tx executed in the Tx process corresponds to Tx of one query according to the query plan. That is, in this embodiment, one TxID is allocated to one query by the query execution unit 1313.
  • the query execution unit 1313 executes a process related to GC. The processing related to GC will be described later.
  • These functional units 1311, 1312, and 1313 may be realized by executing the DBMS 1301 by one or more processors 1201.
  • the query is described in, for example, SQL (Structured Query Language).
  • a database managed (referenced or updated) by the DBMS 1301 is stored in one or more memories 1202, and a so-called in-memory database is realized.
  • data can be acquired at a higher speed from the memory 1202 than from the external storage apparatus 1300. All or part of the database may be stored in the external storage device 1300.
  • FIG. 3 shows data transition management information at the first time point.
  • RecordA to RecordC are mainly taken as an example of a record group (a plurality of records).
  • the data transition management information 2000 is information for the DBMS 1301 to manage a plurality of records in the table using multi-versioning.
  • multi-versioning is one of the methods for managing the record update history. Unlike single versioning in which records are overwritten (records after update remain but records before update do not remain), 1 This is a method of managing both the record before update and the record after update for one record.
  • the data transition management information 2000 is held in at least one of the memory 1202 or the external storage device 1300.
  • the data transition management information 2000 has a column for each time stamp.
  • Information stored in each column is, for example, a time stamp 301 and record values 302A to 302C.
  • the time stamp 301 is a time stamp value.
  • the record value 302 is a value stored in the corresponding record.
  • the column is added every time Tx that changes the state of the record group occurs (every time stamp is added).
  • the time stamp value may be a time or a counter (for example, it may be a counter incremented by 1 at the time of Tx commit of update), and may be any information that can specify the record update order. In the present embodiment, the time stamp value is newer (in the future) and larger (older in the past). For reference only, the timestamp may not be updated.
  • the time stamp may be rephrased as a version of the record group. According to the example of FIG. 3, the state of the record group corresponding to the time stamp “0” (version “0”) is Record A “100”, Record B “200”, and Record C “300”. In the time stamp “1”, Record A is updated from “100” to “101”, and as a result, the state of the record group corresponding to the time stamp “1” is Record A “101”, Record B “200”, and Record C “300”. It is.
  • FIG. 4 shows the TxID list at the first time point. That is, FIG. 4 and FIG. 3 correspond to each other.
  • the TxID list 2100 is a list for managing the time stamp for each Tx for which execution has been started, and is held in at least one of the memory 1202 and the external storage device 1300.
  • the TxID list 2100 has a column for each Tx for which execution has started.
  • the information stored in each column is, for example, TxID 401, start time 402, reference time stamp 403, update time stamp 404, and status 405.
  • the columns are arranged in ascending order of the reference time stamp 403.
  • TxID 401 is an ID of Tx.
  • the start time 402 indicates the start time of Tx.
  • the reference time stamp 403 is a time stamp at the start of Tx.
  • the reference time stamp 403 is used for determining whether or not the record can be referred to.
  • the reference time stamp 403 corresponding to TxID “1” is “1”.
  • the state of the record group corresponding to the time stamp “1” is Record A “101”, Record B “201”, and Record C “300”.
  • the update time stamp 404 is a time stamp after update when the record is updated with Tx.
  • the value of the update time stamp 404 is acquired only by Tx that updated the record. For example, when Tx “0” (Tx of TxID “0”) is updated in Record A, a new column is added to the data transition management information 2000, and the value of Record A is updated to “101”.
  • the time stamp is updated to “1”, and the updated time stamp “1” is stored in the column corresponding to TxID “0” (the column of the TxID list 2100). In this way, Record A “101” and time stamp “1” are associated with each other.
  • State 405 stores the type (processing content) of Tx. Specifically, for example, “R” (Read) is stored for Tx to be referred to, “W” (Write) is stored for Tx to be updated, and “C” ( Commit) is stored.
  • R Read
  • W Write
  • C Commit
  • the state 405 becomes “R” when SELECT
  • the state 405 becomes “RW” when UPDATE
  • the state 405 becomes “RWC” when COMMIT. It becomes.
  • a specific value such as “OR” (Only Read) may be stored.
  • the state 405 becomes “RWC” in any of SELECT, UPDATE, and COMMIT.
  • FIG. 5A to FIG. 5C show transitions of Record A to C.
  • FIG. 6 shows the TxID list at the second time point. 5A to 5C and FIG. 6 correspond to each other.
  • the TxID list at the second time point is given a different reference number (2500), and the information stored in each column of the TxID list 2500 is also Different reference numerals (601) to (605) are attached.
  • Each column in FIG. 5A is a version of RecordA corresponding to that column.
  • Record A stores time stamp 501A, Next 502A, Prev 503A, GC 504A, and Data 505A.
  • the time stamp 501A is a time stamp value indicating the version of Record A.
  • the time stamp 501A is related to the update time stamp 604 and is a time stamp for the record acquired when the record is updated.
  • Next 502A is the address of Record A after the update.
  • the updated Record A may be an address of a memory area (or a value associated therewith). If there is no Record A after the update, Next 502A may be an indefinite value.
  • Prev 503A is the address of Record A before update.
  • the address of Record A before update may also be the address of the memory area (or a value associated therewith).
  • Prev 503A may be an indefinite value.
  • the GC504A is information used in GC.
  • the GC 504A is information (for example, an address (or ID)) that specifies a record other than Record A of this version (time stamp).
  • Data 505A is a value stored in Record A.
  • the value is referred to or updated by Tx.
  • Next 502A is an address of Record A including the time stamp “155”.
  • Prev 503A is an address of Record A including the time stamp “80”.
  • the GC 504A is an indefinite value because the GC process described later is not started.
  • Data 505A is a value stored by Tx of the time stamp “124”.
  • FIG. 7 is a GC list.
  • the record with the time stamp “n” is referred to as “record #n”.
  • the record storing the value y is expressed as “record“ y ””, but the record with the time stamp “n” has a different description “record #n”.
  • the GC list 2600 is held in at least one of the memory 1202 and the external storage device 1300.
  • the GC list 2600 has a column for each time stamp referred to in the GC processing.
  • Information stored in each column is, for example, a time stamp 701 and a record group 702.
  • the time stamp 701 is a time stamp value indicating a record group (a plurality of records) that can be referred to by Tx.
  • the record group 702 is information (for example, an address (or ID) for each record) that identifies a record group that can be referred to corresponding to the time stamp 701. For example, when the record group that can be referred to at the time of the time stamp “102” is Record A # 80 and Record C # 86, the record group 702 corresponding to the time stamp “102” has the smallest time stamp “80”. It is the address (for example, memory address) of the included Record A # 80. And GC504A in RecordA # 80 is the address of RecordC # 86.
  • the record group 702 corresponding to the time stamp “102” is the address of the record that becomes the starting point when managing the record group that can be referred to at the time of the time stamp “102” in a list format (linked list). is there. With such a configuration, a record group that can be referred to can be specified from the reference time stamp 603 of Tx.
  • FIG. 8 shows GC setting information
  • the GC setting information 6000 stores various settings for GC processing.
  • the GC setting information 6000 is information defined by the user 1000 or the computer system 1100, and is held in at least one of the memory 1202 and the external storage device 1300.
  • the GC setting information 6000 includes an execution presence / absence 801, a method 802, an interval threshold value 803, and a start threshold value 804.
  • Execution presence / absence 801 is a flag indicating whether or not to execute the GC process ("ON" means execution).
  • Method 802 represents a GC processing method.
  • Values representing the GC processing method include “MULTI” which means a GC method specific to the present application and “OLD” which means a legacy GC method.
  • the interval threshold value 803 is a threshold value of a difference between two time stamps.
  • the interval threshold 803 is used for determination when registering a Tx time stamp in the GC list 2600. If the difference between two consecutive execution time Tx reference time stamps is more than the interval threshold 803, the time stamp record between the two reference time stamps can be the target of GC processing.
  • “Two consecutive in-execution Tx” refers to any one in-execution Tx and the in-execution Tx corresponding to the next reference time stamp after the reference time stamp of the in-execution Tx.
  • the start threshold 804 is a time (time length) threshold.
  • the start threshold value 804 is used for determination when a Tx time stamp is registered in the GC list 2600.
  • a record with a time stamp of Tx whose start time is a time before the start threshold 804 before the current time can be the target of the GC process.
  • the query execution unit 1313 can determine a candidate for GC processing as follows, for example. That is, a Tx time stamp record whose start time is a time in the past before the start threshold 804 than the current time is set as a candidate for GC processing. In addition, the query execution unit 1313 determines that two reference times having a difference that is greater than or equal to the interval threshold 803 only for a record with a time stamp of Tx having a start time between the current time and the start time 804 before the current time. A record corresponding to the time stamp between the stamps (the reference time stamps of two consecutive Tx being executed) may be identified and used as a candidate for GC processing.
  • the query execution unit 1313 may select a GC target candidate record using the interval threshold value 803 for a Tx time stamp record whose start time is at or before the start threshold value 804 before the current time. Good. At least one of the interval threshold value 803 and the start threshold value 804 may be set by the user 1000. One of the interval threshold value 803 and the start threshold value 804 may not be set.
  • At least one value of the interval threshold value 803 and the start threshold value 804 is a time stamp value or time information (information in which the value is expressed in time). Good.
  • FIG. 9 is a flowchart of the GC process.
  • the query execution unit 1313 When the query execution unit 1313 starts the GC process (S3000), the query execution unit 1313 divides the process based on the value of the execution presence / absence 801 of the GC setting information 6000 (S3100). For example, if the execution presence / absence 801 is “OFF” (S3100: OFF), the query execution unit 1313 ends the GC process (S3900). On the other hand, if the execution presence / absence 801 is “ON” (S3100: ON), the query execution unit 1313 generates the TxID list 2500 (S3200). Specifically, the query execution unit 1313 generates a TxID list 2500 in which information on Tx being executed is registered. The columns of the TxID list 2500 are preferably arranged in ascending order of the reference time stamp 603. This is because the GC process proceeds in ascending order of the reference time stamp 603.
  • the query execution unit 1313 divides processing to be executed based on the method 802 of the GC setting information 6000 (S3300). Specifically, the query execution unit 1313 executes multi-GC processing if the method 802 is “MULTI” (S3600: see FIG. 10), and the old GC processing (legacy) if the method 802 is “OLD”. GC processing) is executed (S3700). By setting the value of the method 802 to a value according to the property of Tx, appropriate GC processing can be performed. In the old GC process, the query execution unit 1313 deletes a record including a time stamp before the earliest reference time stamp 102 registered in the TxID list 2500.
  • the query execution unit 1313 After executing the process of S3600 or S3700, the query execution unit 1313 ends the GC process (S3900).
  • FIG. 10 is a flowchart of the multi-GC process (S3600).
  • the query execution unit 1313 starts the multi-GC process (S3610), and refers to the interval threshold value 803 and the start threshold value 804 of the GC setting information 6000 (S3620). Note that S3620 may be merged with S3630, and in this case, S5000 may be performed without S3620.
  • the query execution unit 1313 performs GC list collection processing (S5000: see FIG. 11) that executes GC based on the determination result of whether or not GC of the record group corresponding to the time stamp registered in the GC list 2600 is possible.
  • GC list collection processing S5000: see FIG. 11
  • executes GC based on the determination result of whether or not GC of the record group corresponding to the time stamp registered in the GC list 2600 is possible.
  • a time stamp that does not correspond to the reference time stamp 603 of the TxID list 2500 that is, the time stamp of the completed Tx
  • a version record corresponding to the time stamp is stored in the GC list. It is deleted in the collection process (S5000).
  • the query execution unit 1313 selects a time stamp to be registered in the GC list 2600 based on the interval threshold value 803 and the start threshold value 804 referred to in S3620, and registers the selected time stamp in the GC list 2600 (S3630). . Specifically, the query execution unit 1313 registers the time stamp of Tx whose start time is the time before the start threshold 804 before the current time in the GC list 2600 and the difference that is more than the interval threshold 803. At least one of registering the two reference time stamps to the GC list 2600 is executed.
  • the current time is “12:10”
  • the GC setting information 6000 is in the state shown in FIG. 8
  • the TxID list 2500 is in the state shown in FIG. 6, and Records A to Record C are shown in FIG.
  • the time “11:10” before the start threshold “01:00” from the current time “12:10” is the time “11:10”.
  • the Tx whose execution has started in the past at time “11:10” is Tx “1” whose start time 602 is “10:23”, and the reference time stamp of Tx “1” is “102”.
  • the processing load for selecting the GC target Tx using the start threshold 804 is lower than the processing load for selecting the GC processing target Tx without using the start threshold. This is because the number of Tx is small.
  • two reference time stamps (differences between two consecutive Txs being executed Tx) having a difference that is more than or equal to the interval threshold “30” are a set of “102” and “203” and “203” ”And“ 234 ”. Therefore, the time stamps registered in the GC list 2600 are “102”, “203”, and “234”, and Tx corresponding to them is Tx “1”, “0”, and “4”.
  • the reason for selecting a time stamp registered in the GC list 2600 using the interval threshold value 803 is that if many updates occur between the current time and the current time before the start threshold value 804, many records remain in the memory. Because it is.
  • the query execution unit 1313 registers the record group in the GC list 2600 and executes GC (S3650).
  • the query execution unit 1313 generates a linked list for the record group 702 corresponding to the registered time stamp 701, and stores the address of the first record in the linked list in the GC list 2600 as the record group 702. sign up.
  • the query execution unit 1313 generates a linked list in descending order of time stamps (the arrangement of records in the linked list is not limited to the order in which the time stamps are large, but may be in an order according to other criteria, or It may be a regular order).
  • the record group 702 that can be referred to corresponding to the time stamp 701 (the first record in the linked list) is the latest record having a time stamp 501 smaller than the time stamp 701.
  • Each time a record is updated (UPDATE), the existing record becomes an old record, and the updated record becomes the “latest record”. For example, referring to RecordA in FIG. 5A, RecordA # 264 (RecordA corresponding to time stamp “264”) is the latest RecordA, and RecordA # 80 is the oldest RecordA. At this time, Record A # 124 that can be referred to for the time stamp “130” is Record A # 124. Further, when the linked list is generated, if the GC 504 of a certain record has already been described, the query execution unit 1313 deletes the time stamp 701 corresponding to the record group including the record from the GC list 2600. In addition, the record 504 updated in the generation of the linked list is initialized.
  • the query execution unit 1313 sets a value (for example, “Null”) indicating the end to the GC 504 of the last record in the linked list.
  • the query execution unit 1313 executes GC. For example, the query execution unit 1313 executes the following process when GC (deleting) a record having a time stamp that is larger than the time stamp “102” and smaller than the time stamp “203”. That is, the query execution unit 1313 first identifies Record A # 155 indicated by the record group 702 corresponding to the larger time stamp “203” of the time stamps “102” and “203”. The query execution unit 1313 refers to the Prev 503A of Record A # 155 and identifies the pre-update Record A # 124.
  • Record A # 124 is not a record referred to by the execution Tx “0” of the time stamp “203” of the GC list 2600, and the execution Tx of the time stamp “102” immediately before the time stamp “203”. Since it is not a record referred to by “1”, it is determined that GC is possible. Similarly, the query execution unit 1313 determines whether or not the pre-update RecordA # 80 indicated by the Prev 503A of the RecordA # 124 can be GC. Since Record A # 80 is a record that can be referred to by Tx “1” during execution of time stamp “102”, query execution unit 1313 determines that GC is impossible.
  • the query execution unit 1313 changes the Next 502A of the Record A # 80 from the address of the Record A # 124 to the address of the Record A # 155.
  • the Prev 503A of 155 is changed from the address of Record A # 124 to the address of Record A # 80, and then Record A # 124 is deleted from the memory.
  • the query execution unit 1313 displays Record B # 172 (record including the time stamp “172” next to the time stamp “155” among the time stamps registered in the record group) indicated by the GC 504A of Record A # 155. Identify.
  • the query execution unit 1313 executes the same process as the series of processes until the referenced GC 504 reaches the termination value (NULL). By this process, a record corresponding to a time stamp (version) larger than the time stamp “102” and smaller than the time stamp “203” and not referenced by the executing Tx can be deleted from the memory.
  • a record that is not referred to by Tx during execution can be deleted from the memory.
  • tracing the link of the record group the address indicated by the record group 702 and the address indicated by the GC 504
  • the query execution unit 1313 deletes a record corresponding to a time stamp smaller than the smallest time stamp “102” in the GC list 2600 and not referenced by the currently executing Tx from the memory.
  • a record corresponding to a time stamp smaller than the minimum time stamp “102” is identified by tracing from the record group 702 corresponding to the minimum time stamp “102”.
  • a record with a time stamp (old version) smaller than the minimum time stamp “102” and not referenced can be deleted from the memory.
  • the query execution unit 1313 ends the multi-GC process (S3690).
  • FIG. 11 is a flowchart of the GC list collection process (S5000).
  • the query execution unit 1313 determines whether or not there is a time stamp designated for execution of GC (hereinafter, designated time stamp) (S5200). As a result, if there is a specified time stamp (S5200: applicable), the query execution unit 1313 proceeds to S5300, and if there is no specified time stamp (S5200: not applicable), the GC list collection process is terminated ( S5900).
  • time stamp designated for execution of GC
  • the query execution unit 1313 executes the GC with the specified time stamp.
  • the designated time stamp is the time stamp “203” of the GC list 2600 is taken as an example.
  • a record group 702 corresponding to the designated time stamp “203” indicates the address of Record A # 155.
  • the query execution unit 1313 associates the updated Record A # 231 indicated by Next 502A of Record A # 155 with the pre-update Record A # 124 indicated by Prev 503A of Record A # 155.
  • the query execution unit 1313 changes the Prev 503A of RecordA # 231 to the address of RecordA # 124, and changes the Next 502A of RecordA # 124 to the address of RecordA # 231. Thereby, even if the record corresponding to the specified time stamp is deleted, the context of the record version is maintained.
  • the query execution unit 1313 specifies RecordB # 172 indicated by the GC 504A of RecordA # 155, and performs the same processing as Record # 155 for Record # 172.
  • the query execution unit 1313 executes such processing until the GC 504 reaches the termination value “NULL”. Thereafter, the query execution unit 1313 deletes the records in the record group starting with Record A # 155 from the memory.
  • the query execution unit 1313 After executing S5300, the query execution unit 1313 ends the GC list collection process (S5900). Note that this GC list collection process (S5000) may be executed at another trigger instead of or in addition to the trigger described above.
  • FIG. 12 is a flowchart of the Tx process.
  • the query execution unit 1313 starts Tx processing, and adds a column including a TxID 601 corresponding to the Tx, a start time 602, a reference time stamp 603, an update time stamp 604, and a state 605 to the TxID list 2500.
  • the reference time stamp 603 is a value of the current time stamp (latest time stamp).
  • the query execution unit 1313 executes an SQL process including at least one of reference and update of a record in the database (S4100).
  • the query execution unit 1313 updates the state 605 of the TxID list 2500 according to the contents of the SQL process.
  • the state 605 registered in S4000 may be an indefinite value.
  • the state 605 registered in S4000 may be a value declared from a query source (for example, the computer system 1110).
  • the SQL process is a process according to a query execution plan generated based on an accepted query.
  • the query execution unit 1313 acquires an update time stamp corresponding to the Tx to be ended as a post-processing (COMMIT processing) of Tx, and performs log output (S4200).
  • the query execution unit 1313 executes a GC list collection process at the end of Tx (S5000).
  • the query execution unit 1313 if the GC list 2600 has a time stamp 701 having the same value as the reference time stamp 603 corresponding to the Tx ID of the Tx to be ended, the record corresponding to the time stamp 701 is stored. Run GC. After the end of the GC list collection process (S5000), the query execution unit 1313 ends the Tx process (S4900).
  • the GC of this record can be performed after the end of Tx (COMMIT).
  • the memory 1202 may be an example of a storage unit.
  • the storage unit may include an auxiliary storage device (typically a nonvolatile storage device) instead of or in addition to the memory 1202.
  • Computer system 1200 Node 1201: Processor 1202: Memory 1301: DBMS

Abstract

　計算機システム（例えばデータベースシステム）が、トランザクションを実行することにより記憶部内の複数のレコードのうちのいずれかのレコードを更新する場合、タイムスタンプが関連付けられている更新前レコードを記憶部に維持し、更新後のタイムスタンプを関連付けた更新後レコードを記憶部に格納する。計算機システムは、実行中の第１のトランザクションに対応付けられたタイムスタンプである第１のタイムスタンプと、実行中の第２のトランザクションに対応付けられたタイムスタンプである第２のタイムスタンプとの間のタイムスタンプに対応したレコードのうち、実行中の他のトランザクションから参照されないレコードを、複数のタイムスタンプの各々での複数のレコードを基に特定し、特定したレコードを記憶部から削除する。

Description

データベースシステム、計算機システム、及び、データベース管理方法
　本発明は、概して、トランザクション処理に関し、例えば、データベースの一貫性制御等のトランザクション処理におけるデータを管理する技術に関する。
　一般に、計算機システムにおいてトランザクションの処理が行われている。トランザクションを処理するシステムとして、例えば、ＤＢＭＳ（データベース管理システム）が知られている。ＤＢＭＳは、入出力するデータであるレコードの一貫性を制御するいわゆるトランザクション処理（Ｔｘ処理）を実行する。これにより、ＤＢＭＳにおいては、ユーザは常に意図したレコードを入出力することが可能となる。Ｔｘ処理は、複数の参照、更新命令をアトミックに実現するときに用いられる。Ｔｘ処理では、アトミックに実行したい命令区間の始めと終わり（Ｔｘ処理区間）を宣言することにより、指定した区間の複数の命令をアトミックに処理する。
　Ｔｘ処理を実現するためには、ＡＣＩＤ特性を満たす必要がある。ＡＣＩＤ特性とは、原子性（Atomicity）、一貫性（Consistency）、独立性（Isolation）及び永続性（Durability）を示す。原子性とは、Ｔｘ処理区間の複数の命令を全て実行するか、全て実行させないことである。一貫性とは、データベースに与えられたルール以外の状態に遷移させないことである。独立性とは、Ｔｘ処理の結果は、必ずＴｘ処理を逐次的に実行したときと同じになることをいう。永続性とは、Ｔｘ処理がコミットしていれば、ＤＢＭＳに故障が発生していても必ずＴｘ処理の結果を復元できることをいう。このように、ＤＢＭＳでは、ＡＣＩＤ特性を満たすことによって、Ｔｘ処理の一貫性を維持している。
　しかし、高度な一貫性制御により、ＤＢＭＳの処理能力が低下する課題がある。例えば、Ｔｘ処理の一貫性制御を維持しつつ、不要なレコードを削除するガベージコレクション（ＧＣ）が処理能力低下の原因となる。
　この課題に対し、特許文献１又は２に開示の技術がある。特許文献１には、Ｔｘ処理やレコードがタイムスタンプで管理されるシステムにおいて、ＤＢＭＳの永続化処理であるスナップショットより以前のタイムスタンプを持つレコードを削除する技術が開示されている。特許文献２には、動作中のＴｘ処理で最も古いタイムスタンプより以前のタイムスタンプを持つレコードを削除する技術が開示されている。
米国特許公開２０１４／１４９３５３号明細書 米国特許６１２５３７１号
　ＤＢＭＳはデータベースの少なくとも一部であるレコード群（複数のレコード）をメモリで管理することが可能である。これにより、Ｔｘ処理におけるストレージアクセス回数を軽減でき、Ｔｘ処理を高速に実行することが可能である。
　特定の一貫性制御において、Ｔｘ処理期間中にＴｘ処理が同一レコードを複数回参照するのであれば、必ず同じ結果が得られることが保証されなければならない。このとき、Ｔｘ処理が参照しているレコードがＧＣによってメモリから削除された場合、このＴｘ処理が繰り返し同じレコードを参照するには、このレコードが永続化されているストレージ装置からそのレコードをメモリへと読み出す必要がある。
　また、近年、マルチバージョニングを用いてレコードを管理ことが行われている。マルチバージョニングでは、同一のレコードに関する複数のバージョン（同じレコードに関する複数の時点の状態）を管理する。このようなマルチバージョニングを用いてレコードを管理する場合には、同一のレコードについての複数のバージョンのレコードがメモリ上に配置される。
　例えば、大規模なレコード参照があると、その処理に長い時間（例えば数時間）かかることがある。また、たくさんのレコード更新があると、参照処理において参照済みのレコードを削除することはできても、最新の更新から参照処理間のレコードを削除することはできない。
　メモリ容量には制限があり、複数のバージョンのレコードがメモリに配置されると、メモリ容量の不足が生じやすくなり、結果として、レコードの追加、更新、及び削除といった操作ができなくなる懸念がある。一方、無闇にＧＣを実施すると、レコードを記憶するストレージ装置へのアクセス回数が増加し、Ｔｘ処理時間が長くなる懸念がある。
　上述のような課題は、ＤＢＭＳを実行する計算機システムに限らず、レコード（データ単位）をトランザクション処理において更新する他の計算機システムにも有り得る。
　計算機システム（例えばデータベースシステム）が、トランザクションを実行することにより記憶部内の複数のレコードのうちのいずれかのレコードを更新する場合、タイムスタンプが関連付けられている更新前レコードを記憶部に維持し、更新後のタイムスタンプを関連付けた更新後レコードを記憶部に格納する。計算機システムは、実行中の第１のトランザクションに対応付けられたタイムスタンプである第１のタイムスタンプと、実行中の第２のトランザクションに対応付けられたタイムスタンプである第２のタイムスタンプとの間のタイムスタンプに対応したレコードのうち、実行中の他のトランザクションから参照されないレコードを、複数のタイムスタンプの各々での複数のレコードを基に特定し、特定したレコードを記憶部から削除する。
　実行中のトランザクション処理に関与しないレコードを特定してそのようなレコードを記憶部から削除できる。
実施形態に係るシステム全体の概要のブロック図である。 ＤＢＭＳの構成図である。 第１の時点でのデータ遷移管理情報を示す。 第１の時点でのＴｘＩＤリストを示す。 ＲｅｃｏｒｄＡの遷移を示す。 ＲｅｃｏｒｄＢの遷移を示す。 ＲｅｃｏｒｄＣの遷移を示す。 第２の時点でのＴｘＩＤリストを示す。 第２の時点でのＧＣ（ガベージコレクション）リストである。 ＧＣ設定情報を示す。 ＧＣ処理のフローチャートである。 マルチＧＣ処理のフローチャートである。 ＧＣリスト回収処理のフローチャートである。 Ｔｘ（トランザクション）処理のフローチャートである。
　以下、図面を参照して、本発明の一実施形態が適用されたＤＢＭＳを実行する計算機システムを説明する。
　以下の説明では、「×××リスト」の表現にて情報を説明することがあるが、情報は、どのようなデータ構造で表現されていてもよい。すなわち、情報がデータ構造に依存しないことを示すために、「×××リスト」を「×××情報」と呼ぶことができる。
　また、以下の説明では、「ＰＤＥＶ」は、物理的な記憶デバイスを示し、典型的には、不揮発性の記憶デバイス（例えば補助記憶デバイス）でよい。ＰＤＥＶは、例えば、ＨＤＤ（Hard　Disk　Drive）又はＳＳＤ（Solid　State　Drive)でよい。
　また、以下の説明では、機能部（例えば、クエリ受付部、クエリプラン生成部、クエリ実行部）を主語として処理を説明する場合があるが、機能部は、プログラムがプロセッサ（例えばＣＰＵ（Central　Processing　Unit））によって実行されることで、定められた処理を、適宜に記憶部（例えばメモリ）及び／又はインターフェースデバイス（例えば通信ポート）等を用いながら行うため、処理の主語がプロセッサとされてもよい。機能部を主語として説明された処理は、プロセッサあるいはそのプロセッサを有する装置又はシステムが行う処理としてもよい。また、プロセッサは、処理の一部または全部を行うハードウェア回路を含んでもよい。複数の機能部のうちの少なくとも一部がハードウェア回路で実現されてもよい。プログラムは、プログラムソースから計算機のような装置にインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバまたは計算機が読み取り可能な記憶メディアであってもよい。プログラムソースがプログラム配布サーバの場合、プログラム配布サーバはプロセッサ（例えばＣＰＵ）と記憶部を含み、記憶部はさらに配布プログラムと配布対象であるプログラムとを記憶してよい。そして、プログラム配布サーバのプロセッサが配布プログラムを実行することで、プログラム配布サーバのプロセッサは配布対象のプログラムを他の計算機に配布してよい。また、以下の説明において、２以上の機能部が１つの機能部として実現されてもよいし、１つの機能部が２以上の機能部として実現されてもよい。
　また、以下の説明では、「トランザクション」を「Ｔｘ」と表記し、ガベージコレクションを「ＧＣ」と表記する。
　また、以下の説明では、同一の要素を区別しないで説明する場合、参照符号の共通符号又は名称のみを使用するが（例えば、ＴｘＩＤ、データ遷移管理情報２０００）、同一の要素を区別して説明する場合、要素の参照符号全体、ＩＤ又は値を使用する（例えば、ＴｘＩＤ「２００」、レコード管理情報２２００Ａ）ことがある。
　図１は、実施形態に係るシステム全体の概要のブロック図である。
　ユーザ１０００は、計算機システム（例えばパーソナルコンピュータ）１１１０からＬＡＮ等のネットワーク１４００を通じて、計算機システム（例えば複数のノード１２００により実現される大規模計算機システム）１１００にアクセスすることによって、計算機システム１１００に命令を送ることができる。ユーザ１０００は、計算機システム１１００を直接操作することも可能である。
　計算機システム１１００は、１以上のノード１２００を有する。ノード１２００は、計算機の一例である。複数のノード１２００間は、システムバス１１０１によって接続されていてもよい。
　ノード１２００は、メモリ１２０２、入出力デバイス１２０３、及びそれらに接続されたプロセッサ１２０１を有する。メモリ１２０２は、主メモリ（例えば、ＤＲＡＭ（Dynamic　Random　Access　Memory）のような揮発メモリ）及び補助メモリ（例えばフラッシュメモリのような不揮発メモリ）のうちの少なくとも主メモリを含む。入出力デバイス１２０３は、通信インターフェイスデバイスでもよいし、ヒューマンマシンインターフェイスデバイス（例えば、キーボード及びポインティングデバイスのような入力デバイスと、表示デバイスのような出力デバイス）でもよい。また、計算機システム１１００の外部に、ネットワーク１４００経由で通信可能な外部ストレージ装置１３００があってもよい。
　図２は、ＤＢＭＳの構成図である。
　ＤＢＭＳ（Database　Management　System）１３０１は、１以上のノード１２００（具体的には、１以上のプロセッサ１２０１）で実行されることにより構成される。ＤＢＭＳ１３０１は、クエリソース（例えば計算機システム１１１０）からクエリを受け付けるクエリ受付部１３１１と、そのクエリの実行プランであるクエリプランを生成するクエリプラン生成部１３１２と、そのクエリプランに従いクエリを実行するクエリ実行部１３１３とを有する。Ｔｘ処理で実行されるＴｘは、クエリプランに従う１つのクエリのＴｘに対応する。つまり、本実施形態では、１つのクエリに対して１つのＴｘＩＤがクエリ実行部１３１３により割り振られる。クエリ実行部１３１３は、ＧＣに関する処理を実行する。ＧＣに関する処理については、後述する。これらの機能部１３１１、１３１２、及び１３１３は、ＤＢＭＳ１３０１が１以上のプロセッサ１２０１に実行されることにより実現されてよい。クエリは、例えば、ＳＱＬ（Structured　Query　Language）で記述されている。
　ＤＢＭＳ１３０１によって管理（参照又は更新等）されるデータベースは、１以上のメモリ１２０２に格納されており、いわゆるインメモリデータベースが実現されている。ここで、外部ストレージ装置１３００からよりも、メモリ１２０２からの方が、高速にデータを取得することができる。データベースの全部又は一部が、外部ストレージ装置１３００に格納されてもよい。
　図３は、第１の時点でのデータ遷移管理情報を示す。以下、レコード群（複数のレコード）として、主に、ＲｅｃｏｒｄＡ～ＲｅｃｏｒｄＣを例に取る。
　データ遷移管理情報２０００は、ＤＢＭＳ１３０１がマルチバージョニングを用いてテーブルの複数のレコードを管理するための情報である。ここで、マルチバージョニングとは、レコードの更新履歴を管理する方法の一つであり、レコードが上書きされる（更新後のレコードが残るが更新前のレコードが残らない）シングルバージョニングとは異なり、１つのレコードについて更新前のレコードと更新後のレコードの両方を管理する方法である。データ遷移管理情報２０００は、メモリ１２０２又は外部ストレージ装置１３００の少なくとも１つに保持される。
　データ遷移管理情報２０００は、タイムスタンプ毎にカラムを有する。各カラムが記憶する情報は、例えば、タイムスタンプ３０１及びレコード値３０２Ａ～３０２Ｃである。タイムスタンプ３０１は、タイムスタンプの値である。レコード値３０２は、対応するレコードに格納されている値である。
　カラムは、レコード群の状態を遷移させるＴｘが発生する都度に（タイムスタンプが追加される都度に）追加される。タイムスタンプの値は、時刻やカウンタでもよく（例えば更新のＴｘのコミットのときに１インクリメントされるカウンタでよく）、要は、レコード更新の順序を特定することのできる情報であればよい。本実施形態では、タイムスタンプの値は、新しいほど（将来であるほど）大きく古いほど（過去であるほど）小さい。参照のみの場合、タイムスタンプは更新されないでよい。タイムスタンプは、レコード群のバージョンと言い換えられてもよい。図３の例によれば、タイムスタンプ「０」（バージョン「０」）に対応するレコード群の状態は、ＲｅｃｏｒｄＡ「１００」、ＲｅｃｏｒｄＢ「２００」、ＲｅｃｏｒｄＣ「３００」である。タイムスタンプ「１」では、ＲｅｃｏｒｄＡが「１００」から「１０１」に更新され、結果、タイムスタンプ「１」に対応するレコード群の状態は、ＲｅｃｏｒｄＡ「１０１」、ＲｅｃｏｒｄＢ「２００」、及びＲｅｃｏｒｄＣ「３００」である。
　図４は、第１の時点でのＴｘＩＤリストを示す。つまり、図４と図３は互いに対応している。
　ＴｘＩＤリスト２１００は、実行が開始されたＴｘごとのタイムスタンプを管理するためのリストであり、メモリ１２０２又は外部ストレージ装置１３００の少なくとも１つに保持される。
　ＴｘＩＤリスト２１００は、実行が開始されたＴｘ毎にカラムを有する。各カラムが記憶する情報は、例えば、ＴｘＩＤ４０１、開始時刻４０２、参照タイムスタンプ４０３、更新タイムスタンプ４０４、及び、状態４０５である。ＴｘＩＤリスト２１００（及び後述のＴｘＩＤリスト２５００）では、参照タイムスタンプ４０３の小さい順にカラムが並ぶ。
　ＴｘＩＤ４０１は、ＴｘのＩＤである。開始時刻４０２は、Ｔｘの開始時刻を示す。
　参照タイムスタンプ４０３は、Ｔｘの開始時のタイムスタンプである。参照タイムスタンプ４０３は、レコードを参照可能か否かの判断のために用いられる。例えば、ＴｘＩＤ「１」に対応する参照タイムスタンプ４０３は「１」である。データ遷移管理情報２０００を参照することにより、タイムスタンプ「１」に対応したレコード群の状態は、ＲｅｃｏｒｄＡ「１０１」、ＲｅｃｏｒｄＢ「２０１」、ＲｅｃｏｒｄＣ「３００」であることを把握できる。
　更新タイムスタンプ４０４は、Ｔｘでレコードを更新した際の更新後のタイムスタンプである。更新タイムスタンプ４０４の値は、レコードを更新したＴｘのみにより取得される。例えば、Ｔｘ「０」（ＴｘＩＤ「０」のＴｘ）は、ＲｅｃｏｒｄＡの更新を行った場合には、データ遷移管理情報２０００に新たなカラムを追加し、ＲｅｃｏｒｄＡの値を「１０１」に更新し、タイムスタンプを「１」に更新し、ＴｘＩＤ「０」に対応したカラム（ＴｘＩＤリスト２１００のカラム）に、更新タイムスタンプ「１」を格納する。このようにして、ＲｅｃｏｒｄＡ「１０１」と、タイムスタンプ「１」とが関連付けられる。
　状態４０５は、Ｔｘの種類（処理内容）を格納する。具体的には、例えば、参照を行うＴｘについては「Ｒ」（Ｒｅａｄ）が格納され、更新を行うＴｘについては「Ｗ」（Ｗｒｉｔｅ）が格納され、処理内容が確定したときに「Ｃ」（Ｃｏｍｍｉｔ）が格納される。従って、例えば、ＳＥＬＥＣＴ、ＵＰＤＡＴＥ、ＣＯＭＭＩＴの順に処理が進む場合、ＳＥＬＥＣＴのときに状態４０５が「Ｒ」となり、ＵＰＤＡＴＥのときに状態４０５が「ＲＷ」となり、ＣＯＭＭＩＴのときに状態４０５が「ＲＷＣ」となる。なお、参照のみに限定したＴｘについては、「ＯＲ」（Ｏｎｌｙ　Ｒｅａｄ）のような特定の値が格納されてよい。また、処理内容が事前にクエリソース（例えば計算機システム１１１０）から宣言された場合、ＳＥＬＥＣＴ、ＵＰＤＡＴＥ及びＣＯＭＭＩＴのいずれのときも状態４０５は「ＲＷＣ」となる。
　図５Ａ～図５Ｃは、ＲｅｃｏｒｄＡ～Ｃの遷移を示す。図６は、第２の時点でのＴｘＩＤリストを示す。図５Ａ～図５Ｃと図６は互いに対応している。第１の時点でのＴｘＩＤリストとの混同を避けるために、第２の時点でのＴｘＩＤリストには、異なる参照符号（２５００）を付し、ＴｘＩＤリスト２５００の各カラムが記憶する情報にも、異なる参照符号（６０１）～（６０５）を付す。
　ＲｅｃｏｒｄＡを例に取り、レコードの構成を説明する。図５Ａの各カラムが、そのカラムに対応したバージョンのＲｅｃｏｒｄＡである。ＲｅｃｏｒｄＡは、タイムスタンプ５０１Ａ、Ｎｅｘｔ５０２Ａ、Ｐｒｅｖ５０３Ａ、ＧＣ５０４Ａ、及び、Ｄａｔａ５０５Ａを記憶する。
　タイムスタンプ５０１Ａは、ＲｅｃｏｒｄＡのバージョンを示すタイムスタンプの値である。タイムスタンプ５０１Ａは、更新タイムスタンプ６０４と関連し、レコードが更新された際に取得されるレコードに対するタイムスタンプである。
　Ｎｅｘｔ５０２Ａは、更新後ＲｅｃｏｒｄＡのアドレスである。本実施形態では、インメモリデータベースが採用されているので、更新後ＲｅｃｏｒｄＡは、メモリ領域のアドレス（又はそれに関連付けられた値）でよい。更新後ＲｅｃｏｒｄＡが無い場合、Ｎｅｘｔ５０２Ａは、不定値でよい。
　Ｐｒｅｖ５０３Ａは、更新前ＲｅｃｏｒｄＡのアドレスである。更新前ＲｅｃｏｒｄＡのアドレスも、メモリ領域のアドレス（又はそれに関連付けられた値）でよい。更新前ＲｅｃｏｒｄＡのアドレスが無い場合、Ｐｒｅｖ５０３Ａには、不定値でよい。
　ＧＣ５０４Ａは、ＧＣにて用いられる情報である。ＧＣ５０４Ａは、このバージョン（タイムスタンプ）のＲｅｃｏｒｄＡ以外のレコードを特定する情報（例えばアドレス（又はＩＤ）である。
　Ｄａｔａ５０５Ａは、ＲｅｃｏｒｄＡに格納された値である。その値が、Ｔｘにより、参照又は更新される。
　タイムスタンプ「１２４」を含んだＲｅｃｏｒｄＡを説明する。Ｎｅｘｔ５０２Ａは、タイムスタンプ「１５５」を含んだＲｅｃｏｒｄＡのアドレスである。Ｐｒｅｖ５０３Ａは、タイムスタンプ「８０」を含んだＲｅｃｏｒｄＡのアドレスである。ＧＣ５０４Ａは、後述するＧＣ処理が開始されていない状態であるので、不定値である。Ｄａｔａ５０５Ａは、タイムスタンプ「１２４」のＴｘにより格納された値である。
　図７は、ＧＣリストである。なお、以下、タイムスタンプ「ｎ」のレコードを、「レコード＃ｎ」と表記する。値ｙを格納したレコードは、「レコード「ｙ」」と表記されるが、タイムスタンプ「ｎ」のレコードは、異なる表記「レコード＃ｎ」となる。
　ＧＣリスト２６００は、メモリ１２０２及び外部ストレージ装置１３００の少なくとも１つに保持される。ＧＣリスト２６００は、ＧＣ処理で参照するタイムスタンプ毎のカラムを有する。各カラムが記憶する情報は、例えば、タイムスタンプ７０１及びレコード群７０２である。
　タイムスタンプ７０１は、Ｔｘで参照可能なレコード群（複数のレコード）を示すタイムスタンプの値である。
　レコード群７０２は、タイムスタンプ７０１に対応する参照可能なレコード群を特定する情報（例えばレコード毎のアドレス（又はＩＤ））である。タイムスタンプ「１０２」の時点で参照可能なレコード群は、例えば、ＲｅｃｏｒｄＡ＃８０及びＲｅｃｏｒｄＣ＃８６であるとすると、タイムスタンプ「１０２」に対応したレコード群７０２は、最も小さいタイムスタンプ「８０」を含んだＲｅｃｏｒｄＡ＃８０のアドレス（例えば、メモリアドレス）である。そして、ＲｅｃｏｒｄＡ＃８０内のＧＣ５０４Ａが、ＲｅｃｏｒｏｄＣ＃８６のアドレスである。このように、タイムスタンプ「１０２」に対応したレコード群７０２は、 タイムスタンプ「１０２」の時点で参照可能なレコード群をリスト形式（リンクドリスト）で管理するときの起点となるレコードのアドレスである。このような構成により、Ｔｘの参照タイムスタンプ６０３から、参照可能なレコード群を特定できる。
　図８は、ＧＣ設定情報である。
　ＧＣ設定情報６０００は、ＧＣ処理の各種設定を格納する。ＧＣ設定情報６０００は、ユーザ１０００又は計算機システム１１００が定義する情報であり、メモリ１２０２及び外部ストレージ装置１３００の少なくとも１つに保持される。
　ＧＣ設定情報６０００は、実行有無８０１、方式８０２と、間隔閾値８０３及び開始閾値８０４を含む。
　実行有無８０１は、ＧＣ処理を実行するか否かのフラグである（「ＯＮ」が実行を意味）。
　方式８０２は、ＧＣ処理の方式を表す。ＧＣ処理の方式を表す値としては、本願特有のＧＣ方式を意味する「ＭＵＬＴＩ」と、レガシーなＧＣ方式を意味する「ＯＬＤ」がある。
　間隔閾値８０３は、２つのタイムスタンプ間の差の閾値である。間隔閾値８０３は、ＧＣリスト２６００にＴｘのタイムスタンプを登録するときの判断に用いられる。連続した２つの実行中Ｔｘの参照タイムスタンプ間の差が間隔閾値８０３以上離れていれば、その２つの参照タイムスタンプ間のタイムスタンプのレコードが、ＧＣ処理の対象となり得る。「連続した２つの実行中Ｔｘ」とは、任意の１つの実行中Ｔｘと、その実行中Ｔｘの参照タイムスタンプの次に新しい参照タイムスタンプに対応した実行中Ｔｘである。間隔閾値８０３の値を、Ｔｘの性質等に応じて変えることにより、ＧＣ処理対象のレコードを適切に決定できる。
　開始閾値８０４は、時間（時間長）の閾値である。開始閾値８０４は、ＧＣリスト２６００にＴｘのタイムスタンプを登録するときの判断に用いられる。現在時刻よりも開始閾値８０４前以上過去における時刻が開始時刻であるＴｘのタイムスタンプのレコードが、ＧＣ処理の対象となり得る。開始閾値８０４の値を、Ｔｘの性質等に応じて変えることにより、ＧＣ処理対象のレコードを適切に決定できる。
　本実施形態では、クエリ実行部１３１３が、ＧＣ処理対象の候補を例えば次のように決定できる。すなわち、現在時刻よりも開始閾値８０４前以上過去における時刻が開始時刻であるＴｘのタイムスタンプのレコードを、ＧＣ処理対象の候補とする。また、クエリ実行部１３１３は、現在時刻と現在時刻よりも開始閾値８０４前との間を開始時刻とするＴｘのタイムスタンプのレコードについてのみ、間隔閾値８０３以上離れている差を有する２つの参照タイムスタンプ（連続した２つの実行中Ｔｘの参照タイムスタンプ）間のタイムスタンプに対応したレコードを特定し、ＧＣ処理対象の候補としてよい。これにより、現在時刻と現在時刻から開始閾値８０４前との間にたくさんの更新が発生することによりたくさんのレコードがメモリに格納されることになっても、そのたくさんのレコードからＧＣ処理対象を適切に選択し削除することができる。勿論、クエリ実行部１３１３は、現在時刻よりも開始閾値８０４前以上過去における時刻が開始時刻であるＴｘのタイムスタンプのレコードについても、間隔閾値８０３を用いてＧＣ対象候補のレコードを選定してもよい。間隔閾値８０３及び開始閾値８０４の少なくとも１つは、ユーザ１０００により設定可能でよい。間隔閾値８０３及び開始閾値８０４の一方が設定されていなくてもよい。
　なお、タイムスタンプ値と時刻との間には、相関関係が成り立つので、間隔閾値８０３及び開始閾値８０４の少なくとも１つの値は、タイムスタンプ値又は時間情報（値が時刻で表現された情報）でもよい。
　以下、本実施形態で行われる処理を説明する。
　図９は、ＧＣ処理のフローチャートである。
　ＧＣ処理は、クエリ実行部１３１３により実行される。クエリ実行部１３１３は、ＧＣ処理を開始すると（Ｓ３０００）、ＧＣ設定情報６０００の実行有無８０１の値に基づいて処理を分ける（Ｓ３１００）。例えば、実行有無８０１が「ＯＦＦ」であれば（Ｓ３１００：ＯＦＦ）、クエリ実行部１３１３は、ＧＣ処理を終了する（Ｓ３９００）。一方、実行有無８０１が「ＯＮ」であれば（Ｓ３１００：ＯＮ）、クエリ実行部１３１３は、ＴｘＩＤリスト２５００を生成する（Ｓ３２００）。具体的には、クエリ実行部１３１３は、実行中のＴｘの情報が登録されたＴｘＩＤリスト２５００を生成する。ＴｘＩＤリスト２５００のカラムは、参照タイムスタンプ６０３の小さい順に並んでいることが好ましい。参照タイムスタンプ６０３が小さい順にＧＣ処理が進むためである。
　次に、クエリ実行部１３１３は、ＧＣ設定情報６０００の方式８０２に基づいて、実行する処理を分ける（Ｓ３３００）。具体的には、クエリ実行部１３１３は、方式８０２が「ＭＵＬＴＩ」であれば、マルチＧＣ処理を実行し（Ｓ３６００：図１０参照）、方式８０２が「ＯＬＤ」であれば、旧ＧＣ処理（レガシーのＧＣ処理）を実行する（Ｓ３７００）。方式８０２の値がＴｘの性質に応じた値とすることで、適切なＧＣ処理を行うことができる。なお、旧ＧＣ処理では、クエリ実行部１３１３は、ＴｘＩＤリスト２５００に登録されている最先の参照タイムスタンプ１０２よりも前のタイムスタンプを含むレコードを削除する。
　Ｓ３６００又はＳ３７００の処理を実行した後、クエリ実行部１３１３は、ＧＣ処理を終了する（Ｓ３９００）。
　図１０は、マルチＧＣ処理（Ｓ３６００）のフローチャートである。
　クエリ実行部１３１３は、マルチＧＣ処理を開始すると（Ｓ３６１０）、ＧＣ設定情報６０００の間隔閾値８０３と開始閾値８０４とを参照する（Ｓ３６２０）。なお、Ｓ３６２０は、Ｓ３６３０にマージされてもよく、その場合、Ｓ３６２０が無しにＳ５０００が行われてよい。
　次に、クエリ実行部１３１３は、ＧＣリスト２６００に登録されているタイムスタンプに対応するレコード群のＧＣが可能か否かの判断結果に基づきＧＣを実行するＧＣリスト回収処理（Ｓ５０００：図１１参照）を実行する。ここでは、ＴｘＩＤリスト２５００の参照タイムスタンプ６０３に該当しないタイムスタンプ（すなわち、終了したＴｘのタイムスタンプ）がＧＣリスト２６００に残っている場合に、そのタイムスタンプに対応するバージョンのレコードが、ＧＣリスト回収処理（Ｓ５０００）において削除される。
　次に、クエリ実行部１３１３は、Ｓ３６２０で参照した間隔閾値８０３及び開始閾値８０４に基づいて、ＧＣリスト２６００に登録するタイムスタンプを選択し、選択したタイムスタンプをＧＣリスト２６００に登録する（Ｓ３６３０）。具体的には、クエリ実行部１３１３は、現在時刻より開始閾値８０４前以上過去における時刻が開始時刻であるＴｘのタイムスタンプをＧＣリスト２６００に登録することと、間隔閾値８０３以上離れている差を有する２つの参照タイムスタンプをＧＣリスト２６００に登録することとの少なくとも一方を実行する。
　より具体的には、例えば、現在時刻が「１２：１０」であり、ＧＣ設定情報６０００が図８に示す状態であり、ＴｘＩＤリスト２５００が図６に示す状態であり、ＲｅｃｏｒｄＡ～ＲｅｃｏｒｄＣが、図５Ａ～図５Ｃに示す状態である場合、現在時刻「１２：１０」から開始閾値「０１：００」前は、時刻「１１：１０」である。時刻「１１：１０」以上過去に実行が開始されたＴｘは、開始時刻６０２が「１０：２３」であるＴｘ「１」であり、Ｔｘ「１」の参照タイムスタンプは「１０２」である。開始閾値８０４を用いてＧＣ対象のＴｘを選択することの処理負荷は、開始閾値を用いないでＧＣ処理対象のＴｘを選択することの処理負荷に比べて低い。Ｔｘの数が少なくて済むからである。
　また、例えば、間隔閾値「３０」以上離れている差を有する２つの参照タイムスタンプ（連続した２つの実行中Ｔｘの参照タイムスタンプ）は、「１０２」と「２０３」の組、及び、「２０３」と「２３４」の組である。従って、ＧＣリスト２６００に登録されるタイムスタンプは、「１０２」、「２０３」及び「２３４」であり、それらに対応したＴｘは、Ｔｘ「１」、「０」及び「４」である。間隔閾値８０３を用いてＧＣリスト２６００に登録されるタイムスタンプを選択する理由は、現在時刻と現在時刻から開始閾値８０４前との間にたくさんの更新が発生すると、メモリに多くのレコードが残っているためである。
　以上の結果、Ｓ３６３０では、タイムスタンプ７０１として、「１０２」、「２０３」及び「２３４」が、ＧＣリスト２６００に登録される。
　Ｓ３６３０の後、クエリ実行部１３１３は、ＧＣリスト２６００へのレコード群の登録、及び、ＧＣを実行する（Ｓ３６５０）。
　具体的には、クエリ実行部１３１３は、登録されたタイムスタンプ７０１に対応するレコード群７０２についてのリンクドリストを生成し、リンクドリストの先頭のレコードのアドレスをレコード群７０２としてＧＣリスト２６００に登録する。ここで、クエリ実行部１３１３は、タイムスタンプの大きい順にリンクドリストを生成する（リンクドリストにおけるレコードの並びは、タイムスタンプの大きい順に限らず、他の基準に沿った順序でもよいし、不規則な順序でもよい）。なお、タイムスタンプ７０１に対応する参照可能なレコード群７０２（リンクドリストの先頭のレコード）は、タイムスタンプ７０１より小さなタイムスタンプ５０１を持つ最新のレコードである。レコードは更新（ＵＰＤＡＴＥ）される度に、既存のレコードは古いレコードとなり、更新されたレコードが「最新のレコード」となる。例えば、図５ＡのＲｅｃｏｒｄＡで言うと、ＲｅｃｏｒｄＡ＃２６４（タイムスタンプ「２６４」に対応したＲｅｃｏｒｄＡ）が最新のＲｅｃｏｒｄＡであり、ＲｅｃｏｒｄＡ＃８０が、最古のＲｅｃｏｒｄＡである。このとき、タイムスタンプ「１３０」について参照可能なＲｅｃｏｒｄＡは、ＲｅｃｏｒｄＡ＃１２４である。また、リンクドリストを生成するときに、或るレコードのＧＣ５０４が既に記載済みであれば、クエリ実行部１３１３は、そのレコードを含んだレコード群に対応するタイムスタンプ７０１をＧＣリスト２６００から削除し、且つ、リンクドリストの生成において更新したレコードの５０４を初期化する。クエリ実行部１３１３は、リンクドリストの生成において、リンクドリストの最後のレコードのＧＣ５０４には、終端を意味する値（例えば「Ｎｕｌｌ」）を設定する。このようにレコード群をリンク構造とすることにより、データベースの全てのレコードを順次参照してレコードを探すいわゆるデータベーススキャン処理に比べて、低負荷でＧＣ可能なレコードを見つけることができる。
　レコード群７０２を登録した後、クエリ実行部１３１３は、ＧＣを実行する。例えば、クエリ実行部１３１３は、タイムスタンプ「１０２」より大きくタイムスタンプ「２０３」より小さいタイムスタンプのレコードをＧＣ（削除）する場合、以下の処理を実行する。すなわち、クエリ実行部１３１３は、まず、タイムスタンプ「１０２」と「２０３」のうち大きい方のタイムスタンプ「２０３」に対応するレコード群７０２が示すＲｅｃｏｒｄＡ＃１５５を特定する。クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１５５のＰｒｅｖ５０３Ａを参照して、それの更新前ＲｅｃｏｒｄＡ＃１２４を特定する。ＲｅｃｏｒｄＡ＃１２４は、ＧＣリスト２６００のタイムスタンプ「２０３」の実行中Ｔｘ「０」で参照されるレコードでなく、また、タイムスタンプ「２０３」の１つ前のタイムスタンプ「１０２」の実行中Ｔｘ「１」で参照されるレコードでもないため、ＧＣ可能であると判断する。同様に、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１２４のＰｒｅｖ５０３Ａが示す更新前ＲｅｃｏｒｄＡ＃８０をＧＣ可能であるか否かを判断する。ＲｅｃｏｒｄＡ＃８０は、タイムスタンプ「１０２」の実行中Ｔｘ「１」で参照可能なレコードであるため、クエリ実行部１３１３は、ＧＣ不可能であると判断する。次に、ＧＣ可能であると判断されたＲｅｃｏｒｄＡ＃１２４をＧＣするために、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃８０のＮｅｘｔ５０２Ａを、ＲｅｃｏｒｄＡ＃１２４のアドレスからＲｅｃｏｒｄＡ＃１５５のアドレスに変更し、ＲｅｃｏｒｄＡ＃１５５のＰｒｅｖ５０３Ａを、ＲｅｃｏｒｄＡ＃１２４のアドレスからＲｅｃｏｒｄＡ＃８０のアドレスに変更し、その後、ＲｅｃｏｒｄＡ＃１２４をメモリから削除する。次に、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１５５のＧＣ５０４Ａが示すＲｅｃｏｒｄＢ＃１７２（レコード群に登録されているタイムスタンプのうちタイムスタンプ「１５５」の次に大きいタイムスタンプ「１７２」を含むレコード）を特定する。クエリ実行部１３１３は、このような一連の処理と同様な処理を、参照したＧＣ５０４が終端値（ＮＵＬＬ）になるまで実行する。この処理により、タイムスタンプ「１０２」より大きくタイムスタンプ「２０３」より小さいタイムスタンプ（バージョン）に対応したレコードであって、実行中Ｔｘによって参照されないレコードを、メモリから削除することができる。
　同様に、ＧＣリスト２６００の他のタイムスタンプ間（例えば、タイムスタンプ「２０３」と「２３４」の間）のバージョンのレコードについても、実行中Ｔｘにより参照されないレコードをメモリから削除することができる。この処理では、レコード群のリンク（レコード群７０２が示すアドレス及びＧＣ５０４が示すアドレス）を辿ることにより、データベーススキャン無しに、ＧＣ対象になり得るレコードを特定でき、また、レコードのＰｒｅｖ５０３を辿ることにより、データベーススキャン無しに、更新前レコードを特定できるので、処理の負荷を抑えることができる。
　また、クエリ実行部１３１３は、ＧＣリスト２６００の最も小さいタイムスタンプ「１０２」より小さいタイムスタンプに対応したレコードであって、実行中のＴｘに参照されていないレコードもメモリから削除する。なお、最小タイムスタンプ「１０２」より小さいタイムスタンプに対応したレコードは、最小タイムスタンプ「１０２」に対応したレコード群７０２から辿ることで特定される。これにより、最小タイムスタンプ「１０２」より小さいタイムスタンプ（古いバージョン）のレコードであって、参照されないレコードをメモリから削除できる。
　Ｓ３６５０の後に、クエリ実行部１３１３は、マルチＧＣ処理を終了する（Ｓ３６９０）。
　図１１は、ＧＣリスト回収処理（Ｓ５０００）のフローチャートである。
　ＧＣリスト回収処理を開始すると（Ｓ５１００）、クエリ実行部１３１３は、ＧＣの実行を指定されたタイムスタンプ（以下、指定タイムスタンプ）があるか否かを判断する（Ｓ５２００）。この結果、指定タイムスタンプがあれば（Ｓ５２００：該当あり）、クエリ実行部１３１３は、処理をＳ５３００に移行し、指定タイムスタンプがなければ（Ｓ５２００：該当なし）、ＧＣリスト回収処理を終了する（Ｓ５９００）。
　Ｓ５３００では、クエリ実行部１３１３は、指定タイムスタンプのＧＣを実行する。ここで、指定タイムスタンプがＧＣリスト２６００のタイムスタンプ「２０３」である場合を例に取る。指定タイムスタンプ「２０３」に対応するレコード群７０２は、ＲｅｃｏｒｄＡ＃１５５のアドレスを示す。クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１５５を削除するために、ＲｅｃｏｒｄＡ＃１５５のＮｅｘｔ５０２Ａが示す更新後ＲｅｃｏｒｄＡ＃２３１と、ＲｅｃｏｒｄＡ＃１５５のＰｒｅｖ５０３Ａが示す更新前ＲｅｃｏｒｄＡ＃１２４とを関連付ける。つまり、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃２３１のＰｒｅｖ５０３ＡをＲｅｃｏｒｄＡ＃１２４のアドレスに変更するとともに、ＲｅｃｏｒｄＡ＃１２４のＮｅｘｔ５０２ＡをＲｅｃｏｒｄＡ＃２３１のアドレスに変更する。これにより、指定タイムスタンプに対応したレコードが削除されてもレコードバージョンの前後関係が維持される。次に、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１５５のＧＣ５０４Ａが示すＲｅｃｏｒｄＢ＃１７２を特定し、そのＲｅｃｏｒｄ＃１７２について、Ｒｅｃｏｒｄ＃１５５と同様の処理を行う。クエリ実行部１３１３は、このような処理を、ＧＣ５０４が終端値「ＮＵＬＬ」になるまで実行する。この後、クエリ実行部１３１３は、ＲｅｃｏｒｄＡ＃１５５を先頭とするレコード群のレコードをメモリから削除する。
　Ｓ５３００を実行した後、クエリ実行部１３１３は、ＧＣリスト回収処理を終了する（Ｓ５９００）。なお、このＧＣリスト回収処理（Ｓ５０００）は、上述した契機に代えて又は加えて別の契機に実行されてもよい。
　図１２は、Ｔｘ処理のフローチャートである。
　クエリ実行部１３１３は、Ｔｘ処理を開始し、ＴｘＩＤリスト２５００に、そのＴｘに対応したＴｘＩＤ６０１、開始時刻６０２、参照タイムスタンプ６０３、更新タイムスタンプ６０４、及び、状態６０５を含んだカラムを追加する。参照タイムスタンプ６０３は、現在のタイムスタンプ（最新のタイムスタンプ）の値である。その後、クエリ実行部１３１３は、データベースのレコードの参照及び更新のうちの少なくとも１つを含むＳＱＬ処理を実行する（Ｓ４１００）。この際、クエリ実行部１３１３は、ＳＱＬ処理の内容に応じてＴｘＩＤリスト２５００の状態６０５を更新する。このため、Ｓ４０００において登録された状態６０５は、不定値でよい。なお、Ｓ４０００において登録された状態６０５は、クエリソース（例えば計算機システム１１１０）から宣言された値でもよい。また、ＳＱＬ処理とは、受け付けたクエリに基づき生成されたクエリ実行プランに従う処理である。
　次に、クエリ実行部１３１３は、Ｔｘの後処理（ＣＯＭＭＩＴ処理）として、終了するＴｘに対応する更新タイムスタンプを取得し、ログ出力を行う（Ｓ４２００）。次に、クエリ実行部１３１３は、Ｔｘ終了時のＧＣリスト回収処理を実行する（Ｓ５０００）。このＧＣリスト回収処理では、クエリ実行部１３１３は、終了するＴｘのＴｘＩＤに対応する参照タイムスタンプ６０３と同じ値のタイムスタンプ７０１が、ＧＣリスト２６００にあれば、このタイムスタンプ７０１に対応したレコードのＧＣを実行する。ＧＣリスト回収処理（Ｓ５０００）の終了後、クエリ実行部１３１３は、Ｔｘ処理を終了する（Ｓ４９００）。
　このＴｘ処理においては、Ｔｘが参照していたバージョンのレコードがＧＣ対象であれば、このレコードのＧＣをＴｘの終了時に（ＣＯＭＭＩＴ）後に行うことができる。
　以上、実施形態を説明したが、本発明は、この実施形態に限定されるものでなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。例えば、メモリ１２０２は、記憶部の一例でよい。記憶部は、メモリ１２０２に代えて又は加えて、補助記憶デバイス（典型的には不揮発性の記憶デバイス）を含んでもよい。
　１１００：計算機システム　１２００：ノード　１２０１：プロセッサ　１２０２：メモリ　１３０１：ＤＢＭＳ

Claims (13)

  1. 　記憶部に格納されており複数のレコードを有するデータベースに対するクエリを受け付ける受付部と、
    　前記クエリに従いトランザクションを実行することによりいずれかのレコードを更新する場合、タイムスタンプが関連付けられている更新前レコードを前記記憶部に維持し、レコードの更新に伴いタイムスタンプを更新し、更新後のタイムスタンプを関連付けた更新後レコードを前記記憶部に格納する実行部と
    を有し、
    　前記実行部は、
    　　実行中の第１のトランザクションに対応付けられたタイムスタンプである第１のタイムスタンプと、実行中の第２のトランザクションに対応付けられたタイムスタンプである第２のタイムスタンプとの間のタイムスタンプに対応したレコードのうち、実行中の他のトランザクションから参照されないレコードを、複数のタイムスタンプの各々での複数のレコードを基に特定し、
    　　特定したレコードを前記記憶部から削除する、
    データベースシステム。
  2. 　前記第１のトランザクションは、任意の１つの実行中のトランザクションであり、
    　前記第２のトランザクションは、実行中のトランザクションのうちの、前記第１のタイムスタンプの次に値が大きいタイムスタンプに対応したトランザクションであり、
    　前記第１及び第２のタイムスタンプは、それらの差分がタイムスタンプ間の差分の閾値である間隔閾値以上である、
    請求項１記載のデータベースシステム。
  3. 　前記実行部が、現在時刻よりも所定時間前以上過去において開始された実行中トランザクションに対応したタイムスタンプのレコードを前記記憶部から削除し、
    　前記実行部は、現在時刻と現在時刻よりも所定時間前との間に開始された実行中のトランザクションから、前記間隔閾値を用いて、前記第１及び第２のトランザクションに該当するトランザクションを特定する、
    請求項２記載のデータベースシステム。
  4. 　前記実行部が、現在時刻よりも所定時間前以上過去において開始された実行中トランザクションに対応したタイムスタンプのレコードを前記記憶部から削除し、
    　前記実行部は、現在時刻よりも所定時間前以上過去において開始された実行中トランザクションに対応したタイムスタンプと、前記第１及び第２のタイムスタンプとのうちの最も古いタイムスタンプよりも古いタイムスタンプのレコードを前記記憶部から削除する、
    請求項３記載のデータベースシステム。
  5. 　前記間隔閾値は、ユーザから入出力デバイス経由で設定された値である、
    請求項２記載のデータベースシステム。
  6. 　前記実行部は、タイムスタンプ毎に、そのタイムスタンプの時点でのレコード群を構成する２以上のレコードがシーケンシャルになるようレコード間を関連付ける、
    　前記実行部は、対象のタイムスタンプの時点でのレコード群をレコード間の関連付けを辿ることで特定する、
    請求項１記載のデータベースシステム。
  7. 　前記実行部は、前記第１及び第２のタイムスタンプの各々について、そのタイムスタンプと、そのタイムスタンプの時点でのレコード群の先頭のレコードのアドレスとを、削除対象のレコードに関する情報が登録される削除管理情報に登録し、
    　前記実行部は、前記第１及び第２のタイムスタンプの各々について、前記削除管理情報を参照し、そのタイムスタンプに対応したアドレスからレコード間の関連付けを辿ることで、そのタイムスタンプの時点でのレコード群を特定する、
    請求項６記載のデータベースシステム。
  8. 　前記実行部は、更新前レコードにその更新前レコードの更新後レコードのアドレスを関連付け、その更新後レコードにその更新後レコードの更新前レコードのアドレスを関連付け、
    　前記実行部は、前記２のタイムスタンプに対応したレコードに関連付けられているアドレスに従いそのレコードの更新前レコードを特定し、特定した更新前レコードに対応するタイムスタンプを特定する、
    請求項６記載のデータベースシステム。
  9. 　前記実行部は、
    　　削除対象のレコードの更新後レコードに関連付けられている更新前レコードアドレスを、前記削除対象のレコードの更新前レコードアドレスに変更し、
    　　前記削除対象のレコードの更新前レコードに関連付けられている更新後レコードアドレスを、前記削除対象のレコードの更新後レコードアドレスに変更する、
    請求項１記載のデータベースシステム。
  10. 　前記実行部は、
    　　トランザクションをコミットした後に、そのトランザクションが参照可能なレコードが削除対象か否かを判断し、
    　　その判断結果が肯定の場合に、その削除対象のレコードを前記記憶部から削除する、
    請求項１記載のデータベースシステム。
  11. 　前記実行部は、複数の方式のうちから選択されている方式に従ってレコード削除を実行し、
    　前記複数の方式の１つが、前記第１及び第２のタイムスタンプ間のタイムスタンプに対応したレコードのうち実行中の他のトランザクションから参照されないレコードを削除する方式である、
    請求項１記載のデータベースシステム。
  12. 　記憶部内のデータベースが有する複数のレコードのうちのいずれかのレコードを、トランザクションを実行することにより更新する場合、タイムスタンプが関連付けられている更新前レコードを記憶部に維持し、レコードの更新に伴いタイムスタンプを更新し、
    　更新後のタイムスタンプを関連付けた更新後レコードを記憶部に格納し、
    　実行中の第１のトランザクションに対応付けられたタイムスタンプである第１のタイムスタンプと、実行中の第２のトランザクションに対応付けられたタイムスタンプである第２のタイムスタンプとの間のタイムスタンプに対応したレコードのうち、実行中の他のトランザクションから参照されないレコードを、複数のタイムスタンプの各々での複数のレコードを基に特定し、
    　特定したレコードを前記記憶部から削除する、
    データベース管理方法。
  13. 　複数のレコードを記憶する記憶部と、
    　トランザクションを実行することによりいずれかのレコードを更新する場合、タイムスタンプが関連付けられている更新前レコードを前記記憶部に維持し、レコードの更新に伴いタイムスタンプを更新し、更新後のタイムスタンプを関連付けた更新後レコードを前記記憶部に格納するプロセッサと
    を有し、
    　前記プロセッサは、
    　　実行中の第１のトランザクションに対応付けられたタイムスタンプである第１のタイムスタンプと、実行中の第２のトランザクションに対応付けられたタイムスタンプである第２のタイムスタンプとの間のタイムスタンプに対応したレコードのうち、実行中の他のトランザクションから参照されないレコードを、複数のタイムスタンプの各々での複数のレコードを基に特定し、
    　　特定したレコードを前記記憶部から削除する、
    計算機システム。
PCT/JP2015/051414 2015-01-20 2015-01-20 データベースシステム、計算機システム、及び、データベース管理方法 WO2016117032A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/051414 WO2016117032A1 (ja) 2015-01-20 2015-01-20 データベースシステム、計算機システム、及び、データベース管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/051414 WO2016117032A1 (ja) 2015-01-20 2015-01-20 データベースシステム、計算機システム、及び、データベース管理方法

Publications (1)

Publication Number Publication Date
WO2016117032A1 true WO2016117032A1 (ja) 2016-07-28

Family

ID=56416598

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/051414 WO2016117032A1 (ja) 2015-01-20 2015-01-20 データベースシステム、計算機システム、及び、データベース管理方法

Country Status (1)

Country Link
WO (1) WO2016117032A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020531949A (ja) * 2017-08-11 2020-11-05 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ブロックチェーン内のデータベース・ハッシュコードの遅延更新

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007501468A (ja) * 2003-08-06 2007-01-25 オラクル・インターナショナル・コーポレイション 効率的なバージョン制御を有するデータベース管理システム
US20110153566A1 (en) * 2009-12-18 2011-06-23 Microsoft Corporation Optimistic serializable snapshot isolation
US20110252000A1 (en) * 2010-04-08 2011-10-13 Microsoft Corporation In-memory database system
JP2013522778A (ja) * 2010-03-18 2013-06-13 ヌオディービー インコーポレイテッド データベース管理システム
EP2738697A1 (en) * 2012-11-29 2014-06-04 Sap Ag Version garbage collection using snapshot lists

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007501468A (ja) * 2003-08-06 2007-01-25 オラクル・インターナショナル・コーポレイション 効率的なバージョン制御を有するデータベース管理システム
US20110153566A1 (en) * 2009-12-18 2011-06-23 Microsoft Corporation Optimistic serializable snapshot isolation
JP2013522778A (ja) * 2010-03-18 2013-06-13 ヌオディービー インコーポレイテッド データベース管理システム
US20110252000A1 (en) * 2010-04-08 2011-10-13 Microsoft Corporation In-memory database system
EP2738697A1 (en) * 2012-11-29 2014-06-04 Sap Ag Version garbage collection using snapshot lists

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020531949A (ja) * 2017-08-11 2020-11-05 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ブロックチェーン内のデータベース・ハッシュコードの遅延更新
JP7044447B2 (ja) 2017-08-11 2022-03-30 インターナショナル・ビジネス・マシーンズ・コーポレーション ブロックチェーン内のデータベース・ハッシュコードの遅延更新

Similar Documents

Publication Publication Date Title
US9953051B2 (en) Multi-version concurrency control method in database and database system
CN106462592B (zh) 优化对索引的多版本支持的系统和方法
CN105630863B (zh) 用于多版本并发提交状态的事务控制块
US11556501B2 (en) Determining differences between two versions of a file directory tree structure
US20170185326A1 (en) Consistent transition from asynchronous to synchronous replication in hash-based storage systems
US9892183B2 (en) Computer system, computer system management method, and program
CN106874281B (zh) 实现数据库读写分离的方法和装置
CN111046034A (zh) 管理内存数据及在内存中维护数据的方法和系统
US8832022B2 (en) Transaction processing device, transaction processing method and transaction processing program
US10007548B2 (en) Transaction system
CN111241108B (zh) 基于键值对kv系统的索引方法、装置、电子设备和介质
JP6242930B2 (ja) センサデータ管理装置、センサデータ管理方法およびプログラム
US8595190B2 (en) Methods and apparatus related to completion of large objects within a DB2 database environment
CN114116613A (zh) 基于分布式文件系统的元数据查询方法、设备和存储介质
WO2010084754A1 (ja) データベースシステム、データベース管理方法、データベース構造および記憶媒体
CN110704194A (zh) 管理内存数据及在内存中维护数据的方法和系统
JP6293709B2 (ja) ストレージシステムおよびストレージシステム用プログラム
US10095737B2 (en) Information storage system
CN108334333B (zh) 一种源代码库更新方法及装置
JP6127608B2 (ja) 情報処理装置、データベースアクセス方法、及びプログラム
WO2016117032A1 (ja) データベースシステム、計算機システム、及び、データベース管理方法
WO2012081165A1 (ja) データベース管理装置及びデータベース管理方法
CN113961592A (zh) 基于主从数据库的数据查询方法、装置、设备及存储介质
JP6688433B2 (ja) 計算機システム
JP2018032072A (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: 15878727

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15878727

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP