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

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

Info

Publication number
WO2013175609A1
WO2013175609A1 PCT/JP2012/063332 JP2012063332W WO2013175609A1 WO 2013175609 A1 WO2013175609 A1 WO 2013175609A1 JP 2012063332 W JP2012063332 W JP 2012063332W WO 2013175609 A1 WO2013175609 A1 WO 2013175609A1
Authority
WO
WIPO (PCT)
Prior art keywords
task
storage device
page
data
start information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2012/063332
Other languages
English (en)
French (fr)
Inventor
美智子 吉田
清水　晃
晴介 徳田
茂木　和彦
藤原　真二
信男 河村
喜連川　優
和生 合田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
University of Tokyo NUC
Original Assignee
Hitachi Ltd
University of Tokyo NUC
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 Hitachi Ltd, University of Tokyo NUC filed Critical Hitachi Ltd
Priority to US14/402,878 priority Critical patent/US10747773B2/en
Priority to JP2014516587A priority patent/JP5858308B2/ja
Priority to PCT/JP2012/063332 priority patent/WO2013175609A1/ja
Publication of WO2013175609A1 publication Critical patent/WO2013175609A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/25—Integrating or interfacing systems involving database management systems
    • G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/24569—Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs

Definitions

  • the present invention relates to database management technology.
  • DB database
  • DBMS database management system
  • Patent Document 1 A technique disclosed in Patent Document 1 is known as a technique for shortening a data read waiting time in execution of one query.
  • the DBMS generates a plan (hereinafter referred to as “query execution plan”) that combines a plurality of database operations (hereinafter referred to as “DB operations”) necessary for executing a query, and executes the query.
  • a task for executing the DB operation is dynamically generated every time data reading is required, and data read requests are multiplexed by executing the tasks in parallel.
  • task start information which is information indicating the contents to be executed in the task is generated and can be generated at that time.
  • a method of generating a number of tasks and executing the generated task based on the generated task start information is considered.
  • the task start information is information in which a context and a data address set are associated, for example.
  • the context indicates, for example, first information regarding which DB operation that starts execution in a newly generated task is one or more DB operations represented by the query execution plan, and the first information indicates This is information including second information related to an access destination of data required for the DB operation and third information related to acquired data necessary for generating a result.
  • the query execution plan is information including information representing one or more DB operations necessary for executing a query.
  • the data address set is information for specifying a page to be accessed when the DBMS executes the generated task based on the second information regarding the access destination of the data.
  • a data address set is data stored in a DB page, and is a set of one or more entries that specify an index page corresponding to a key, or a page in which a table record corresponding to a key is stored. A set of one or more entries to be identified.
  • the DBMS specifies a page to be read with reference to task start information at the start of task execution, reads the page, and executes a DB operation using data stored in the read page.
  • the DBMS refers to the data address set of the task start information.
  • the DBMS reads the page into the memory of the computer on which the DBMS operates.
  • the storage capacity of the memory on the computer on which the DBMS operates stores the DB. It is smaller than the storage capacity of the storage device. Therefore, the pages that can be simultaneously stored in the memory are limited to a part of the pages stored in the storage device. Therefore, when the DBMS executes a query, a lot of task start information is generated, but it is difficult to store a page storing all the data address sets in the memory.
  • an object of the present invention is to efficiently execute a task and shorten a query execution time by reducing the number of times a page stored in a disk is referred to when the DBMS refers to task start information. That is.
  • the DBMS manages a database that exists in the second storage device that has a slower access speed than the first storage device.
  • the DBMS includes a query reception unit, a query execution plan generation unit, a query execution unit, an execution task management unit, and a DB buffer management unit.
  • the DBMS is a computer program, and is executed by a computer, so that a query reception unit, a query execution plan generation unit, a query execution unit, an execution task management unit, and a DB buffer management unit can be used as a computer.
  • a query reception unit, a query execution plan generation unit, a query execution unit, an execution task management unit, and a DB buffer management unit can be used as a computer.
  • the query acceptance unit accepts queries.
  • the query execution plan generation unit generates a query execution plan including information representing one or more DB operations necessary for executing the query.
  • the execution task management unit manages a task for executing a query.
  • the query execution unit dynamically generates a task for executing the DB operation in executing the query, and executes the dynamically generated task. Specifically, for example, in the execution of a query, the query execution unit (a) generates a task for executing a DB operation, and (b) executes the generated task to cope with the task.
  • the query execution unit generates task start information which is information indicating the content to be executed in the task when a new task is generated in the execution of the query (for example, in the case of (a) or (c) above). ,to manage.
  • task start information is information indicating the content to be executed in the task when a new task is generated in the execution of the query (for example, in the case of (a) or (c) above).
  • the query execution unit stores task start information in which a page storing a data address set is read into the first storage device, and a page storing a data address set in the second storage.
  • the task is selected with priority over the task start information stored only in the device, and execution of the content indicated by the task start information is started in the task.
  • the DB buffer management unit controls the movement of the page between the first storage device and the second storage device according to the execution state of the task start information managed by the query execution unit in executing the query.
  • the DBMS refers to the task start information
  • FIG. 1 shows Table A according to Example 1.
  • FIG. 2 shows Table B according to Example 1.
  • FIG. 3 shows Table C according to Example 1.
  • FIG. 4 shows a query according to the first embodiment.
  • FIG. 5 shows a query execution plan according to the first embodiment.
  • FIG. 6 illustrates an example of access to a page when executing a query according to the first embodiment.
  • FIG. 7 is a diagram for explaining task start information according to the first embodiment.
  • FIG. 8 is an example of a schematic diagram for explaining task execution and task start information management during query execution.
  • FIG. 9 is an example of a schematic diagram for explaining task execution and task start information management during query execution according to the first embodiment.
  • FIG. 10 illustrates a configuration of a computer system according to the first embodiment.
  • FIG. 10 illustrates a configuration of a computer system according to the first embodiment.
  • FIG. 11 is a detailed configuration diagram of a part of the computer system according to the first embodiment.
  • FIG. 12 shows a configuration of a DB buffer management table according to the first embodiment.
  • FIG. 13 illustrates a flow of query processing according to the first embodiment.
  • FIG. 14 shows a flow of task execution processing according to the first embodiment.
  • FIG. 15 illustrates a flow of task execution content acquisition processing according to the first embodiment.
  • FIG. 16 shows a flow of task start information selection processing according to the first embodiment.
  • FIG. 17 shows a flow of page reading context selection processing according to the first embodiment.
  • FIG. 18 illustrates a flow of DB buffer read determination processing according to the first embodiment.
  • FIG. 19 illustrates a flow of page reading processing according to the first embodiment.
  • FIG. 12 shows a configuration of a DB buffer management table according to the first embodiment.
  • FIG. 13 illustrates a flow of query processing according to the first embodiment.
  • FIG. 14 shows a flow of task execution processing according to the first embodiment.
  • FIG. 20 shows the flow of the DB buffer eviction process according to the first embodiment.
  • FIG. 21 shows the flow of the eviction target DB buffer surface selection process according to the first embodiment.
  • FIG. 22 illustrates a flow of DB buffer surface release determination processing according to the first embodiment.
  • FIG. 23 is a detailed configuration diagram of a part of the computer system according to the second embodiment.
  • FIG. 24 shows the configuration of a task start information storage location management table related to Example 2.
  • FIG. 25 illustrates a configuration of a computer system according to the third embodiment.
  • the database is referred to as “DB”
  • the database management system is referred to as “DBMS”
  • the server that executes the DBMS is referred to as “DB server”.
  • the issuer of the query for the DBMS may be a computer program (for example, an application program) outside the DBMS.
  • the external computer program may be a program executed in the DB server or a program executed by a device (for example, a client computer) connected to the DB server.
  • the DB server executes the DBMS.
  • the DBMS accepts the query, executes the accepted query, and returns the result generated by the execution to the query issuer. Until the query result is generated, the DBMS performs one or more DB operations.
  • the DBMS may need to issue a read request to the storage device in which the DB is stored in executing at least one of the DB operations.
  • the DBMS is a DB including the tables A, B, and C shown in FIGS. 1 to 3 and the index A for the table A, the index B for the table B, and the index C for the table C.
  • a table is a set of one or more records, and a record is composed of one or more columns.
  • An index is a data structure created for one or more columns in a table, and speeds up access to the table by a selection condition that includes the columns targeted by the index.
  • the index is a data structure that holds information (record ID) for specifying a record of a table including a value for each value of a target column, and a B-tree structure or the like is used.
  • the query accepted by the DBMS is the query shown in FIG.
  • the query includes a record in table A in which the value of column A_country is “country5” and the value of column A_factory_size is greater than 50, and the value of column B_factory_id matches the value of column A_factory_id in the record of Table A and column B_product_price_p
  • a record in Table B having a value greater than 500 is associated with a record in Table C in which the value of column C_product_id matches the value of column B_product_id in the record of Table B.
  • the DBMS generates a query execution plan as shown in FIG. 5 in order to execute such a query.
  • the query execution plan is composed of, for example, one or more DB operations accompanied with data reading, and the DB operation execution order has a tree-structured order relationship.
  • the DBMS reads a record in which the value of the column A_country is a specified value of the query (country5 in the query of FIG. 4) from the table A using the index A, and the column A_factory_size is included in the record.
  • the value of the column A_factory_name and the value of the column A_factory_id in the record whose value is greater than the query specified value (50 in the query of FIG. 4) are extracted.
  • the index B is used to read a record in which the value of the column B_factory_id matches the extracted value of the A_factory_id from the table B, and the value of the column B_product_price among the records is the specified value of the query (in the query of FIG. 500) Extract the value of column B_product_name and the value of column B_product_id in the record larger than 500).
  • the DBMS generates, as a query execution result, a value of column A_factory_name, a value of column B_product_name, and a calculated total value of column C_count for each group.
  • the DBMS performs the following processing: (S1) Using the index A, search for a set of record IDs corresponding to the records in Table A in which the value of the column A_country is a specified value of the query. (S2) The data including the corresponding record in Table A is fetched using the record ID set found in S1, and the value of the column A_factory_name and the column of the record in which the value of the column A_factory_size is greater than 50 that is the query specified value Extract the value of A_factory_id, (S3) Using the index B, search the record ID set of the record in Table B where the value of the column B_factory_id matches the value of the column A_factory_id extracted in S2.
  • FIG. 6 shows an example of access to a page when executing a query according to the first embodiment.
  • FIG. 6 shows an example of access to the DB index and table page when the DBMS executes a query according to the query execution plan shown in FIG.
  • the page is a unit of data management in the DBMS, and data reading from the DB and data writing to the DB by the DBMS are performed in page units.
  • the page stores, for example, one or more entries including information (page ID) specifying a lower page in the index, or one or more entries including information (record ID) specifying a corresponding table record.
  • the information for specifying a record includes information for specifying a page in which the record is stored.
  • the DBMS When executing a query according to the query execution plan shown in FIG. 5, the DBMS first accesses the page a11. The DBMS accesses the lower pages a21 to a25 based on the entry of the page a11.
  • the DBMS accesses page A1 of table A based on the entry of page a21, accesses page A2 and page A3 of table A based on the entry of page a22, and table A based on the entry of page a23.
  • the page A4 and the page A5 are accessed, the page A6 of the table A is accessed based on the entry of the page a24, and the page A7 of the table A is accessed based on the entry of the page a25.
  • the DBMS accesses the page b11 of the index B based on the record stored in the page A1, accesses the page b11 of the index B based on the record stored in the page A3, and is stored in the page A4.
  • the page b11 of the index B is accessed based on the recorded record, and the page b11 of the index B is accessed based on the record stored in the page A5.
  • a page that is not used to access the page of index B, such as page A2 indicates that a record that matches the condition specified by the query is not stored.
  • the DBMS accesses the page b21 based on the record stored in the page A1 and the entry of the page b11 of the index B, and accesses the page b22 based on the record stored in the page A3 and the entry of the page b11.
  • the page b23 is accessed based on the record stored in the page A4 and the entry of the page b11
  • the page b24 is accessed based on the record stored in the page A5 and the entry of the page b11.
  • the DBMS accesses pages B1 to B3 of Table B based on the record stored in page A4 and the entry of page b23 of index B.
  • the DBMS accesses the page c11 of the index C based on the record stored in the page B1 of the table B.
  • the DBMS accesses the page c21 based on the record stored in the page B1 and the entry of the page c11 of the index C, and accesses the page c31 based on the record stored in the page B1 and the entry of the page c21.
  • the DBMS accesses page C1 of table C based on the record stored in page B1 and the entry of page c31 of index C.
  • FIG. 7 is a diagram for explaining task start information according to the first embodiment.
  • the DBMS When the DBMS starts executing a task, the DBMS refers to the task start information TS and specifies a page to be accessed by the DB operation to be executed.
  • Task start information TS is information indicating the contents to be executed in the task.
  • the task start information is obtained by associating the context CTX with the data address set AG.
  • the context CTX includes, for example, first information related to which one of one or more DB operations represented by a query execution plan is a DB operation that starts execution in a newly generated task, and the first information includes This is information including second information relating to an access destination of data required for the DB operation to be shown and third information relating to already acquired data necessary for generating a result.
  • the data address set AG is information for specifying a page to be accessed when the DBMS executes the generated task based on the second information regarding the access destination of the data.
  • the data address set AG is data stored in a page of the DB 451, and is a set of one or more entries that specify an index page corresponding to the key, or a page in which a table record corresponding to the key is stored. Is a set of one or more entries that identify.
  • the page of the storage device group 443 of the external storage apparatus 402 is read from the storage device group 443 to the DB buffer 436 by the DBMS 412 every time it is accessed.
  • the storage capacity of the DB buffer 436 is smaller than the storage capacity of the memory 416.
  • the storage capacity of the memory 416 is smaller than the storage capacity of the storage device group 443. Therefore, the pages that can be simultaneously stored in the DB buffer 436 are part of the pages that can be stored in the storage device group 443.
  • the page storing the data address set AG of the task start information 1 and the page storing the data address set AG of the task start information 3 are transferred from the storage device group 443 to the DB buffer 436.
  • the page in which the data address set AG of the task start information 2 is stored is not stored in the DB buffer 436, but is stored only in the storage device group 443.
  • the context CTX includes information (for example, page ID) for specifying a page in which the data address set AG is stored, information indicating an entry to be accessed by a task to be executed next among the entries of the data address set AG, and Stores the remaining number of entries to be accessed by task execution (number of tasks that can be generated).
  • the context CTX is managed by the context management unit 432 of the query execution unit 423.
  • FIG. 8 is an example of a schematic diagram for explaining task execution and task start information management during query execution by the DBMS.
  • FIG. 8 shows task execution and task start information management in the access example shown in FIG. Note that the notation in FIG. 8 follows the following rules.
  • the horizontal axis represents time.
  • a long pentagon at the top of the figure means a series of DB operations by one task. The left end of the pentagon represents the time when the DB operation is started by the task, and the right end of the pentagon represents the time when the DB operation by the task is finished.
  • the value inside the pentagon at the top of the figure is information (for example, page ID) indicating the index page accessed by the task when the DB operation is executed, or information (for example, record ID) indicating the table record. Represents.
  • the number of tasks that can be executed simultaneously is “3”.
  • a diamond in the figure represents a data address set AG of the task start information TS. The number in the diamond represents the number of tasks that can be generated included in the context CTX of the task start information TS. Note that the position of the rhombus in the pentagon at the top of the figure indicates when the task start information TS including the data address set AG is generated.
  • a thick solid line following the diamond in the DB buffer 436 in the middle of the figure indicates that a page storing the data address set AG is stored in the DB buffer 436, and a thick broken line stores the data address set AG. Indicates that the page is not stored in the DB buffer 436.
  • the upper limit number of pages that can be simultaneously stored in the DB buffer 436 is “2”.
  • a broken line arrow from the DB buffer 436 to the storage device group 443 indicates eviction of a page from the DB buffer 436 to the storage device group 443, and a broken line arrow from the storage device group 443 to the DB buffer 436 indicates a storage device group. The page reading from the database 443 to the DB buffer 436 is shown.
  • the DBMS stores the page in the storage device group 443. It may be deleted from the DB buffer without moving it.
  • the access speed of the storage device group 443 is slower than the access speed of the memory 416 holding the DB buffer 436.
  • the high / low access speed means that the amount of data input / output per unit time may be large / small, or the access request after the access request is issued from the access source (DBMS).
  • the response time until the response to returns to the access source (DBMS) may be short / slow.
  • the storage device group 443 is not If it exists in the storage device, the network transfer speed affects it, so the access speed of the storage device group 443 is slower than the access speed of the memory 416.
  • the DBMS creates a task 10A, and accesses the page a11 of the index A on the storage device group 443 by executing the task 10A.
  • the page stored in the DB buffer 436 is referred to, and the access target page is not stored in the DB buffer 436.
  • the page is read from the storage device group 443 to the DB buffer 436 and the page stored in the DB buffer 436 is referred to.
  • the DBMS specifies that the lower pages to be accessed are a21 to a25 based on the specified value of the query and the entry of the page a11, and generates task start information. That is, a context is generated, and the page a11 storing the addresses of the pages a21 to a25 specified to be accessed is associated with the generated context as the data address set 11A. Since the upper limit of the number of pages that can be simultaneously stored in the DB buffer is 2, and the number of pages accessed at this time is 1, the data address set 11A is on the DB buffer. For the context, the entry to be accessed next is set to a22, and the number of tasks that can be generated is set to 4.
  • task start information as a set of the data address set 11A and the context associated with the data address set 11A is completed.
  • the DBMS accesses the page a21 by executing the task 10A.
  • the number of concurrent tasks that can be executed is “3” and the number of running tasks is “1” (only the task 10A is being executed)
  • the number of tasks that can be generated is from “3”. Since it is “2” obtained by subtracting “1”, the DBMS generates two tasks 10B and 10C. Further, the DBMS starts execution of one task with reference to the task start information by executing the task 10B.
  • the next entry to be accessed is a22, and the next entry to be accessed is changed to a23 which is the next page.
  • the number of tasks that can be generated is decremented by 1 and changed to 3
  • the address of the page a22 is acquired with reference to the data address set 11A, and the page a22 is accessed based on the acquired address.
  • the DBMS starts execution of one task with reference to the task start information by executing the task 10C. That is, referring to the context associated with the data address set 11A, it is specified that the entry to be accessed next is a23, and the entry to be accessed next is changed to a24 which is the next page. Then, the number of tasks that can be generated is decremented by 1 and changed to 2, the address of the page a23 is acquired with reference to the data address set 11A, and the page a23 is accessed based on the acquired address.
  • the DBMS By executing the task 10A, the DBMS specifies that the record to be accessed is A1 based on the specified value of the query and the entry of the page a21, acquires the address of the record A1 with reference to the page a21, The page A1 is accessed based on the acquired address. Also, the DBMS specifies the records A2 and A3 to be accessed based on the query specified value and the entry of the page a22, and generates task start information by executing the task 10B.
  • the page a22 storing the addresses of the pages A2 and A3 specified to be accessed is associated with the generated context as the data address set 11B, and the next entry to be accessed for the context Is set to A3, and the number of tasks that can be generated is set to 1.
  • the task start information as a set of the data address set 11B and the context associated with the data address set 11B is completed.
  • the DBMS accesses the page A2 by executing the task 10B.
  • the DBMS specifies the records A4 and A5 to be accessed based on the query specified value and the entry of the page a23, and generates task start information by executing the task 10C.
  • a context is generated, the page a23 storing the addresses of the pages A4 and A5 specified to be accessed is associated with the generated context as the data address set 11C, and the next entry to be accessed for the context Is set to A5, and the number of tasks that can be generated is set to 1.
  • task start information as a set of the data address set 11C and the context associated with the data address set 11C is completed.
  • the DBMS accesses the page A4 by executing the task 10C.
  • the DBMS stores the page storing the data address set 11B and the page storing the data address set 11C in the DB buffer 436.
  • the number of pages that can be stored simultaneously in the DB buffer 436 is “2”. It is.
  • the DBMS stores the oldest data address set on the DB buffer 436 (stored in the DB buffer 436 before storing at least one of the pages storing the data address sets 11B and 11C in the DB buffer 436.
  • the page storing the data address set 11A stored in the DB buffer 436 for the first time is pushed out to the storage device group 443. Since the page a21 accessed at t1 is also stored in the buffer, the above behavior can be affected.
  • FIG. 8 in order to briefly explain the main points of the present invention, it is assumed that the page a21 is temporarily stored in the DB buffer and is immediately ejected to the storage device group 443 after specifying A1. As will be described later, the present invention is not limited to this assumption.
  • the DBMS determines that the record A1 satisfies the condition specified by the query, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B. Further, the DBMS determines that the record A2 does not satisfy the condition specified by the query by executing the task 10B. Subsequently, in order to execute the task, the task start information generated first (task start information including the data address set 11A and the context associated therewith) is referred to. That is, referring to the context associated with the data address set 11A, the next entry to be accessed is specified as a24, the next entry to be accessed is changed to a25 which is the next page, and task generation is performed.
  • the possible number is subtracted by 1 and changed to 1, and an attempt is made to acquire the address of the page a24 by referring to the data address set 11A.
  • the data address set 11A is evicted to the storage device group 443 and does not exist on the DB buffer 436 at t2
  • the DBMS reads the page storing the data address set 11 ⁇ / b> A into the DB buffer 436, the number of pages stored in the DB buffer 436 exceeds the storable number “3”.
  • the page that stores the oldest data address set 11B is driven out to the storage device group 443. Also, the DBMS determines that the record A4 satisfies the condition specified by the query by executing the task 10C, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B.
  • the DBMS By executing task 10A, the DBMS specifies that the lower page to be accessed is b21 on the basis of the search condition of index B specified at t3 and the entry of page b11, and refers to page b11 for page b21. An address is acquired, and page b21 is accessed based on the acquired address. Further, the DBMS acquires the address of the page a24 by referring to the data address set 11A that has been read from the storage device group 443 to the DB buffer 436 at t3 by executing the task 10B, and based on the acquired address To access page a24.
  • the DBMS specifies that the lower page to be accessed is b23 based on the search condition of the index B specified at t3 and the entry of the page b11 by executing the task 10C, and refers to the page b11.
  • the address of b23 is acquired, and the page b23 is accessed based on the acquired address.
  • the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t3 and the entry of the page b21. Subsequently, in order to execute the task, the task start information generated first (task start information including the data address set 11A and the context associated therewith) is referred to. That is, referring to the context associated with the data address set 11A, it is specified that the entry to be accessed next is a25, the task-generable number is decremented by 1 and confirmed to be 0, and the data address set The address of the page a25 is acquired with reference to 11A, the task start information is erased, and the page a25 is accessed based on the acquired address.
  • the DBMS specifies that the record to be accessed is A6 based on the specified value of the query and the entry of the page a24 by executing the task 10B, and acquires the address of the record A6 by referring to the page a24 Then, the page A6 is accessed based on the acquired address. Further, by executing the task 10C, the DBMS specifies that the records to be accessed are B1 to B3 based on the search condition of the index B specified at t3 and the entry of the page b23, and generates task start information. .
  • the page b23 storing the addresses of the pages B1 to B3 specified to be accessed is associated with the generated context as the data address set 11D, and the next entry to be accessed for the context Is set to B2, and the number of tasks that can be generated is set to 2.
  • the task start information as a set of the data address set 11D and the context associated with the data address set 11D is completed.
  • the DBMS accesses the page B1 by executing the task 10C.
  • the DBMS stores the page for storing the data address set 11D in the DB buffer 436.
  • the page for storing the data address sets 11A and 11C is stored in the DB buffer 436.
  • the number of pages that can be stored in the DB buffer 436 is “2”. For this reason, before storing the page for storing the data address set 11D in the DB buffer 436, the DBMS stores, in the storage device group 443, the page for storing the oldest data address set 11C that is not referenced on the DB buffer 436. Kick out.
  • the DBMS By executing the task 10A, the DBMS specifies that the record to be accessed is A7 based on the specified value of the query and the entry of the page a25, acquires the address of the record A7 with reference to the page a25, The page A7 is accessed based on the acquired address. Further, the DBMS determines that the record A6 does not satisfy the condition specified by the query by executing the task 10B. Subsequently, in order to execute the task, refer to the task start information generated first among the task start information having a task generation number of 1 or more (task start information including the data address set 11B and the context associated therewith). To do.
  • the task 10B waits for the page storing the data address set 11B to be read into the DB buffer 436. Further, the DBMS determines that the record B1 satisfies the condition specified by the query by executing the task 10C, specifies the search condition of the index C based on the record, and accesses the page c11 of the index C.
  • T7 The DBMS determines that the record A7 does not satisfy the condition specified by the query by executing the task 10A. Subsequently, in order to execute the task, refer to the task start information generated first among the task start information having a task generation number of 1 or more (task start information including the data address set 11C and the context associated therewith). To do. That is, referring to the context associated with the data address set 11C, it is determined that the next entry to be accessed is A5, and the task-generable number is decremented by 1 to confirm that it becomes 0. 11C is tried to acquire the address of the page A5.
  • the page storing the data address set 11C at t5 is evicted to the storage device group 443 and does not exist on the DB buffer 436, the page storing the data address set 11C is transferred from the storage device group 443 to the DB buffer 436. Process to read into. Therefore, the task 10A waits for the page storing the data address set 11C to be read into the DB buffer 436.
  • the DBMS reads the page storing the data address set 11C into the DB buffer 436, but the DB buffer 436 stores the page storing the data address sets 11B and 11D at that time.
  • the number of pages that can be stored in the DB buffer 436 is “2”.
  • the DBMS drives out to the storage device group 443 a page storing the oldest data address set 11D that is not referenced on the DB buffer 436. Further, the DBMS acquires the address of the page A3 by referring to the data address set 11B that has been read from the storage device group 443 to the DB buffer 436 at t6 by executing the task 10B, and the number of tasks that can be generated is 0. The task start information that has become is deleted, and the page A3 is accessed based on the acquired address.
  • the DBMS specifies that the lower page to be accessed is c21 based on the search condition of the index C specified at t6 and the entry of the page c11 by executing the task 10C, and refers to the page c11.
  • the address of c21 is acquired, and the page c21 is accessed based on the acquired address.
  • the DBMS acquires the address of the page A5 by referring to the data address set 11C that has been read from the storage device group 443 to the DB buffer 436 at t7 by executing the task 10A, and the number of tasks that can be generated becomes zero.
  • the task start information is deleted, and page A5 is accessed based on the acquired address.
  • the DBMS determines that the record A3 satisfies the condition specified by the query by executing the task 10B, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B.
  • the DBMS executes the task 10C, specifies that the lower page to be accessed is c31, based on the search condition of the index C specified at t6 and the entry of the page c21, and refers to the page c21.
  • the address of c31 is acquired, and the page c31 is accessed based on the acquired address.
  • the DBMS determines that the record A5 satisfies the condition specified by the query, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B. Further, the DBMS specifies that the lower page to be accessed is b22 based on the search condition of the index B specified at t8 and the entry of page b11 by executing task 10B, and refers to page b11. The address of b22 is acquired, and the page b22 is accessed based on the acquired address.
  • the DBMS specifies that the record to be accessed is C1 based on the search condition of the index C specified at t6 and the entry of the page c31 by executing the task 10C, and refers to the record by referring to the page c31.
  • the address of C1 is acquired, and the page C1 is accessed based on the acquired address.
  • the DBMS specifies that the lower page to be accessed is b24 based on the search condition of the index B specified at t9 and the entry of the page b11, and refers to the page b11 to determine the page b24. An address is acquired, and the page b24 is accessed based on the acquired address. Further, the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t8 and the entry of the page b22 by executing the task 10B.
  • the task start information generated first among the task start information having a task generation number of 1 or more (task start information including the data address set 11D and the context associated therewith).
  • task start information including the data address set 11D and the context associated therewith.
  • the context associated with the data address set 11D it is specified that the next entry to be accessed is B2, and the next entry to be accessed is changed to B3 which is the next page, and task generation is performed.
  • the possible number is subtracted by 1 and changed to 1, and an attempt is made to acquire the address of the page B2 with reference to the data address set 11D.
  • the page storing the data address set 11D at t7 is evicted to the storage device group 443 and does not exist on the DB buffer 436, the page storing the data address set 11D is transferred from the storage device group 443 to the DB buffer 436.
  • the task 10B waits for the page storing the data address set 11D to be read into the DB buffer 436.
  • the DBMS determines that the record C1 satisfies the condition specified by the query by executing the task 10C. Subsequently, in order to execute the task, refer to the task start information generated first among the task start information having a task generation number of 1 or more (task start information including the data address set 11D and the context associated therewith). To do.
  • the next entry to be accessed is B3, and 1 is subtracted from the number of tasks that can be generated to confirm that it becomes 0. Attempt to acquire the address of the page B3 with reference to 11D.
  • the page storing the data address set 11D at t7 is evicted to the storage device group 443 and does not exist on the DB buffer 436, the page storing the data address set 11D is transferred from the storage device group 443 to the DB buffer 436. Process to read into. Therefore, the task 10C waits for the page storing the data address set 11D to be read into the DB buffer 436.
  • the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t9 and the entry of the page b24. Subsequently, in order to execute the task, the task start information having a task generation number of 1 or more is searched, but at this point in time, there is no task start information having a task generation number of 1 or more, so the task 10A is terminated. Further, the DBMS acquires the address of the page B2 by referring to the data address set 11D that has been read from the storage device group 443 to the DB buffer 436 at t10 by executing the task 10B, and based on the acquired address To access page B2.
  • the DBMS acquires the address of the page B3 by referring to the data address set 11D that has been read from the storage device group 443 to the DB buffer 436 at t10 by executing the task 10C, and the number of tasks that can be generated is 0.
  • the task start information that has become is deleted, and the page B3 is accessed based on the acquired address.
  • the DBMS determines that the record B2 does not satisfy the condition specified by the query by executing the task 10B. Subsequently, in order to execute the task, the task start information having a task generation number of 1 or more is searched. However, at this point in time, there is no task start information having a task generation number of 1 or more, so the task 10B is terminated. Further, the DBMS determines that the record B3 does not satisfy the condition specified by the query by executing the task 10C. Subsequently, in order to execute the task, the task start information having a task generation number of 1 or more is searched. However, at this time, there is no task start information having the task generation number of 1 or more, and the task 10C is terminated.
  • the following task execution and task start information management is performed so that the query process can be executed more quickly than the query process shown in FIG.
  • FIG. 9 is an example of a schematic diagram for explaining task execution and task start information management during query execution according to the first embodiment.
  • the notation rules are the same as in FIG.
  • the DBMS drives out the page storing the data address set from the DB buffer 436 to the storage device group 443. If there are a plurality of pages storing the data address set in the DB buffer 436, the DBMS Does not simply target the page that stores the oldest data address set (the data address set stored in the DB buffer 436 first among the data address sets stored in the DB buffer 436) as a task to be evicted.
  • the DBMS determines a page for storing a set of data addresses to be evicted based on a comparison result between the task start information generation speed and the task start information consumption speed.
  • the generation speed and consumption speed compared with each other may be the generation speed and consumption speed in the same time zone.
  • the DBMS stores a set of data addresses associated with a context whose number of tasks that can be generated is equal to or greater than a predetermined threshold when the generation speed of task start information is greater than the consumption speed of task start information.
  • a page that stores a data address set associated with a context in which the number of tasks that can be generated is less than a predetermined threshold is not targeted for eviction.
  • the threshold value may be a specified fixed value or a variable value dynamically updated by the DBMS. As the variable value, for example, an average value of the number of tasks that can be generated in all contexts may be calculated, and the DBMS may update the calculated value at an arbitrary timing.
  • the DBMS gives priority to a page storing a data address set associated with a context having a large number of task generations, and the DB buffer 436. To the storage device group 443. Thereby, it can be expected that the task start information is efficiently consumed.
  • the DBMS drives out a page that stores a set of data addresses associated with a context having a task generation number equal to or greater than a predetermined threshold.
  • a page that stores a set of data addresses associated with a context whose number of tasks that can be generated is less than a predetermined threshold is not targeted.
  • the DBMS gives priority to a page that stores a data address set associated with a context having a small number of tasks that can be generated.
  • a page for storing a set of data addresses associated with a context having a large number of tasks that can be generated is preferentially left in the DB buffer 436. As a result, it can be expected that many tasks can be executed efficiently.
  • the DBMS determines that the record A1 satisfies the condition specified by the query, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B. Further, the DBMS determines that the record A2 does not satisfy the condition specified by the query by executing the task 12B. Subsequently, the task start information is referred to execute the task.
  • the DBMS preferentially refers to the task start information in which the page storing the data address set exists in the DB buffer 436.
  • the DBMS may preferentially refer to the task start information with a small number of tasks that can be generated held in the context of the task start information. good.
  • the DBMS refers to the context associated with the data address set 13B existing in the DB buffer 436, specifies that the next entry to be accessed is A3, and subtracts 1 from the number of tasks that can be generated. Then, the address of the page A3 is acquired with reference to the data address set 13B, the task start information for which the number of tasks that can be generated is 0 is deleted, and based on the acquired address To access page A3. Further, the DBMS determines that the record A4 satisfies the condition specified by the query by executing the task 12C, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B.
  • the DBMS By executing the task 12A, the DBMS specifies that the lower page to be accessed is b21 based on the search condition of the index B specified at t3 and the entry of the page b11, and refers to the page b11 to determine the page b21. An address is acquired, and page b21 is accessed based on the acquired address. Further, the DBMS determines that the record A3 satisfies the condition specified by the query by executing the task 12B, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B.
  • the DBMS specifies that the lower page to be accessed is b23 on the basis of the search condition of the index B specified at t3 and the entry of the page b11, and refers to the page b11.
  • the address of b23 is acquired, and the page b23 is accessed based on the acquired address.
  • the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t3 and the entry of the page b21. Subsequently, in order to execute the task, the context associated with the data address set 13C existing in the DB buffer 436 is referred to specify that the next entry to be accessed is A5, and the number of tasks that can be generated is 1 After confirming that the value is 0, the address of the page A5 is acquired by referring to the data address set 13C, the task start information in which the number of tasks that can be generated is 0 is deleted, and the acquired address is set. Based on this, page A5 is accessed.
  • the DBMS specifies that the lower page to be accessed is b22 on the basis of the search condition of the index B specified at t4 and the entry of the page b11, and refers to the page b11.
  • the address of b22 is acquired, and the page b22 is accessed based on the acquired address.
  • the DBMS specifies that the records to be accessed are B1 to B3 based on the search condition of the index B specified at t3 and the entry of the page b23, and generates task start information. .
  • the page b23 storing the addresses of the pages B1 to B3 specified to be accessed is associated with the generated context as the data address set 13D, and the next entry to be accessed for the context Is set to B2, and the number of tasks that can be generated is set to 2.
  • the task start information as a set of the data address set 13D and the context associated with the data address set 13D is completed.
  • the DBMS accesses the page B1 by executing the task 12C.
  • the DBMS determines that the record A5 satisfies the condition specified by the query, specifies the search condition for the index B based on the record, and accesses the page b11 of the index B. Also, the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t4 and the entry of the page b22 by executing the task 12B.
  • the context associated with the data address set 13D existing in the DB buffer 436 is referred to specify that the next entry to be accessed is B2, and the next access should be made Change the entry to B3 which is the next page, subtract 1 from the number of tasks that can be generated and change it to 1, acquire the address of the page B2 with reference to the data address set 13D, and based on the acquired address Access page B2.
  • the DBMS determines that the record B1 satisfies the condition specified by the query by executing the task 12C, specifies the search condition for the index C based on the record, and accesses the page c11 of the index C.
  • the DBMS specifies that the lower page to be accessed is b24 based on the search condition of the index B specified at t6 and the entry of the page b11, and refers to the page b11 to determine the page b24. An address is acquired, and the page b24 is accessed based on the acquired address. The DBMS determines that the record B2 does not satisfy the condition specified by the query by executing the task 12B.
  • the context associated with the data address set 13D existing in the DB buffer 436 is referred to specify that the next entry to be accessed is B3, and the number of tasks that can be generated is 1 Confirm that 0 is obtained by subtraction, obtain the address of the page B3 by referring to the data address set 13D, delete the task start information for which the number of tasks that can be generated is 0, and set the obtained address to Based on this, page B3 is accessed.
  • the DBMS specifies that the lower page to be accessed is c21 based on the search condition of the index C specified at t6 and the entry of the page c11. The address of c21 is acquired, and the page c21 is accessed based on the acquired address.
  • the DMBS transfers the page for storing the data address set 13A from the storage device group 443 to the DB buffer.
  • a process of reading in 436 is performed.
  • the DBMS compares the data address sets to be read with, for example, the comparison result between the task start information generation speed and the task start information consumption speed. , And the number of tasks that can be generated held in the context of task start information.
  • the DBMS stores a set of data addresses associated with a context whose number of tasks that can be generated is a predetermined threshold or more.
  • the page to be read is set as the reading target, and the page storing the data address set associated with the context having the task generation possible number less than the predetermined threshold is not set as the reading target.
  • the threshold value may be a specified fixed value or a variable value dynamically updated by the DBMS.
  • the variable value for example, an average value of the number of tasks that can be generated in all contexts may be calculated, and the DBMS may update the calculated value at an arbitrary timing.
  • the DBMS preferentially reads a page that stores a data address set associated with a context having a large number of task generations. As a result, it can be expected that many tasks can be executed efficiently.
  • the DBMS reads a page storing a set of data addresses associated with a context having a task generation number equal to or greater than a predetermined threshold.
  • a page that stores a set of data addresses associated with a context whose number of tasks that can be generated is less than a predetermined threshold is not read.
  • the DBMS preferentially reads a page that stores a data address set associated with a context with a small number of tasks that can be generated. Thereby, it can be expected that the task start information is efficiently consumed.
  • the DBMS reads the page storing the data address set 13A into the DB buffer 436.
  • the DBMS determines that there is no lower page to be accessed based on the search condition of the index B specified at t6 and the entry of the page b24. Subsequently, in order to execute the task, the context associated with the data address set 13A existing in the DB buffer 436 is referred to specify that the entry to be accessed next is a24, and the next access should be performed The entry is changed to a25 which is the next page, the number of tasks that can be generated is decremented by 1 and changed to 1, the address of the page a24 is obtained by referring to the data address set 13A, and based on the obtained address Access page a24.
  • the DBMS determines that the record B3 does not satisfy the condition specified by the query by executing the task 12B. Subsequently, in order to execute the task, the context associated with the data address set 13A existing in the DB buffer 436 is referred to specify that the entry to be accessed next is a25, and the number of tasks that can be generated is 1 The subtraction is confirmed to be 0, the address of the page a25 is acquired with reference to the data address set 13A, the task start information is erased, and the page a25 is accessed based on the acquired address.
  • the DBMS specifies that the lower page to be accessed is c31 based on the search condition of the index C specified at t6 and the entry of page c21 by executing task 12C, and refers to page c21.
  • the address of c31 is acquired, and the page c31 is accessed based on the acquired address.
  • the DBMS specifies that the record to be accessed is A6 based on the specified value of the query and the entry of the page a24, acquires the address of the record A6 by referring to the page a24, The page A6 is accessed based on the acquired address. Further, by executing the task 12B, the DBMS specifies that the record to be accessed is A7 based on the specified value of the query and the entry of the page a25, and acquires the address of the record A7 by referring to the page a25. Then, the page A7 is accessed based on the acquired address.
  • the DBMS specifies that the record to be accessed is C1 based on the search condition of the index C specified at t6 and the entry of the page c31 by executing the task 12C, and refers to the record by referring to the page c31.
  • the address of C1 is acquired, and the page C1 is accessed based on the acquired address.
  • the DBMS determines that the record A6 does not satisfy the condition specified by the query by executing the task 12A. Subsequently, in order to execute the task, the task start information having a task creation capability number of 1 or more is searched. However, since there is no task start information having a task creation capability count of 1 or more, the task 12A is terminated. In addition, the DBMS determines that the record A7 does not satisfy the condition specified by the query by executing the task 12B. Subsequently, in order to execute the task, the task start information having a task creation number of 1 or more is searched. However, since there is no task start information having a task creation number of 1 or more, the task 12B is terminated.
  • the DBMS determines that the record C1 satisfies the condition specified by the query by executing the task 12C. Subsequently, in order to execute the task, the task start information having a task generation number of 1 or more is searched. However, since there is no task start information having a task generation number of 1 or more at this time, the task 12C is terminated.
  • the query processing according to the first embodiment can reduce the number of accesses to the storage device group 443 and can execute the query processing in a short time compared to the query processing shown in FIG. 8. it can.
  • FIG. 10 shows a configuration of a computer system according to the first embodiment.
  • the DB server 401 is connected to the external storage apparatus 402 via the communication network 403.
  • a protocol for communication via the communication network 403 for example, FC (Fibre Channel), SCSI (Small Computer System Interface), or TCP / IP (Transmission Control Protocol / Internet Protocol) may be employed.
  • the DB server 401 is a computer, for example, a personal computer, a workstation or a main frame, or a virtual computer (virtual machine) configured by any one of these.
  • the DB server 401 includes a network adapter 413, a memory 416, a local storage device 415, and a processor (typically a microprocessor) 414 connected thereto.
  • the processor 414 executes a computer program such as an OS (Operating System) 417, a DBMS 412, and an AP (Application Program) 411 that issues a query to the DBMS 412.
  • the memory 416 is an example of a main storage device (first storage device), and temporarily stores a program executed by the processor 414 and data used by the program.
  • the local storage device 415 stores a program and data used by the program.
  • the network adapter 413 connects the communication network 403 and the DB server 401.
  • the AP 411 may operate with another computer (not shown) connected to the communication network 403 instead of the DB server 401.
  • the processor 414 may be an element included in a control device connected to the network adapter 413, the memory 416, and the like.
  • the control device may include dedicated hardware circuitry (eg, circuitry that encrypts and / or decrypts data).
  • the DB server 401 may include a plurality of at least one element of the processor 414, the memory 416, the local storage device 415, and the network adapter 413 from the viewpoint of performance and redundancy. Further, the DB server 401 may include an input device (for example, a keyboard and a pointing device) and a display device (for example, a liquid crystal display) which are not illustrated. The input device and the display device may be integrated.
  • an input device for example, a keyboard and a pointing device
  • a display device for example, a liquid crystal display
  • the DBMS 412 executes the query issued from the AP 411, and issues an I / O request to the DB 451 stored in the external storage apparatus 402 to the OS 417 as the query is executed.
  • the OS 417 transmits the I / O request issued from the DBMS 412 to the external storage apparatus 402.
  • the external storage device 402 is a device having a storage device group 443 including a plurality of storage devices, such as a disk array device, but may instead be a single storage device.
  • the external storage device 402 stores data and programs used by the DB server 401.
  • the external storage device 402 is an example of a secondary storage device (second storage device) for the DB server 401.
  • the external storage device 402 receives an I / O request from the DB server 401, executes processing corresponding to the I / O request, and transmits a processing result to the DB server 401.
  • the external storage apparatus 402 includes a network adapter 441, a storage device group 443, and a controller 442 connected to them.
  • the network adapter 441 connects the external storage device 402 to the communication network 403.
  • the storage device group 443 includes one or more storage devices.
  • the storage device is a non-volatile storage medium, for example, a magnetic disk, a flash memory, or other semiconductor memory.
  • the storage device group 443 may be a group that stores data at a predetermined RAID level according to RAID (Redundant ARRAY of Independent Disks).
  • a logical storage device (logical volume) based on the storage space of the storage device group 443 may be provided to the DB server 401.
  • the storage device group 443 stores the DB 451.
  • the controller 442 includes, for example, a memory and a processor, and inputs / outputs data to / from the storage device group 443 storing the DB 451 in accordance with an I / O request from the DB server 401.
  • the controller 442 stores data to be written in accordance with a write request from the DB server 401 in the storage device group 443, reads data to be read in accordance with a read request from the DB server 401 from the storage device group 443, and the data Is transmitted to the DB server 401.
  • the external storage apparatus 402 may include a plurality of elements such as the controller 442 from the viewpoint of ensuring performance and ensuring redundancy.
  • the DBMS 412 manages the DB 451 including business data.
  • the DB 451 includes one or more tables 462 and an index 461.
  • a table is a set of one or more records, and a record is composed of one or more columns.
  • An index is a data structure created for one or more columns in a table, and speeds up access to the table by a selection condition that includes the columns targeted by the index.
  • the index is a data structure that holds information (record ID) for specifying a record of a table including a value for each value of a target column, and a B-tree structure or the like is used.
  • An example of the structure of the DB table and an example of the relationship between the tables are as shown in FIGS. 1 to 3 and FIG.
  • the DBMS 412 includes a query reception unit 421, a query execution plan generation unit 422, a query execution unit 423, an execution task management unit 426, and a DB buffer management unit 427.
  • the query reception unit 421 receives a query issued by the AP 411.
  • the query is described in, for example, SQL (Structured Query Language).
  • the query execution plan generation unit 422 generates a query execution plan having one or more DB operations necessary for executing the query for the query received by the query reception unit 421.
  • the query execution plan is, for example, information that defines the execution order of DB operations to be performed when executing a query in a tree structure, and is stored in the memory 416.
  • An example of the query execution plan is as shown in FIG.
  • the query execution unit 423 dynamically generates and executes a task for executing a DB operation, which is information included in the query execution plan, according to the query execution plan generated by the query execution plan generation unit 422. Then, the execution result is returned to the query issuer. For example, the query execution unit 423 (a) requests and generates a task for executing a DB operation from the execution task management unit 426, and (b) responds to the task by executing the generated task.
  • Reading out data necessary for the DB operation performed issuing a read request to the external storage apparatus 402 having the DB 451 via the OS 417), (c) the Nth DB operation corresponding to the task executed in (b) above
  • N + 1) th DB operation is executed based on the execution result of
  • a task based on the execution result is requested to the execution task management unit 426 and newly generated (N is an integer of 1 or more)
  • D Performing (b) and (c) above for the newly generated task.
  • the query execution unit 423 executes at least two of the two or more tasks in parallel.
  • the query execution unit 423 includes a task assignment management unit 431 and a context management unit 432.
  • the task assignment management unit 431 manages the start of task execution.
  • the context management unit 432 manages the context CTX of the task start information TS that is information indicating the contents to be executed in the task.
  • An example of task start information is as shown in FIG. Details of the query execution unit 423, the task assignment management unit 431, and the context management unit 432 will be described later.
  • the execution task management unit 426 manages a task for executing a query. For example, the execution task management unit 426 manages memory resources for generating a task, and in accordance with a task generation request from the query execution unit 423, secures memory resources required for the task itself and generates a task. Further, in accordance with a task termination request from the query execution unit 423, the memory resources required for the task itself are released and the task is terminated.
  • any module can be adopted as the task.
  • the task may be a process or thread managed by the OS 417 or a pseudo process or pseudo thread implemented by the DBMS 412.
  • the DB buffer management unit 427 manages one or more storage areas (DB buffer surfaces) 437 for temporarily storing pages in the DB 451.
  • the DB buffer surface 437 is constructed on the memory 416. Details of the DB buffer management unit 427 will be described later.
  • FIG. 11 is a detailed configuration diagram of a part of the computer system according to the first embodiment.
  • the query execution unit 423 includes a task assignment management unit 431 and a context management unit 432.
  • the query execution unit 423 dynamically generates task start information TS, which is information indicating the contents to be executed in the task, according to the query execution plan generated by the query execution plan generation unit 422, and based on the generated task start information
  • the DB operation in the query execution plan is executed by executing the task.
  • the context management unit 432 manages the context CTX of one or more task start information TS.
  • the context CTX is information that specifies a page (for example, page ID) in the storage device group 443 of the external storage apparatus 402 in which the data address set AG is stored, and starts executing next among the entries stored in the data address set AG.
  • the task allocation management unit 431 determines the task start information TS to be referred to when the query execution unit 423 starts executing the task, acquires the context CTX of the task start information from the context management unit, and associates it with the context
  • the page to be accessed is specified with reference to the data address set AG.
  • the query execution unit 423 starts executing the task and accesses the specified page.
  • the task assignment management unit 431 deletes the task start information TS in which the number of tasks that can be generated in the context CTX has become zero.
  • the DB buffer management unit 427 manages the DB buffer 436 including one or more storage areas (DB buffer surfaces) 437 for temporarily storing pages in the DB 451. Note that the number of DB buffer surfaces 437 in the DB buffer 436 is limited to a predetermined number.
  • the DB buffer management unit 427 stores a DB buffer management table 435 for managing pages stored in the DB buffer surface 437.
  • the DB buffer management unit 427 reads the contents of the page of the DB 451 into the DB buffer surface 437 and drives out the page stored in the DB buffer surface 437 from the DB buffer surface 437.
  • expelling data from the DB buffer surface 437 is referred to as releasing the DB buffer surface 437.
  • the DB buffer management unit 427 When the DB buffer management unit 427 releases the DB buffer surface 437, if the corresponding data is dirty data, that is, data not reflected in the DB 451, the DB buffer management unit 427 moves the page to the DB 451 and stores it. On the other hand, if the data is not dirty data, the data may be simply deleted from the DB buffer surface 437.
  • the above-described query reception unit 421, query execution plan generation unit 422, query execution unit 423, execution task management unit 426, and DB buffer management unit 427 are realized by the DBMS 412 being executed by the processor 414. At least a part of the processing performed by at least one processing unit may be performed by hardware. In the description of the present embodiment, when a processing unit is the subject, processing is actually performed by the processor 414 that executes the processing unit, but at least a part of the processing unit is realized by hardware. In that case, the hardware may be the subject instead of or in addition to the processor 414.
  • a computer program such as the DBMS 412 may be installed in the DB server 401 from a program source. The program source may be a storage medium that can be read by the DB server 401, for example.
  • the configuration of the DBMS 412 shown in FIGS. 10 and 11 is an example.
  • a certain processing unit may be divided into a plurality of processing units, or a single processing unit that integrates the processing of a plurality of processing units may be constructed.
  • FIG. 12 shows the configuration of the DB buffer management table 435 according to the first embodiment.
  • the DB buffer management table 435 includes a buffer ID 435a and a page ID 435b as information for each DB buffer surface 437.
  • Various information is as follows.
  • the buffer ID 435a indicates an ID for identifying the DB buffer surface 437.
  • the page ID 435b is information (here, a page ID) that can specify the storage position of the page stored in the corresponding DB buffer surface 437 in the external storage device 402. When no page is stored in the corresponding DB buffer surface 437, information indicating empty is set as the page ID 435b.
  • FIG. 13 shows an overall flow of query processing for generating and executing a task in executing a query accepted by the DBMS 412.
  • FIG. 13 shows the flow of one query execution.
  • the DBMS 412 may perform the processing shown in FIG. 13 for the two or more queries in parallel.
  • the query receiving unit 421 receives a query issued by the AP 411 and stores it in the memory 416, for example.
  • the query is described in, for example, SQL (Structured Query Language).
  • the query execution plan generation unit 422 receives a query (for example, a query stored in the memory 416) received by the query reception unit 421 based on the statistical information of the data in the DB 451 (hereinafter, “DB statistical information”). Generate query execution plan for. At this time, the cost may be calculated for each of one or more query execution plan candidates, and one of the query execution plan candidates may be selected as the query execution plan.
  • the DB statistical information may include, for example, statistical information such as information indicating the number of records, a maximum value and a minimum value of data for each column, or a histogram indicating a distribution status of data for each column for each table 462.
  • the DB statistical information is stored in the local storage device 415 or the memory 416.
  • the DB statistical information may be generated by the DBMS 412 checking the DB 451 or may be input from the outside of the DBMS 412. Further, the query execution plan may be generated based on not only the DB statistical information but also the query description.
  • the query execution unit 423 generates a context
  • the context management unit 432 manages the generated context.
  • the context is a context indicating the contents for executing the first DB operation of the query execution plan generated in S1002.
  • the query execution unit 423 generates one or more tasks.
  • the query execution unit 423 executes the task generated in S1004.
  • FIG. 14 shows a flow of task execution processing by the DBMS according to the first embodiment.
  • the task assignment management unit 431 acquires the execution content of the task. Details of the task execution content acquisition processing are as shown in FIG.
  • the query execution unit 423 executes the DB operation by executing the task based on the task execution content acquired in S1101.
  • the query execution unit 423 determines whether to generate a context based on the result of the DB operation executed by the task in S1102. If the result of this determination is affirmative, S1104 is performed. If the result of this determination is negative, the process is terminated.
  • the query execution unit 423 generates a context CTX, and the context management unit 432 manages the generated context.
  • the context CTX includes information for specifying a page in the storage device group 443 of the external storage apparatus 402 in which the data address set AG is stored (for example, a page ID), and the next entry among the entries stored in the data address set AG.
  • Information indicating an entry accessed by a task to be started, and the remaining number of entries accessed by task execution (number of tasks that can be generated) are included.
  • the execution task management unit 426 generates a task in accordance with a task generation request from the query execution unit 423.
  • the query execution unit 423 executes the task generated in S1104.
  • FIG. 15 shows a flow of task execution content acquisition processing (S1101 in FIG. 14) according to the first embodiment.
  • the task assignment management unit 431 performs a task start information selection process.
  • the task start information TS is a set of a context CTX and a data address set AG associated therewith.
  • the details of the task start information selection process are as shown in FIG.
  • the task assignment management unit 431 acquires task execution contents from the task start information TS selected in S1201.
  • the task execution content includes the address of the access target page acquired from the context CTX of the task start information TS and the data address set AG.
  • the task allocation management unit 431 updates the entry accessed by the task to be executed next, which is held in the context CTX of the task start information TS selected in S1201, to the next entry, and the context CTX Subtract 1 from the number of tasks that can be generated.
  • the task allocation management unit 431 determines whether the number of tasks that can be generated in the context CTX of the task start information TS selected in S1201 is zero. If the result of this determination is affirmative, S1205 is performed. If the result of this determination is negative, the process is terminated.
  • the task assignment management unit 431 deletes the task start information TS selected in S1201, and the context management unit 432 deletes the context CTX of the task start information TS from the management target.
  • FIG. 16 shows the flow of task start information selection processing (S1201 in FIG. 15).
  • the task allocation management unit 431 selects one from the contexts managed by the context management unit 432, and stores a data address set associated with the context (here, in the description of this process). Obtains the page ID of this page (referred to as page B).
  • the task assignment management unit 431 determines whether or not the acquired page B is on the DB buffer 436. Specifically, the task allocation management unit 431 sends an inquiry request including a page ID to the DB buffer management unit 427 to inquire whether the page with the corresponding page ID is stored in the DB buffer 436. Based on the inquiry result, it is determined whether or not the acquired page B is on the DB buffer 436.
  • the DB buffer management unit 427 receives the inquiry, refers to the DB buffer management table 435, determines whether there is a page with the corresponding page ID, and notifies the task allocation management unit 431 of the result.
  • step S1303 If it is determined in step S1303 that page B is in the DB buffer 436 as a result of the determination in step S1302 (S1303: Y), the task assignment management unit 431 performs step S1307, and if page B is not in the DB buffer 436 (S1303). : N), Step S1304 is performed.
  • the task allocation management unit 431 determines that there is no page in the DB buffer 436 that stores a set of data addresses associated with the context in all contexts of the context management unit 432 (S1304: N). In step S1301, the next context is selected and the subsequent processing is performed. On the other hand, when it is determined that there is no page in the DB buffer 436 that stores the data address set associated with the context in all contexts of the context management unit 432 (S1304: Y), the task assignment management unit 431 Processing for selecting a reading context is performed (S1305).
  • step S1305 the task assignment management unit 431 executes page read context selection processing for selecting a context for reading a page storing the associated data address set from the external storage apparatus 402 to the DB buffer 436. Details of the page reading context selection processing are as shown in FIG. According to FIG. 17, a context for reading a page from the external storage apparatus 402 to the DB buffer 436 is selected by the page reading context selection process.
  • the selected page is referred to as page C
  • the selected context is referred to as context C.
  • the task allocation management unit 431 transmits a page read request for reading the page C into the DB buffer 436 to the DB buffer management unit 427.
  • the DB buffer management unit 427 reads page C from the external storage device 402 into the DB buffer 436 and notifies the task assignment management unit 431 that the page read processing has been completed. Details of the page reading process are as shown in FIG. According to FIG. 19, the page C is read into the DB buffer 436 by the page reading process.
  • step S1307 the task assignment management unit 431 selects task start information including the selected context, and ends the process.
  • FIG. 17 shows the flow of the page reading context selection process (S1305 in FIG. 16).
  • the task assignment management unit 431 selects one context to be processed from the contexts managed by the context management unit 432.
  • the task assignment management unit 431 executes DB buffer read determination processing for determining whether or not the page storing the data address set associated with the selected context can be read into the DB buffer 436. To do. Details of the DB buffer read determination processing are as shown in FIG. According to FIG. 18, the determination result as to whether or not the page associated with the selected context can be read into the DB buffer 436 is obtained by the DB buffer read determination process.
  • the task allocation management unit 431 determines whether or not the page associated with the selected context can be read into the DB buffer 436, and when the page cannot be read into the DB buffer 436 (S1403: N). Performs S1401, selects the next context, and performs the subsequent processing. On the other hand, if the page can be read into the DB buffer 436 (S1403: Y), the processing ends.
  • FIG. 18 shows the flow of the DB buffer read determination process (S1402 in FIG. 17).
  • the task allocation management unit 431 determines whether the number of task start information generations per unit time is smaller than the number of task start information consumptions per unit time, and the number of task start information generations per unit time is When the number of task start information consumptions per unit time is smaller, that is, when the total number of task start information tends to decrease (S1501: Y), it is associated with a context having a large number of task creations. If the number of task start information generations per unit time is not smaller than the number of task start information consumptions per unit time, the process proceeds to S1502 in order to preferentially read the page storing the set of data addresses into the DB buffer 436. That is, when the total number of task start information tends to increase (S1501: N), the process proceeds to S1503.
  • step S1502 the task allocation management unit 431 determines whether the number of tasks that can be generated in the context selected in step S1401 is equal to or greater than a predetermined threshold, and as a result, if the number of tasks that can be generated is equal to or greater than the threshold (S1502). : Y), the process proceeds to S1504. On the other hand, if the number of tasks that can be generated is not greater than or equal to the threshold (S1502: N), the process proceeds to S1505.
  • step S1503 the task assignment management unit 431 determines whether the number of tasks that can be generated in the context selected in step S1401 is equal to or greater than a predetermined threshold, and as a result, if the number of tasks that can be generated is equal to or greater than the threshold (S1503). : Y), the process proceeds to S1505. On the other hand, if the number of tasks that can be generated is not equal to or greater than the threshold (S1503: N), the process proceeds to S1504.
  • step S1504 the task assignment management unit 431 determines that the page associated with the selected context can be read, and ends the DB buffer read determination process.
  • step S1505 the task assignment management unit 431 determines that the page associated with the selected context cannot be read, and ends the DB buffer read determination process.
  • this DB buffer read determination process when the total number of task start information tends to decrease, a page associated with a context having a large number of tasks that can be generated is preferentially read into the DB buffer 436. In this way, when many tasks can be executed efficiently and the total number of task start information tends to increase, pages associated with contexts with a low number of tasks that can be generated are read preferentially to the DB buffer. In this way, task start information can be consumed efficiently.
  • FIG. 19 shows the flow of the page reading process (S1306 in FIG. 16).
  • the DB buffer management unit 427 determines whether or not there is a free DB buffer surface. If there is no free DB buffer surface (S1601: Y), the process proceeds to S1602, while the free DB buffer surface is free. If there is any (S1601: N), the process proceeds to S1603.
  • step S1602 the DB buffer management unit 427 executes DB buffer eviction processing for displacing data from the DB buffer 436. Details of the DB buffer eviction process are as shown in FIG. According to FIG. 20, an empty DB buffer surface can be generated by the DB buffer eviction process. After completion of the DB buffer eviction process, the DB buffer management unit 427 performs S1601.
  • step S1603 the DB buffer management unit 427 secures an empty DB buffer surface for storing page data, and reads the page data into the DB buffer surface.
  • FIG. 20 shows the flow of the DB buffer eviction process (S1602 in FIG. 19).
  • step S1701 the DB buffer management unit 427 executes a eviction target DB buffer surface selection process that selects a DB buffer surface that is a target of data eviction. Details of the eviction target DB buffer surface selection processing are as shown in FIG. According to FIG. 21, it is possible to select a DB buffer surface that is a target of data eviction by the eviction target DB buffer surface selection process.
  • the DB buffer management unit 427 determines whether the data of the selected DB buffer surface is dirty data. If the data of the selected DB buffer surface is dirty data (S1702: Y), The process proceeds to S1703, and if the selected data on the DB buffer surface is not dirty data (S1702: N), the process proceeds to S1704.
  • the DB buffer management unit 427 writes the contents of the selected DB buffer surface to the storage device group 443 of the external storage apparatus 402.
  • step S1704 the DB buffer management unit 427 releases the selected DB buffer surface. Thereby, this DB buffer surface can be used.
  • this DB buffer eviction process may be executed when, for example, the number of empty DB buffer planes in the DB buffer 436 becomes a predetermined number or less.
  • FIG. 21 shows a flow of the eviction target DB buffer surface selection process (S1701 in FIG. 20).
  • step S1801 the DB buffer management unit 427 selects one DB buffer surface as a eviction candidate.
  • the DB buffer management unit 427 determines whether the page stored in the selected DB buffer surface is a page associated with the context, and the page associated with the context. If this is the case (S1802: Y), the process proceeds to S1803. If the page is not a page associated with the context (S1802: N), the process ends.
  • the determination whether or not the page stored in the selected DB buffer surface is a page associated with the context is specifically performed by the DB buffer management unit 427 using the inquiry request including the page ID. Is transmitted to the context management unit 432 to inquire whether the context associated with the page with the corresponding page ID is managed by the context management unit 432 and to determine based on the inquiry result. Upon receiving the inquiry, the context management unit 432 determines whether there is a context associated with the corresponding page ID in the managed context, and notifies the DB buffer management unit 427 of the result. .
  • the DB buffer management unit 427 uses the task allocation management unit 431 to execute DB buffer surface release determination processing for determining whether or not the selected DB buffer surface can be released. Details of the DB buffer surface release determination processing are as shown in FIG. According to FIG. 22, the determination result of whether or not the selected DB buffer can be released is obtained by the DB buffer surface release determination process.
  • the DB buffer management unit 427 determines whether or not the selected DB buffer surface can be released. If it is not determined that the selected DB buffer can be released (S1804: N), S1801 is set. If the next DB buffer surface is selected and the subsequent processing is performed, if it is determined that the selected DB buffer surface can be released (S1804: Y), the processing ends.
  • FIG. 22 shows a flow of DB buffer surface release determination processing (S1803 in FIG. 21).
  • the task allocation management unit 431 determines whether or not the number of task start information generations per unit time is larger than the number of task start information consumptions per unit time, and the number of task start information generations per unit time is When it is larger than the number of task start information consumptions per unit time, that is, when the total number of task start information tends to increase (S1901: Y), it is associated with a context that has a large number of tasks that can be generated.
  • the task allocation management unit 431 determines whether or not the number of tasks that can be generated in the context associated with the page stored in the DB buffer surface selected in S1801 in FIG. 21 is equal to or greater than a predetermined threshold. As a result, if the number of tasks that can be generated is equal to or greater than the threshold (S1902: Y), the process proceeds to S1904. If the number of tasks that can be generated is not equal to or greater than the threshold (S1902: N), the process proceeds to S1905.
  • step S1903 the task assignment management unit 431 determines whether or not the number of tasks that can be generated in the context associated with the page stored in the DB buffer selected in step S1801 in FIG. 21 is equal to or greater than a predetermined threshold value. If the number of tasks that can be generated is equal to or greater than the threshold (S1903: Y), the process proceeds to S1905. If the number of tasks that can be generated is not equal to or greater than the threshold (S1903: N), the process proceeds to S1904.
  • the task allocation management unit 431 determines that the selected DB buffer can be released, and ends the DB buffer surface release determination processing.
  • the task allocation management unit 431 determines that the selected DB buffer cannot be released, and ends the DB buffer surface release determination process.
  • the DB buffer surface release determination process when the total number of task start information tends to increase, the DB buffer surface that stores a page associated with a context having a large number of tasks that can be generated is preferentially released.
  • the task start information can be efficiently consumed by allowing pages associated with contexts with a small number of tasks to be generated to remain in the DB buffer. If the total number of task start information tends to decrease, the DB buffer plane that stores pages associated with contexts with a small number of tasks that can be generated is preferentially released to increase the number of tasks that can be generated.
  • Example 2 will be described. At that time, differences from the first embodiment will be mainly described, and description of common points with the first embodiment will be omitted or simplified.
  • FIG. 23 is a detailed configuration diagram of a part of the computer system according to the second embodiment.
  • a part of the task allocation management unit 431 of the first embodiment and a part of the processing of the DB buffer management unit 427 of the first embodiment are newly provided. Accordingly, the processing of the task allocation management unit 431 and the DB buffer management unit 427 is changed accordingly.
  • the task start information storage location management unit 438 manages the task start information storage location management table 439 and answers inquiries from the task allocation management unit 431 and the DB buffer management unit 427.
  • the task start information storage location management unit 438 registers, deletes, and updates entries in the task start information location management table 439 based on the notification from the task assignment management unit 431 or the DB buffer management unit 427.
  • the task start information storage location management unit 438 refers to the task start information storage location management table 439 when there is an inquiry from the task allocation management unit 431 as to whether or not the page storing the data address set is in the DB buffer.
  • the task start information storage location management unit 438 refers to the task start information storage location management table 439 when there is an inquiry from the DB buffer management unit 427 as to whether or not to release the DB buffer. It is determined whether or not the corresponding DB buffer data can be evicted from the main memory, and the determination result is notified to the DB buffer management unit 427.
  • FIG. 24 shows a configuration of a task start information storage location management table according to the second embodiment.
  • the task start information storage location management table 439 includes a task start information ID 439a, a data address set storage location 439b, and main memory eviction availability 439c as information for each task start information.
  • Various information is as follows.
  • the task start information ID 439a indicates an ID (task start information ID) for identifying the task start information.
  • the data address set storage location 439b is information on the storage location where the data address set of the corresponding task start information is stored. For example, when the data address set is stored in the DB buffer surface 437, the data address set storage location 439b becomes “main memory” and is not stored in the DB buffer but in the storage device group 443 of the external storage apparatus 402. If it is, it becomes “secondary memory”.
  • Main memory eviction 439c indicates whether or not the corresponding data address set can be released from the main storage device, that is, the DB buffer surface 437.
  • the task allocation management unit 431 When the task allocation management unit 431 generates the task start information, deletes the task start information, changes the availability of release from the DB buffer of the page storing the data address set of the task start information, the contents are displayed.
  • the task start information storage location management unit 438 is notified.
  • the task allocation management unit 431 executes DB buffer release determination processing shown in FIG. 22 for each task start information at a predetermined timing, and stores a data address set of each task start information.
  • the task start information storage location management unit 438 is notified of the determination result indicating whether or not the DB buffer surface storing the page to be stored can be released.
  • the task allocation management unit 431 inquires of the task start information storage location management unit 438 whether or not the DB buffer 436 has a page for storing a set of data addresses associated with the context.
  • the DB buffer management unit 427 stores the contents of the task start information storage location management unit when the DB buffer surface storing the page storing the data address set of the task start information is secured and when the DB buffer surface is released. 438 is notified.
  • the DB buffer management unit 427 inquires of the task start information storage location management unit 438 whether or not the DB buffer surface may be released.
  • Example 3 will be described. At that time, the differences from the first and second embodiments will be mainly described, and the description of the common points with the first and second embodiments will be omitted or simplified.
  • FIG. 25 shows a configuration of a computer system according to the third embodiment.
  • An application server (hereinafter referred to as AP server) 3102 is connected to the DB server 401 so as to be able to communicate via the communication network 3112, and an external storage apparatus 402 is connected so as to be able to communicate via the communication network 403. ing.
  • a user terminal (client terminal) 3101 is connected to the AP server 3102 via a communication network arc 3111 so that communication can be performed.
  • the DB server 401 executes a DBMS that manages the DB.
  • the external storage device 402 stores a DB.
  • the AP server 3102 executes an AP that issues a query to the DBMS executed by the DB server 401.
  • the user terminal 3101 issues a request to the AP executed by the AP server 3102.
  • An AP server management terminal 3103, a DB server management terminal 3104, and a storage management terminal 3105 are connected to the AP server 3102, the DB server 401, and the external storage device 402 via communication networks 3114, 3115, and 3116, respectively.
  • the AP server management terminal 3103 is a terminal that manages the AP server 3102
  • the DB server management terminal 3104 is a terminal that manages the DB server 401
  • the storage management terminal 3105 is a terminal that manages the external storage apparatus 402.
  • At least two of the management terminals 3103 to 3105 may be common (integrated).
  • At least two of the communication networks 3111, 3112, 3114, 3115, 3116, and 403 may be common (integrated).
  • the AP server 3102 receives a request (hereinafter referred to as a user request) from the user terminal 3101.
  • the AP server 3102 generates a query according to the user request received in S31, and issues the generated query to the DB server 401.
  • the DB server 401 receives a query from the AP server 3102, executes the query, and issues a data input / output request (for example, a data read request) to the external storage apparatus 402 as the query is executed.
  • the DB server 401 may issue a plurality of data input / output requests in parallel in executing one query.
  • S33 may be performed a plurality of times in parallel.
  • the DB server 401 receives a response to the data input / output request from the external storage apparatus 402 in executing the query.
  • the DB server 401 may issue a plurality of data input / output requests in parallel in executing one query. Therefore, in the execution of one query, S34 may be performed a plurality of times in parallel.
  • the DB server 401 transmits the query execution result to the AP server 3102.
  • the AP server 3102 receives the query execution result, and transmits to the user terminal 3101 an answer to the user request received in S31 according to the execution result.
  • the query execution unit 423 reads the data from the DB 451 by executing the same task without generating a new task when there is one data address that matches the DB operation condition.
  • a new task (child task) is generated based on the task (parent task) and the child task is executed (child
  • the data may be read from the DB 451 by assigning a data address to the task.
  • the DB 451 may exist in a storage device having a slower access speed than the memory 416 other than the memory 416 in the DB server 401, for example, the local storage device 415.
  • DBMS Database management system

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)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

データベース管理システム、計算機、データベース管理方法
　本発明は、データベース管理技術に関する。
　企業活動において、大量に生じる業務データの活用は不可欠になっている。そのため、大量の業務データを蓄積したデータベース（以下、「ＤＢ」）を解析処理するシステムが既に考案されている。
　この解析処理において、データベース管理システム（以下、「ＤＢＭＳ」）は、クエリを受け付け、ＤＢを格納する記憶デバイスにデータ読出し要求を発行する。
　１つのクエリの実行におけるデータ読出しの待ち時間の短縮化を図る技術として、特許文献１に開示の技術が知られている。特許文献１によれば、ＤＢＭＳは、クエリを実行するために必要な複数のデータベースオペレーション（以下、「ＤＢオペレーション」）を組合せたプラン（以下、「クエリ実行プラン」）を生成し、クエリ実行に要するデータ読出しの都度に前記ＤＢオペレーションを実行するタスクを動的に生成し、前記タスクを並行実行することでデータ読出し要求を多重化する。
特開２００７－３４４１４号公報
　一方、ＤＢＭＳにおいて、クエリ実行に要するデータ読出しの都度にタスクを動的に生成し並行実行するに際して、タスクにおいて実行する内容を示す情報であるタスク開始情報を生成するとともに、その時点で生成可能な数のタスクを生成し、前記生成したタスク開始情報に基づいて前記生成したタスクを実行する方法が考えられている。ここで、タスク開始情報は、例えば、コンテキストとデータアドレス集合とが関連づけられたものである。コンテキストは、例えば、新たに生成するタスクにおいて実行を開始するＤＢオペレーションが、クエリ実行プランが表す１以上のＤＢオペレーションのうちのいずれであるかに関する第１の情報と、その第１の情報が示すＤＢオペレーションに要するデータのアクセス先に関する第２の情報と、結果を生成するために必要な取得済みのデータに関する第３の情報とを含む情報である。ここで、クエリ実行プランとは、クエリを実行するために必要な１以上のＤＢオペレーションを表す情報を含む情報である。データアドレス集合とは、前記データのアクセス先に関する第２の情報に基づいて、ＤＢＭＳが、生成したタスクを実行する際にアクセスするページを特定するための情報である。例えば、データアドレス集合は、ＤＢのページに記憶されているデータであり、キーに対応する索引のページを特定する１以上のエントリの集合、又はキーに対応する表のレコードが格納されたページを特定する１以上のエントリの集合である。このＤＢＭＳは、タスクの実行開始時において、タスク開始情報を参照して読み出すべきページを特定し、当該ページを読み出し、当該読み出したページに記憶されているデータを用いてＤＢオペレーションを実行する。
　ＤＢＭＳは、タスクの実行開始時においてタスク開始情報を参照する際に、当該タスク開始情報のデータアドレス集合を参照する。ＤＢＭＳは、ストレージ装置に格納されているページを参照する都度に、当該ページをＤＢＭＳが動作する計算機のメモリに読み出すが、一般にＤＢＭＳが動作する計算機のメモリの記憶容量は、ＤＢが格納されているストレージ装置の記憶容量より小さい。そのため、メモリに同時に格納できるページは、ストレージ装置に格納されているページの一部に限られる。よって、ＤＢＭＳがクエリを実行する際には、タスク開始情報が多数生成されるが、その全てのデータアドレス集合を記憶するページをメモリに格納することは困難である。
　このような問題に対して、メモリの空き容量が不足し、データアドレス集合を記憶するページをメモリに格納できない場合に、メモリに格納されているページを一時的に計算機又はストレージ装置のディスクに追い出すことでメモリの空き容量を増加させる方法がある。この方法では、ＤＢＭＳが、前記ディスクに追い出されたページを参照する際に、当該ページを再度メモリに読み込む必要がある。このように、一時的にページをディスクに追い出す方法を用いる場合には、ＤＢＭＳがタスク開始情報を参照する際に、当該タスク開始情報のデータアドレス集合を記憶するページをメモリに読込むためのディスクアクセスが発生し、タスクの処理開始が遅れ、処理時間が伸びるという問題がある。特に、Ｉ／Ｏを多重化してＤＢオペレーションを実行する場合には、Ｉ／Ｏのレイテンシが大きくなるために、この問題による影響が大きくなる。
　そこで、本発明の目的は、ＤＢＭＳがタスク開始情報を参照する際に、ディスクに格納されているページの参照回数を低減することで、タスクの実行を効率的に行い、クエリ実行時間を短縮することである。
　ＤＢＭＳは、第１の記憶デバイスよりアクセス速度の遅い第２の記憶デバイスに存在するデータベースを管理する。
　ＤＢＭＳが、クエリ受付部と、クエリ実行プラン生成部と、クエリ実行部と、実行タスク管理部と、ＤＢバッファ管理部とを有する。例えば、ＤＢＭＳは、コンピュータプログラムであって、計算機で実行されることにより、クエリ受付部と、クエリ実行プラン生成部と、クエリ実行部と、実行タスク管理部と、ＤＢバッファ管理部とを計算機に構築する。　
　クエリ受付部は、クエリを受け付ける。クエリ実行プラン生成部は、クエリを実行するために必要な１以上のＤＢオペレーションを表す情報を含むクエリ実行プランを生成する。実行タスク管理部は、クエリを実行するためのタスクを管理する。
　クエリ実行部は、クエリの実行において、ＤＢオペレーションを実行するためのタスクを動的に生成し、動的に生成されたタスクを実行する。具体的には、例えば、クエリ実行部は、クエリの実行において、（ａ）ＤＢオペレーションを実行するためのタスクを生成すること、（ｂ）生成されたタスクを実行することで、そのタスクに対応したＤＢオペレーションに必要なデータを読み出すためにＤＢへデータ読出し要求を発行すること、（ｃ）上記（ｂ）で実行されたタスクに対応したＮ番目のＤＢオペレーションの実行結果に基づき（Ｎ＋１）番目のＤＢオペレーションを実行する場合には、その実行結果に基づくタスクを新たに生成すること（Ｎは１以上の整数）、及び、（ｄ）その新たに生成したタスクについて上記（ｂ）及び上記（ｃ）を行うこと、を行い、上記（ｂ）及び（ｄ）において、２以上の実行可能なタスクが存在する場合には、それら２以上のタスクのうちの少なくとも二つのタスクを並行して実行するようになっている。このクエリ実行部の動作は、前述した特許文献１に開示の技術に従う動作で良い。
　クエリ実行部は、クエリの実行において、タスクを新たに生成する場合に（例えば上記（ａ）又は（ｃ）の場合に）、タスクにおいて実行を行う内容を示す情報であるタスク開始情報を生成し、管理する。クエリ実行部は、タスクを実行開始する場合に、データアドレス集合を記憶するページが前記第１の記憶デバイスに読込まれているタスク開始情報を、データアドレス集合を記憶するページが前記第２の記憶デバイスにのみ格納されているタスク開始情報より優先して選択し、当該タスク開始情報が示す内容をタスクで実行開始する。
　ＤＢバッファ管理部は、クエリの実行において、クエリ実行部により管理されるタスク開始情報の実行状態により、第１の記憶デバイスと第２の記憶デバイスとの間でのページの移動を制御する。
　ＤＢＭＳがタスク開始情報を参照する際に、ディスクに格納されているページの参照回数を低減することで、タスクの実行を効率的に行うことができ、故に、クエリ実行時間の短縮化が期待できる。
図１は、実施例１に係る表Ａを示す。 図２は、実施例１に係る表Ｂを示す。 図３は、実施例１に係る表Ｃを示す。 図４は、実施例１に係るクエリを示す。 図５は、実施例１に係るクエリ実行プランを示す。 図６は、実施例１に係るクエリ実行時のページに対するアクセス例を示す。 図７は、実施例１に係るタスク開始情報を説明するための図である。 図８は、クエリ実行時のタスクの実行及びタスク開始情報の管理を説明するための模式図の一例である。 図９は、実施例１に係るクエリ実行時のタスクの実行及びタスク開始情報の管理を説明するための模式図の一例である。 図１０は、実施例１に係る計算機システムの構成を示す。 図１１は、実施例１に係る計算機システムの一部の詳細構成図である。 図１２は、実施例１に係るＤＢバッファ管理表の構成を示す。 図１３は、実施例１に係るクエリ処理の流れを示す。 図１４は、実施例１に係るタスク実行処理の流れを示す。 図１５は、実施例１に係るタスク実行内容取得処理の流れを示す。 図１６は、実施例１に係るタスク開始情報選択処理の流れを示す。 図１７は、実施例１に係るページ読込コンテキスト選択処理の流れを示す。 図１８は、実施例１に係るＤＢバッファ読込判定処理の流れを示す。 図１９は、実施例１に係るページ読込処理の流れを示す。 図２０は、実施例１に係るＤＢバッファ追い出し処理の流れを示す。 図２１は、実施例１に係る追い出し対象ＤＢバッファ面選択処理の流れを示す。 図２２は、実施例１に係るＤＢバッファ面解放判定処理の流れを示す。 図２３は、実施例２に係る計算機システムの一部の詳細構成図である。 図２４は、実施例２に係るタスク開始情報格納場所管理表の構成を示す。 図２５は、実施例３に係る計算機システムの構成を示す。
　以下、図面を参照しながら、幾つかの実施例を説明する。なお、以下の説明により本発明が限定されるものではない。また、以下の説明では、データベースを「ＤＢ」、データベース管理システムを「ＤＢＭＳ」、ＤＢＭＳを実行するサーバを「ＤＢサーバ」と言う。ＤＢＭＳに対するクエリの発行元は、ＤＢＭＳの外部のコンピュータプログラム（例えばアプリケーションプログラム）で良い。外部のコンピュータプログラムは、ＤＢサーバ内で実行されるプログラムでも良いし、ＤＢサーバに接続された装置（例えばクライアント計算機）で実行されるプログラムでも良い。
　まず、本実施例の概要を説明する。
　ＤＢサーバは、ＤＢＭＳを実行する。ＤＢＭＳは、クエリを受け付け、受け付けたクエリを実行して、その実行により生成された結果をクエリの発行元に返す。クエリの結果を生成するまでには、ＤＢＭＳは、１つ以上のＤＢオペレーションを実行する。ＤＢＭＳは、それらＤＢオペレーションのうちの少なくとも１つのＤＢオペレーションの実行において、ＤＢが格納された記憶デバイスに対して読出し要求の発行を要する場合がある。
　例えば、ＤＢＭＳは、図１乃至図３に示す表Ａ、表Ｂ、及び表Ｃと、表Ａ用の索引Ａ、表Ｂ用の索引Ｂ、及び表Ｃ用の索引Ｃとを含んだＤＢを、記憶デバイス（例えば、ＤＢサーバと通信できるように接続された外部ストレージ装置）に格納しているとする。表は、１つ以上のレコードの集合であり、レコードは、１つ以上のカラムから構成される。索引は、表の中の１つ以上のカラムを対象に作成されるデータ構造であり、当該索引が対象とするカラムを含む選択条件による表へのアクセスを高速化する。例えば、索引は、対象とするカラムの値毎にその値を含む表のレコードを特定する情報（レコードＩＤ）を保持するデータ構造であり、Ｂ木構造等が用いられる。
　また、例えば、ＤＢＭＳが受け付けたクエリは、図４に示すクエリであるとする。当該クエリは、カラムＡ＿ｃｏｕｎｔｒｙの値が「ｃｏｕｎｔｒｙ５」であり且つカラムＡ＿ｆａｃｔｏｒｙ＿ｓｉｚｅの値が５０より大きい表Ａのレコードと、カラムＢ＿ｆａｃｔｏｒｙ＿ｉｄの値が表ＡのレコードにおけるカラムＡ＿ｆａｃｔｏｒｙ＿ｉｄの値と一致し且つカラムＢ＿ｐｒｏｄｕｃｔ＿ｐｒｉｃｅの値が５００より大きい表Ｂのレコードと、カラムＣ＿ｐｒｏｄｕｃｔ＿ｉｄの値が表ＢのレコードにおけるカラムＢ＿ｐｒｏｄｕｃｔ＿ｉｄの値と一致する表Ｃのレコードとを関連づける。そして、それらをカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅ及びカラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値でグループ化し、それぞれのグループについてカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値と、Ｂ＿Ｐｒｏｄｕｃｔ＿ｎａｍｅの値と、カラムＣ＿ｃｏｕｎｔの値の合計値とを抽出するクエリである。
　ＤＢＭＳは、このようなクエリを実行するために、図５に示すようなクエリ実行プランを生成する。クエリ実行プランは、例えば、データ読出しを伴う１つ以上のＤＢオペレーションで構成され、ＤＢオペレーションの実行順序には木構造の順序関係が存在する。ＤＢＭＳは、クエリ実行プランに基づいて、索引Ａを用いて、表Ａより、カラムＡ＿ｃｏｕｎｔｒｙの値がクエリの指定値（図４のクエリでは、ｃｏｕｎｔｒｙ５）であるレコードを読出し、当該レコードのうちカラムＡ＿ｆａｃｔｏｒｙ＿ｓｉｚｅの値がクエリの指定値（図４のクエリでは、５０）より大きいレコードにおけるカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値とカラムＡ＿ｆａｃｔｏｒｙ＿ｉｄの値とを抽出する。更に、索引Ｂを用いて、表Ｂより、カラムＢ＿ｆａｃｔｏｒｙ＿ｉｄの値が前記抽出したＡ＿ｆａｃｔｏｒｙ＿ｉｄの値と一致するレコードを読出し、当該レコードのうちカラムＢ＿ｐｒｏｄｕｃｔ＿ｐｒｉｃｅの値がクエリの指定値（図４のクエリでは、５００）より大きいレコードにおけるカラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値とカラムＢ＿ｐｒｏｄｕｃｔ＿ｉｄの値とを抽出する。更に、索引Ｃを用いて、表Ｃより、カラムＣ＿ｐｒｏｄｕｃｔ＿ｉｄの値が前記抽出したカラムＢ＿ｐｒｏｄｕｃｔ＿ｉｄの値と一致するレコードを読出し、当該レコードについて、カラムＣ＿ｃｏｕｎｔの値を抽出し、前記抽出したカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅ及びカラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値に基づいてグループ化し、それぞれのグループにおけるカラムＣ＿ｃｏｕｎｔの値の合計値を算出する。ＤＢＭＳは、クエリ実行の結果として、前記グループ毎に、カラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値、カラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値、及び算出したカラムＣ＿ｃｏｕｎｔの合計値を、クエリ実行結果として生成する。
　例えば、ＤＢＭＳは、下記の処理、
（Ｓ１）索引Ａを用いて、カラムＡ＿ｃｏｕｎｔｒｙの値がクエリの指定値である表Ａのレコードに対応したレコードＩＤの集合を検索する、
（Ｓ２）Ｓ１で見つかったレコードＩＤ集合を用いて、表Ａの該当するレコードを含むデータをフェッチし、カラムＡ＿ｆａｃｔｏｒｙ＿ｓｉｚｅの値がクエリの指定値である５０より大きいレコードの、カラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値とカラムＡ＿ｆａｃｔｏｒｙ＿ｉｄの値とを抽出する、
（Ｓ３）索引Ｂを用いて、カラムＢ＿ｆａｃｔｏｒｙ＿ｉｄの値がＳ２で抽出したカラムＡ＿ｆａｃｔｏｒｙ＿ｉｄの値と一致する表ＢのレコードのレコードＩＤ集合を検索する、
（Ｓ４）Ｓ３で見つかったレコードＩＤ集合を用いて、表Ｂの該当するレコードを含むデータをフェッチし、カラムＢ＿ｐｒｏｄｕｃｔ＿ｐｒｉｃｅの値がクエリの指定値である５００より大きいレコードの、カラムＢ＿ｐｒｏｄｕｃｔ＿ｉｄとカラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値とを抽出する、
（Ｓ５）索引Ｃを用いて、カラムＣ＿ｐｒｏｄｕｃｔ＿ｉｄの値がＳ４で抽出したカラムＢ＿ｐｒｏｄｕｃｔ＿ｉｄの値と一致する表ＣのレコードのレコードＩＤ集合を検索する、
（Ｓ６）Ｓ５で見つかったレコードＩＤ集合を用いて、表Ｃの該当するレコードを含むデータをフェッチし、該当するレコードのカラムＣ＿ｃｏｕｎｔの値を抽出する、
（Ｓ７）カラムＣ＿ｃｏｕｎｔの値を、抽出したカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値及びカラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値でグループ化して、各グループにおけるカラムＣ＿ｃｏｕｎｔの値の合計値を算出する、
（Ｓ８）クエリ実行結果として、抽出したカラムＡ＿ｆａｃｔｏｒｙ＿ｎａｍｅの値、カラムＢ＿ｐｒｏｄｕｃｔ＿ｎａｍｅの値、及びＳ７で算出したカラムＣ＿ｃｏｕｎｔの値の合計値を生成し、クエリ発行元に返す、
を行う。
　図６は、実施例１に係るクエリ実行時のページに対するアクセス例を示す。
　図６は、図５に示すクエリ実行プランに従ってＤＢＭＳがクエリを実行する際の、ＤＢの索引及び表のページに対するアクセス例を示す。ここで、ページとは、ＤＢＭＳにおけるデータ管理の単位であり、ＤＢＭＳによるＤＢからのデータ読込み及びＤＢへのデータ書込みは、ページ単位で実施される。ページは、例えば、索引における下位のページを特定する情報（ページＩＤ）を含む１以上のエントリ、又は対応する表のレコードを特定する情報（レコードＩＤ）を含む１以上のエントリを格納する。なお、レコードを特定する情報は、当該レコードが格納されているページを特定する情報を含む。
　図５に示すクエリ実行プランによるクエリの実行時には、まず、ＤＢＭＳは、ページａ１１にアクセスする。ＤＢＭＳは、ページａ１１のエントリに基づいて、その下位のページａ２１乃至ａ２５にアクセスする。
　ＤＢＭＳは、ページａ２１のエントリに基づいて、表ＡのページＡ１にアクセスし、ページａ２２のエントリに基づいて、表ＡのページＡ２及びページＡ３にアクセスし、ページａ２３のエントリに基づいて、表ＡのページＡ４及びページＡ５にアクセスし、ページａ２４のエントリに基づいて、表ＡのページＡ６にアクセスし、ページａ２５のエントリに基づいて、表ＡのページＡ７にアクセスする。
　また、ＤＢＭＳは、ページＡ１に格納されたレコードに基づいて、索引Ｂのページｂ１１にアクセスし、ページＡ３に格納されたレコードに基づいて、索引Ｂのページｂ１１にアクセスし、ページＡ４に格納されたレコードに基づいて、索引Ｂのページｂ１１にアクセスし、ページＡ５に格納されたレコードに基づいて、索引Ｂのページｂ１１にアクセスする。なお、ページＡ２のように、索引Ｂのページへのアクセスに利用されていないものは、クエリで指定された条件に合致するレコードが格納されていないことを示している。
　また、ＤＢＭＳは、ページＡ１に格納されたレコードと索引Ｂのページｂ１１のエントリに基づいてページｂ２１にアクセスし、ページＡ３に格納されたレコードとページｂ１１のエントリに基づいてページｂ２２にアクセスし、ページＡ４に格納されたレコードとページｂ１１のエントリに基づいてページｂ２３にアクセスし、ページＡ５に格納されたレコードとページｂ１１のエントリに基づいてページｂ２４にアクセスする。
　また、ＤＢＭＳは、ページＡ４に格納されたレコードと索引Ｂのページｂ２３のエントリに基づいて、表ＢのページＢ１乃至Ｂ３にアクセスする。ＤＢＭＳは、表ＢのページＢ１に格納されたレコードに基づいて、索引Ｃのページｃ１１にアクセスする。また、ＤＢＭＳは、ページＢ１に格納されたレコードと索引Ｃのページｃ１１のエントリに基づいてページｃ２１にアクセスし、ページＢ１に格納されたレコードとページｃ２１のエントリに基づいてページｃ３１にアクセスする。また、ＤＢＭＳは、ページＢ１に格納されたレコードと索引Ｃのページｃ３１のエントリに基づいて、表ＣのページＣ１にアクセスする。
　図７は、実施例１に係るタスク開始情報を説明するための図である。
　ＤＢＭＳは、タスクの実行を開始する際に、タスク開始情報ＴＳを参照して、実行するＤＢオペレーションでアクセスするページを特定する。
　タスク開始情報ＴＳは、タスクにおいて実行を行う内容を示す情報である。例えば、タスク開始情報は、コンテキストＣＴＸとデータアドレス集合ＡＧとが関連づけられたものである。コンテキストＣＴＸは、例えば、新たに生成するタスクにおいて実行を開始するＤＢオペレーションが、クエリ実行プランが表す１以上のＤＢオペレーションのうちのいずれであるかに関する第１の情報と、その第１の情報が示すＤＢオペレーションに要するデータのアクセス先に関する第２の情報と、結果を生成するために必要な取得済みのデータに関する第３の情報とを含む情報である。データアドレス集合ＡＧとは、前記データのアクセス先に関する第２の情報に基づいて、ＤＢＭＳが、生成したタスクを実行する際にアクセスするページを特定するための情報である。例えば、データアドレス集合ＡＧは、ＤＢ４５１のページに記憶されているデータであり、キーに対応する索引のページを特定する１以上のエントリの集合、又はキーに対応する表のレコードが格納されたページを特定する１以上のエントリの集合である。
　外部ストレージ装置４０２の記憶デバイス群４４３のページは、アクセスされる都度に、ＤＢＭＳ４１２によって記憶デバイス群４４３からＤＢバッファ４３６に読み出される。ＤＢバッファ４３６の記憶容量の大きさはメモリ４１６の記憶容量の大きさより小さく、一般にメモリ４１６の記憶容量の大きさは記憶デバイス群４４３の記憶容量の大きさより小さい。そのため、ＤＢバッファ４３６に同時に格納することのできるページは、記憶デバイス群４４３に格納できるページの一部である。同図においては、例えば、タスク開始情報１のデータアドレス集合ＡＧが記憶されているページと、タスク開始情報３のデータアドレス集合ＡＧが記憶されているページとは、記憶デバイス群４４３からＤＢバッファ４３６に読み出されて格納されており、タスク開始情報２のデータアドレス集合ＡＧが記憶されているページは、ＤＢバッファ４３６に格納されておらず、記憶デバイス群４４３にのみ格納されている。
　コンテキストＣＴＸは、データアドレス集合ＡＧが記憶されているページを特定する情報（例えば、ページＩＤ）、データアドレス集合ＡＧのエントリのうち次に実行開始されるタスクによってアクセスするべきエントリを示す情報、さらにタスク実行によりアクセスするべきエントリの残数（タスク生成可能数）を格納する。コンテキストＣＴＸは、クエリ実行部４２３のコンテキスト管理部４３２により管理される。
　図８は、ＤＢＭＳによる、クエリ実行時のタスクの実行及びタスク開始情報の管理を説明するための模式図の一例である。図８は、図６に示すアクセス例におけるタスクの実行及びタスク開始情報の管理を示す。なお、図８の表記は、次のルールに従う。
（＊）横軸は、時刻を表す。
（＊）図上部の横に長い五角形は、１つのタスクによる一連のＤＢオペレーションを意味する。五角形の左端はタスクによりＤＢオペレーションを開始する時刻を表し、五角形の右端は当該タスクによるＤＢオペレーションを終了する時刻を表す。
（＊）図上部の五角形の内部の値は、タスクがＤＢオペレーションの実行に伴いアクセスする索引のページを示す情報（例えば、ページＩＤ）、又は、表のレコードを示す情報（例えば、レコードＩＤ）を表す。
（＊）同時に実行可能なタスク数は、「３」とする。
（＊）図中のひし形は、タスク開始情報ＴＳのデータアドレス集合ＡＧを表す。ひし形の中の数字は、当該タスク開始情報ＴＳのコンテキストＣＴＸに含まれるタスク生成可能数を表す。なお、図上部の五角形内のひし形の位置は、当該データアドレス集合ＡＧを含むタスク開始情報ＴＳが生成された時点を示す。
（＊）図中部のＤＢバッファ４３６内におけるひし形に続く太い実線は、データアドレス集合ＡＧを記憶するページがＤＢバッファ４３６に格納されていることを示し、太い破線は、データアドレス集合ＡＧを記憶するページがＤＢバッファ４３６に格納されていないことを示す。
（＊）ＤＢバッファ４３６に同時に格納可能なページ数の上限数は、「２」とする。
（＊）ＤＢバッファ４３６から記憶デバイス群４４３への破線矢印は、ＤＢバッファ４３６から記憶デバイス群４４３へのページの追い出しを示し、記憶デバイス群４４３からＤＢバッファ４３６への破線矢印は、記憶デバイス群４４３からＤＢバッファ４３６へのページの読込みを示す。なお、追い出し対象のページが、ダーティページ（記憶デバイス群４４３に格納されているページのデータと異なるデータが格納されているページ）でない場合には、ＤＢＭＳは、そのページを、記憶デバイス群４４３に移動させずに、ＤＢバッファから削除するだけでも良い。
（＊）記憶デバイス群４４３のアクセス速度は、ＤＢバッファ４３６を保持するメモリ４１６のアクセス速度よりも遅い。なお、アクセス速度が速い／遅いとは、単位時間当たりに入出力されるデータの量が多い／少ないであっても良いし、アクセス元（ＤＢＭＳ）からがアクセス要求が発行されてからそのアクセス要求に対するレスポンスがアクセス元（ＤＢＭＳ）へ戻るまでのレスポンスタイムの短い／遅いで良い。従って、例えば、メモリ４１６が、不揮発性半導体メモリであって、記憶デバイス群４４３を構成する各記憶デバイスも、同じアクセス速度の不揮発性半導体メモリであったとしても、記憶デバイス群４４３が、外部のストレージ装置に存在する場合には、ネットワーク転送速度が影響するので、記憶デバイス群４４３のアクセス速度は、メモリ４１６のアクセス速度よりも遅い。
　（ｔ０）
ＤＢＭＳは、タスク１０Ａを生成し、タスク１０Ａの実行により、記憶デバイス群４４３上の索引Ａのページａ１１にアクセスする。なお、ページにアクセスする際は、アクセス対象ページがＤＢバッファ４３６に格納されている場合は、当該ＤＢバッファ４３６に格納されているページを参照し、アクセス対象ページがＤＢバッファ４３６に格納されていない場合は、ページを記憶デバイス群４４３からＤＢバッファ４３６へ読込み、ＤＢバッファ４３６に格納されたページを参照する。
　（ｔ１）
ＤＢＭＳは、タスク１０Ａの実行により、クエリの指定値とページａ１１のエントリに基づいて、アクセスすべき下位ページがａ２１～ａ２５であることを特定し、タスク開始情報を生成する。すなわち、コンテキストを生成し、前記アクセスすべきと特定したページａ２１～ａ２５のアドレスが格納されているページａ１１をデータアドレス集合１１Ａとして前記生成したコンテキストと関連付ける。ＤＢバッファに同時に格納可能なページ数の上限は２であり、この時点でアクセスされるページ数は１であるので、データアドレス集合１１ＡはＤＢバッファ上にある。また、前記コンテキストについて、次にアクセスすべきエントリをａ２２に設定し、タスク生成可能数を４に設定する。これにより、データアドレス集合１１Ａとそのデータアドレス集合１１Ａに関連付けられたコンテキストとのセットとしてのタスク開始情報が完成する。
続いて、ＤＢＭＳは、タスク１０Ａの実行により、ページａ２１にアクセスする。
また、実行可能な同時タスク数は「３」であり、実行中タスクの数は「１」である（タスク１０Ａのみが実行中である）ため、生成可能なタスクの数は、「３」から「１」を減算した「２」であるので、ＤＢＭＳは、２つのタスク１０Ｂ及び１０Ｃを生成する。
また、ＤＢＭＳは、タスク１０Ｂの実行により、タスク開始情報を参照してタスクを１つ実行開始する。すなわち、データアドレス集合１１Ａと関連づけられたコンテキストを参照して次にアクセスすべきエントリがａ２２であることを特定し、前記次にアクセスすべきエントリを次のページであるａ２３に変更する。そして、タスク生成可能数を１減算して３に変更し、データアドレス集合１１Ａを参照して前記ページａ２２のアドレスを取得し、取得したアドレスに基づいてページａ２２にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、タスク開始情報を参照してタスクを１つ実行開始する。すなわち、データアドレス集合１１Ａと関連づけられたコンテキストを参照して次にアクセスすべきエントリがａ２３であることを特定し、前記次にアクセスすべきエントリを次のページであるａ２４に変更する。そして、タスク生成可能数を１減算して２に変更し、データアドレス集合１１Ａを参照して前記ページａ２３のアドレスを取得し、前記取得したアドレスに基づいてページａ２３にアクセスする。
　（ｔ２）
ＤＢＭＳは、タスク１０Ａの実行により、クエリの指定値とページａ２１のエントリに基づいて、アクセスすべきレコードがＡ１であることを特定し、ページａ２１を参照して前記レコードＡ１のアドレスを取得し、前記取得したアドレスに基づいてページＡ１にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、クエリの指定値とページａ２２のエントリに基づいて、アクセスすべきレコードＡ２とＡ３とを特定し、タスク開始情報を生成する。すなわち、コンテキストを生成し、前記アクセスすべきと特定したページＡ２とＡ３のアドレスが格納されているページａ２２をデータアドレス集合１１Ｂとして前記生成したコンテキストと関連付け、当該コンテキストについて、次にアクセスすべきエントリをＡ３に設定し、タスク生成可能数を１に設定する。これにより、データアドレス集合１１Ｂとそのデータアドレス集合１１Ｂに関連付けられたコンテキストとのセットとしてのタスク開始情報が完成する。続いて、ＤＢＭＳは、タスク１０Ｂの実行により、ページＡ２にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、クエリの指定値とページａ２３のエントリに基づいて、アクセスすべきレコードＡ４とＡ５とを特定し、タスク開始情報を生成する。すなわち、コンテキストを生成し、前記アクセスすべきと特定したページＡ４とＡ５のアドレスが格納されているページａ２３をデータアドレス集合１１Ｃとして前記生成したコンテキストと関連付け、当該コンテキストについて、次にアクセスすべきエントリをＡ５に設定し、タスク生成可能数を１に設定する。これにより、データアドレス集合１１Ｃとそのデータアドレス集合１１Ｃに関連付けられたコンテキストとのセットとしてのタスク開始情報が完成する。続いて、ＤＢＭＳは、タスク１０Ｃの実行により、ページＡ４にアクセスする。
ＤＢＭＳは、データアドレス集合１１Ｂを記憶するページと、データアドレス集合１１Ｃを記憶するページとをＤＢバッファ４３６に格納することとなるが、ＤＢバッファ４３６に同時に格納可能なページの数は、「２」である。このため、ＤＢＭＳは、データアドレス集合１１Ｂ及び１１Ｃを記憶するページのうちの少なくとも１つをＤＢバッファ４３６に格納する前に、ＤＢバッファ４３６上の最も古いデータアドレス集合（ＤＢバッファ４３６に格納されているデータアドレス集合のうち最初にＤＢバッファ４３６に格納されたデータアドレス集合）１１Ａを記憶するページを、記憶デバイス群４４３に追い出す。なお、ｔ１においてアクセスされたページａ２１もバッファに格納されるため上記挙動に影響を与え得る。図８では本発明の要点を簡潔に説明するため、ページａ２１は一時的にＤＢバッファに格納され、Ａ１を特定した後はすぐに記憶デバイス群４４３に追い出されると仮定して説明を行うが、後述の通り、本発明はこの仮定に限定されるものではない。
　（ｔ３）
ＤＢＭＳは、タスク１０Ａの実行により、レコードＡ１がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、レコードＡ２がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、最初に生成されたタスク開始情報（データアドレス集合１１Ａとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ａと関連づけられたコンテキストを参照して次にアクセスすべきエントリがａ２４であることを特定し、前記次にアクセスすべきエントリを次のページであるａ２５に変更し、タスク生成可能数を１減算して１に変更し、データアドレス集合１１Ａを参照して前記ページａ２４のアドレスを取得しようと試みる。しかし、ｔ２においてデータアドレス集合１１Ａは、記憶デバイス群４４３に追い出されており、ＤＢバッファ４３６上に存在しないため、データアドレス集合１１Ａを記憶するページを記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行う。このため、タスク１０Ｂは、データアドレス集合１１Ａを記憶するページがメモリ４１６に読込まれるのを待つ。ここで、ＤＢＭＳは、データアドレス集合１１Ａを記憶するページをＤＢバッファ４３６に読込むと、ＤＢバッファ４３６に格納されるページの数が、格納可能な数「３」を超えてしまうので、ＤＢバッファ４３６の最も古いデータアドレス集合１１Ｂを記憶するページを、記憶デバイス群４４３に追い出す。
また、ＤＢＭＳは、タスク１０Ｃの実行により、レコードＡ４がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
　（ｔ４）
ＤＢＭＳは、タスク１０Ａの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２１であることを特定し、ページｂ１１を参照してページｂ２１のアドレスを取得し、前記取得したアドレスに基づいてページｂ２１にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、ｔ３で記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行ったデータアドレス集合１１Ａを参照してページａ２４のアドレスを取得し、前記取得したアドレスに基づいてページａ２４にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２３であることを特定し、ページｂ１１を参照してページｂ２３のアドレスを取得し、前記取得したアドレスに基づいてページｂ２３にアクセスする。
　（ｔ５）
ＤＢＭＳは、タスク１０Ａの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ２１のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、最初に生成されたタスク開始情報（データアドレス集合１１Ａとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ａと関連づけられたコンテキストを参照して次にアクセスすべきエントリがａ２５であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１１Ａを参照して前記ページａ２５のアドレスを取得し、当該タスク開始情報を消去し、前記取得したアドレスに基づいてページａ２５にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、クエリの指定値とページａ２４のエントリに基づいて、アクセスすべきレコードがＡ６であることを特定し、ページａ２４を参照して前記レコードＡ６のアドレスを取得し、前記取得したアドレスに基づいてページＡ６にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ２３のエントリに基づいて、アクセスすべきレコードがＢ１～Ｂ３であることを特定し、タスク開始情報を生成する。すなわち、コンテキストを生成し、前記アクセスすべきと特定したページＢ１～Ｂ３のアドレスが格納されているページｂ２３をデータアドレス集合１１Ｄとして前記生成したコンテキストと関連付け、当該コンテキストについて、次にアクセスすべきエントリをＢ２に設定し、タスク生成可能数を２に設定する。これにより、データアドレス集合１１Ｄとそのデータアドレス集合１１Ｄに関連付けられたコンテキストとのセットとしてのタスク開始情報が完成する。続いて、ＤＢＭＳは、タスク１０Ｃの実行により、ページＢ１にアクセスする。
ここで、ＤＢＭＳは、データアドレス集合１１Ｄを記憶するページをＤＢバッファ４３６に格納することとなるが、ＤＢバッファ４３６には、その時点には、データアドレス集合１１Ａ及び１１Ｃを記憶するページが格納されており、ＤＢバッファ４３６に格納可能なページの数は、「２」である。このため、ＤＢＭＳは、データアドレス集合１１Ｄを記憶するページをＤＢバッファ４３６に格納する前に、ＤＢバッファ４３６上の参照されていない最も古いデータアドレス集合１１Ｃを記憶するページを、記憶デバイス群４４３に追い出す。
　（ｔ６）
ＤＢＭＳは、タスク１０Ａの実行により、クエリの指定値とページａ２５のエントリに基づいて、アクセスすべきレコードがＡ７であることを特定し、ページａ２５を参照して前記レコードＡ７のアドレスを取得し、前記取得したアドレスに基づいてページＡ７にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、レコードＡ６がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報の中で最初に生成されたタスク開始情報（データアドレス集合１１Ｂとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ｂと関連づけられたコンテキストを参照して次にアクセスすべきエントリがＡ３であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１１Ｂを参照して前記ページＡ３のアドレスを取得しようと試みる。しかし、ｔ３においてデータアドレス集合１１Ｂを記憶するページは、記憶デバイス群４４３に追い出されており、ＤＢバッファ４３６上に存在しないため、データアドレス集合１１Ｂを記憶するページを記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行う。このため、タスク１０Ｂは、データアドレス集合１１Ｂを記憶するページがＤＢバッファ４３６に読込まれるのを待つ。
また、ＤＢＭＳは、タスク１０Ｃの実行により、レコードＢ１がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｃの検索条件を特定し、索引Ｃのページｃ１１にアクセスする。
　（ｔ７）
ＤＢＭＳは、タスク１０Ａの実行により、レコードＡ７がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報の中で最初に生成されたタスク開始情報（データアドレス集合１１Ｃとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ｃと関連づけられたコンテキストを参照して次にアクセスすべきエントリがＡ５であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１１Ｃを参照して前記ページＡ５のアドレスを取得しようと試みる。しかし、ｔ５においてデータアドレス集合１１Ｃを記憶するページは、記憶デバイス群４４３に追い出されており、ＤＢバッファ４３６上に存在しないため、データアドレス集合１１Ｃを記憶するページを記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行う。このため、タスク１０Ａは、データアドレス集合１１Ｃを記憶するページがＤＢバッファ４３６に読込まれるのを待つ。ここで、ＤＢＭＳは、データアドレス集合１１Ｃを記憶するページをＤＢバッファ４３６に読込むこととなるが、ＤＢバッファ４３６には、その時点には、データアドレス集合１１Ｂ及び１１Ｄを記憶するページが格納されており、ＤＢバッファ４３６に格納可能なページの数は、「２」である。このため、ＤＢＭＳは、ＤＢバッファ４３６上の参照されていない最も古いデータアドレス集合１１Ｄを記憶するページを、記憶デバイス群４４３に追い出す。
また、ＤＢＭＳは、タスク１０Ｂの実行により、ｔ６で記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行ったデータアドレス集合１１Ｂを参照してページＡ３のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＡ３にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ１１のエントリに基づいて、アクセスすべき下位ページがｃ２１であることを特定し、ページｃ１１を参照してページｃ２１のアドレスを取得し、前記取得したアドレスに基づいてページｃ２１にアクセスする。
　（ｔ８）
ＤＢＭＳは、タスク１０Ａの実行により、ｔ７で記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行ったデータアドレス集合１１Ｃを参照してページＡ５のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＡ５にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、レコードＡ３がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ２１のエントリに基づいて、アクセスすべき下位ページがｃ３１であることを特定し、ページｃ２１を参照してページｃ３１のアドレスを取得し、前記取得したアドレスに基づいてページｃ３１にアクセスする。
　（ｔ９）
ＤＢＭＳは、タスク１０Ａの実行により、レコードＡ５がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、ｔ８で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２２であることを特定し、ページｂ１１を参照してページｂ２２のアドレスを取得し、前記取得したアドレスに基づいてページｂ２２にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ３１のエントリに基づいて、アクセスすべきレコードがＣ１であることを特定し、ページｃ３１を参照して前記レコードＣ１のアドレスを取得し、前記取得したアドレスに基づいてページＣ１にアクセスする。
　（ｔ１０）
ＤＢＭＳは、タスク１０Ａの実行により、ｔ９で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２４であることを特定し、ページｂ１１を参照してページｂ２４のアドレスを取得し、前記取得したアドレスに基づいてページｂ２４にアクセスする。
また、ＤＢＭＳは、タスク１０Ｂの実行により、ｔ８で特定した索引Ｂの検索条件とページｂ２２のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報の中で最初に生成されたタスク開始情報（データアドレス集合１１Ｄとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ｄと関連づけられたコンテキストを参照して次にアクセスすべきエントリがＢ２であることを特定し、前記次にアクセスすべきエントリを次のページであるＢ３に変更し、タスク生成可能数を１減算して１に変更し、データアドレス集合１１Ｄを参照して前記ページＢ２のアドレスを取得しようと試みる。しかし、ｔ７においてデータアドレス集合１１Ｄを記憶するページは、記憶デバイス群４４３に追い出されており、ＤＢバッファ４３６上に存在しないため、データアドレス集合１１Ｄを記憶するページを記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行う。このため、タスク１０Ｂは、データアドレス集合１１Ｄを記憶するページがＤＢバッファ４３６に読込まれるのを待つ。
また、ＤＢＭＳは、タスク１０Ｃの実行により、レコードＣ１がクエリで指定された条件を満たすことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報の中で最初に生成されたタスク開始情報（データアドレス集合１１Ｄとそれに関連づけられたコンテキストから成るタスク開始情報）を参照する。すなわち、データアドレス集合１１Ｄと関連づけられたコンテキストを参照して次にアクセスすべきエントリがＢ３であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１１Ｄを参照して前記ページＢ３のアドレスを取得しようと試みる。しかし、ｔ７においてデータアドレス集合１１Ｄを記憶するページは、記憶デバイス群４４３に追い出されており、ＤＢバッファ４３６上に存在しないため、データアドレス集合１１Ｄを記憶するページを記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行う。このため、タスク１０Ｃは、データアドレス集合１１Ｄを記憶するページがＤＢバッファ４３６に読込まれるのを待つ。
　（ｔ１１）
ＤＢＭＳは、タスク１０Ａの実行により、ｔ９で特定した索引Ｂの検索条件とページｂ２４のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１０Ａを終了する。
また、ＤＢＭＳは、タスク１０Ｂの実行により、ｔ１０で記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行ったデータアドレス集合１１Ｄを参照してページＢ２のアドレスを取得し、前記取得したアドレスに基づいてページＢ２にアクセスする。
また、ＤＢＭＳは、タスク１０Ｃの実行により、ｔ１０で記憶デバイス群４４３からＤＢバッファ４３６に読込む処理を行ったデータアドレス集合１１Ｄを参照してページＢ３のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＢ３にアクセスする。
　（ｔ１２）
ＤＢＭＳは、タスク１０Ｂの実行により、レコードＢ２がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１０Ｂを終了する。
また、ＤＢＭＳは、タスク１０Ｃの実行により、レコードＢ３がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１０Ｃを終了する。
　以上の処理により、ＤＢへのアクセス処理が終了し、クエリ処理が終了する。
　実施例１では、図８に示すクエリ処理よりも迅速にクエリ処理を実行できるようにするために、次に示すタスク実行及びタスク開始情報の管理を行う。
　図９は、実施例１に係るクエリ実行時のタスクの実行及びタスク開始情報の管理を説明するための模式図の一例である。表記のルールは、図８と同様である。
　（ｔ０）～（ｔ２）では、以下に示す点を除いて、それぞれ、図８の（ｔ０）～（ｔ２）と同じ処理が行われる。
（ｔ２）において、ＤＢＭＳは、ＤＢバッファ４３６から記憶デバイス群４４３にデータアドレス集合を記憶するページ追い出すが、ここで、ＤＢバッファ４３６にデータアドレス集合を記憶するページが複数存在する場合には、ＤＢＭＳは、単純に最も古いデータアドレス集合（ＤＢバッファ４３６に格納されているデータアドレス集合のうち最初にＤＢバッファ４３６に格納されたデータアドレス集合）を記憶するページを追い出し対象とするのではなく、タスク開始情報の生成スピード（単位時間当たりに生成するタスク開始情報の数）と、タスク開始情報の消費スピード（単位時間当たりに消費するタスク開始情報の数）との相対的な関係、および各タスク開始情報のコンテキストに保持されているタスク生成可能数に基づいて、追い出し対象とするデータアドレス集合を記憶するページを決定する。具体的には、ＤＢＭＳは、タスク開始情報の生成スピードと、タスク開始情報の消費スピードとの比較結果に基づいて、追い出し対象とするデータアドレス集合を記憶するページを決定する。互いに比較される生成スピードと消費スピードは、同じ時間帯での生成スピードと消費スピードで良い。
　具体的には、ＤＢＭＳは、タスク開始情報の生成スピードが、タスク開始情報の消費スピードよりも大きい場合には、タスク生成可能数が所定の閾値以上のコンテキストと関連づけられているデータアドレス集合を記憶するページを追い出し対象とし、タスク生成可能数が所定の閾値未満のコンテキストと関連づけられているデータアドレス集合を記憶するページを追い出し対象としない。なお、前記閾値は、指定された固定の値でも良く、ＤＢＭＳによって動的に更新される可変の値でもよい。可変の値としては、例えば、全コンテキストのタスク生成可能数の平均値を計算し、ＤＢＭＳが任意のタイミングで当該計算した値に更新してもよい。このように、ＤＢＭＳは、タスク開始情報の総数が増加している傾向がある場合には、タスク生成可能数が多いコンテキストと関連づけられているデータアドレス集合を記憶するページを優先してＤＢバッファ４３６から記憶デバイス群４４３に追い出す。これにより、タスク開始情報を効率よく消費することが期待できる。
　また、ＤＢＭＳは、タスク開始情報の生成スピードが、タスク開始情報の消費スピード以下の場合には、タスク生成可能数が所定の閾値以上のコンテキストと関連づけられているデータアドレス集合を記憶するページを追い出し対象とせず、タスク生成可能数が所定の閾値未満のコンテキストと関連づけられているデータアドレス集合を記憶するページを追い出し対象とする。このように、ＤＢＭＳは、タスク開始情報の総数が減少している傾向がある場合には、タスク生成可能数が少ないコンテキストと関連づけられているデータアドレス集合を記憶するページを優先して記憶デバイス群４４３に追い出す対象として決定し、タスク生成可能数が多いコンテキストと関連づけられているデータアドレス集合を記憶するページをＤＢバッファ４３６に優先して残す。これにより、多くのタスクを効率よく実行できることが期待できる。
　（ｔ３）
ＤＢＭＳは、タスク１２Ａの実行により、レコードＡ１がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、レコードＡ２がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク開始情報を参照する。ここで、実施例１においては、ＤＢＭＳは、データアドレス集合を記憶するページがＤＢバッファ４３６に存在するタスク開始情報を優先して参照する。なお、ＤＢバッファ４３６にデータアドレス集合を記憶するページが複数ある場合には、ＤＢＭＳは、タスク開始情報のコンテキストに保持されているタスク生成可能数が少ないタスク開始情報を優先して参照しても良い。ＤＢＭＳは、タスク１２Ｂの実行により、ＤＢバッファ４３６に存在するデータアドレス集合１３Ｂと関連づけられたコンテキストを参照して次にアクセスすべきエントリがＡ３であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１３Ｂを参照して前記ページＡ３のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＡ３にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、レコードＡ４がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
　（ｔ４）
ＤＢＭＳは、タスク１２Ａの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２１であることを特定し、ページｂ１１を参照してページｂ２１のアドレスを取得し、前記取得したアドレスに基づいてページｂ２１にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、レコードＡ３がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２３であることを特定し、ページｂ１１を参照してページｂ２３のアドレスを取得し、前記取得したアドレスに基づいてページｂ２３にアクセスする。
　（ｔ５）
ＤＢＭＳは、タスク１２Ａの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ２１のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、ＤＢバッファ４３６に存在するデータアドレス集合１３Ｃと関連づけられたコンテキストを参照して、次にアクセスすべきエントリがＡ５であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１３Ｃを参照して前記ページＡ５のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＡ５にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、ｔ４で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２２であることを特定し、ページｂ１１を参照してページｂ２２のアドレスを取得し、前記取得したアドレスに基づいてページｂ２２にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、ｔ３で特定した索引Ｂの検索条件とページｂ２３のエントリに基づいて、アクセスすべきレコードがＢ１～Ｂ３であることを特定し、タスク開始情報を生成する。すなわち、コンテキストを生成し、前記アクセスすべきと特定したページＢ１～Ｂ３のアドレスが格納されているページｂ２３をデータアドレス集合１３Ｄとして前記生成したコンテキストと関連付け、当該コンテキストについて、次にアクセスすべきエントリをＢ２に設定し、タスク生成可能数を２に設定する。これにより、データアドレス集合１３Ｄとそのデータアドレス集合１３Ｄに関連付けられたコンテキストとのセットとしてのタスク開始情報が完成する。続いて、ＤＢＭＳは、タスク１２Ｃの実行により、ページＢ１にアクセスする。
　（ｔ６）
ＤＢＭＳは、タスク１２Ａの実行により、レコードＡ５がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｂの検索条件を特定し、索引Ｂのページｂ１１にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、ｔ４で特定した索引Ｂの検索条件とページｂ２２のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、ＤＢバッファ４３６に存在するデータアドレス集合１３Ｄと関連づけられたコンテキストを参照して、次にアクセスすべきエントリがＢ２であることを特定し、前記次にアクセスすべきエントリを次のページであるＢ３に変更し、タスク生成可能数を１減算して１に変更し、データアドレス集合１３Ｄを参照して前記ページＢ２のアドレスを取得し、前記取得したアドレスに基づいてページＢ２にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、レコードＢ１がクエリで指定された条件を満たすことを判定し、当該レコードに基づいて索引Ｃの検索条件を特定し、索引Ｃのページｃ１１にアクセスする。
　（ｔ７）
ＤＢＭＳは、タスク１２Ａの実行により、ｔ６で特定した索引Ｂの検索条件とページｂ１１のエントリに基づいて、アクセスすべき下位ページがｂ２４であることを特定し、ページｂ１１を参照してページｂ２４のアドレスを取得し、前記取得したアドレスに基づいてページｂ２４にアクセスする。
ＤＢＭＳは、タスク１２Ｂの実行により、レコードＢ２がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、ＤＢバッファ４３６に存在するデータアドレス集合１３Ｄと関連づけられたコンテキストを参照して、次にアクセスすべきエントリがＢ３であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１３Ｄを参照して前記ページＢ３のアドレスを取得し、タスク生成可能数が０になった当該タスク開始情報を削除し、前記取得したアドレスに基づいてページＢ３にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ１１のエントリに基づいて、アクセスすべき下位ページがｃ２１であることを特定し、ページｃ１１を参照してページｃ２１のアドレスを取得し、前記取得したアドレスに基づいてページｃ２１にアクセスする。
　なお、ここで、データアドレス集合１３Ｄが消費されＤＢバッファ４３６にタスク開始情報のデータアドレス集合を記憶するページがなくなるため、ＤＭＢＳは、記憶デバイス群４４３からデータアドレス集合１３Ａを記憶するページをＤＢバッファ４３６に読込む処理を行う。記憶デバイス群４４３にデータアドレス集合を記憶するページが複数存在する場合には、ＤＢＭＳは、読込み対象のデータアドレス集合を、例えば、タスク開始情報の生成スピードとタスク開始情報の消費スピードとの比較結果、およびタスク開始情報のコンテキストに保持されているタスク生成可能数に基づいて決定する。
　具体的には、ＤＢＭＳは、タスク開始情報の生成スピードが、タスク開始情報の消費スピードよりも小さい場合には、タスク生成可能数が所定の閾値以上のコンテキストと関連づけられているデータアドレス集合を記憶するページを読込み対象とし、タスク生成可能数が所定の閾値未満のコンテキストと関連づけられているデータアドレス集合を記憶するページを読込み対象としない。なお、前記閾値は、指定された固定の値でも良く、ＤＢＭＳによって動的に更新される可変の値でもよい。可変の値としては、例えば、全コンテキストのタスク生成可能数の平均値を計算し、ＤＢＭＳが任意のタイミングで当該計算した値に更新してもよい。このように、タスク開始情報の総数が減少している傾向がある場合には、ＤＢＭＳは、タスク生成可能数が多いコンテキストと関連づけられているデータアドレス集合を記憶するページを優先して読込む。これにより、多くのタスクを効率よく実行できることが期待できる。
　また、ＤＢＭＳは、タスク開始情報の生成スピードが、タスク開始情報の消費スピード以上の場合には、タスク生成可能数が所定の閾値以上のコンテキストと関連づけられているデータアドレス集合を記憶するページを読込み対象とせず、タスク生成可能数が所定の閾値未満のコンテキストと関連づけられているデータアドレス集合を記憶するページを読込み対象とする。このように、タスク開始情報の総数が増加している傾向がある場合には、ＤＢＭＳは、タスク生成可能数が少ないコンテキストと関連づけられているデータアドレス集合を記憶するページを優先して読み込む。これにより、タスク開始情報を効率よく消費することが期待できる。
　図９の例では、ＤＢＭＳは、データアドレス集合１３Ａを記憶するページを、ＤＢバッファ４３６に読込む。
　（ｔ８）
ＤＢＭＳは、タスク１２Ａの実行により、ｔ６で特定した索引Ｂの検索条件とページｂ２４のエントリに基づいて、アクセスすべき下位ページが存在しないことを判定する。続いて、タスクを実行するため、ＤＢバッファ４３６に存在するデータアドレス集合１３Ａと関連づけられたコンテキストを参照して、次にアクセスすべきエントリがａ２４であることを特定し、前記次にアクセスすべきエントリを次のページであるａ２５に変更し、タスク生成可能数を１減算して１に変更し、データアドレス集合１３Ａを参照して前記ページａ２４のアドレスを取得し、前記取得したアドレスに基づいてページａ２４にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、レコードＢ３がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、ＤＢバッファ４３６に存在するデータアドレス集合１３Ａと関連づけられたコンテキストを参照して、次にアクセスすべきエントリがａ２５であることを特定し、タスク生成可能数を１減算して０になることを確認し、データアドレス集合１３Ａを参照して前記ページａ２５のアドレスを取得し、当該タスク開始情報を消去し、前記取得したアドレスに基づいてページａ２５にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ２１のエントリに基づいて、アクセスすべき下位ページがｃ３１であることを特定し、ページｃ２１を参照してページｃ３１のアドレスを取得し、前記取得したアドレスに基づいてページｃ３１にアクセスする。
　（ｔ９）
ＤＢＭＳは、タスク１２Ａの実行により、クエリの指定値とページａ２４のエントリに基づいて、アクセスすべきレコードがＡ６であることを特定し、ページａ２４を参照して前記レコードＡ６のアドレスを取得し、前記取得したアドレスに基づいてページＡ６にアクセスする。
また、ＤＢＭＳは、タスク１２Ｂの実行により、クエリの指定値とページａ２５のエントリに基づいて、アクセスすべきレコードがＡ７であることを特定し、ページａ２５を参照して前記レコードＡ７のアドレスを取得し、前記取得したアドレスに基づいてページＡ７にアクセスする。
また、ＤＢＭＳは、タスク１２Ｃの実行により、ｔ６で特定した索引Ｃの検索条件とページｃ３１のエントリに基づいて、アクセスすべきレコードがＣ１であることを特定し、ページｃ３１を参照して前記レコードＣ１のアドレスを取得し、前記取得したアドレスに基づいてページＣ１にアクセスする。
　（ｔ１０）
ＤＢＭＳは、タスク１２Ａの実行により、レコードＡ６がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１２Ａを終了する。
また、ＤＢＭＳは、タスク１２Ｂの実行により、レコードＡ７がクエリで指定された条件を満たさないことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１２Ｂを終了する。
また、ＤＢＭＳは、タスク１２Ｃの実行により、レコードＣ１がクエリで指定された条件を満たすことを判定する。続いて、タスクを実行するため、タスク生成可能数が１以上のタスク開始情報を検索するが、この時点ではタスク生成可能数が１以上のタスク開始情報がないため、タスク１２Ｃを終了する。
　以上の処理により、ｔ９までに、クエリ実行プランにおけるＤＢへのアクセス処理が全て終了し、その後、クエリ処理が終了する。
　実施例１に係るクエリ処理は、図９に示すように、図８に示すクエリ処理に比して、記憶デバイス群４４３へのアクセスの回数を低減でき、短時間でクエリ処理を実行することができる。
　以下、実施例１を詳細に説明する。
　図１０は、実施例１に係る計算機システムの構成を示す。
　ＤＢサーバ４０１が通信ネットワーク４０３を介して外部ストレージ装置４０２に接続されている。通信ネットワーク４０３を介した通信のプロトコルとしては、例えば、ＦＣ（Fibre　Channel）、ＳＣＳＩ（Small　Computer　System　Interface）、又は、ＴＣＰ／ＩＰ（Transmission　Control　Protocol／Internet　Protocol）が採用されて良い。
　ＤＢサーバ４０１は、計算機、例えば、パーソナルコンピュータ、ワークステーション又はメインフレーム、もしくは、これらのいずれかによって構成される仮想的な計算機（仮想マシン）である。ＤＢサーバ４０１は、ネットワークアダプタ４１３、メモリ４１６、ローカル記憶デバイス４１５及びそれらに接続されたプロセッサ（典型的にはマイクロプロセッサ）４１４を有する。プロセッサ４１４は、コンピュータプログラム、例えば、ＯＳ（Operating　System）４１７と、ＤＢＭＳ４１２と、ＤＢＭＳ４１２にクエリを発行するＡＰ（Application　Program）４１１とを実行する。メモリ４１６は、主記憶装置（第１の記憶デバイス）の一例であり、プロセッサ４１４によって実行されるプログラムと、プログラムが使用するデータとを一時的に記憶する。ローカル記憶デバイス４１５は、プログラム、及びプログラムが使用するデータを格納する。ネットワークアダプタ４１３は、通信ネットワーク４０３とＤＢサーバ４０１とを接続する。ＡＰ４１１は、ＤＢサーバ４０１ではなく、通信ネットワーク４０３に接続される図示しない別の計算機で動作しても良い。また、プロセッサ４１４は、ネットワークアダプタ４１３及びメモリ４１６等に接続された制御デバイスに含まれている要素で良い。制御デバイスは、プロセッサ４１４の他に、専用ハードウェア回路（例えば、データの暗号化及び／又は復号化を行う回路）を含んで良い。
　なお、ＤＢサーバ４０１は、性能面や冗長性の観点から、プロセッサ４１４、メモリ４１６、ローカル記憶デバイス４１５及びネットワークアダプタ４１３のうちの少なくとも１つの要素を複数備えていても良い。また、ＤＢサーバ４０１は、図示しない入力デバイス（例えば、キーボード及びポインティングデバイス）と表示デバイス（例えば液晶ディスプレイ）とを有して良い。入力デバイスと表示デバイスは一体になっていても良い。
　ＤＢサーバ４０１では、ＤＢＭＳ４１２が、ＡＰ４１１から発行されたクエリを実行し、そのクエリの実行に伴い、外部ストレージ装置４０２に格納されたＤＢ４５１に対するＩ／Ｏ要求をＯＳ４１７に発行する。ＯＳ４１７が、ＤＢＭＳ４１２から発行されたＩ／Ｏ要求を、外部ストレージ装置４０２に送信する。
　外部ストレージ装置４０２は、本実施例では、ディスクアレイ装置のような、複数の記憶デバイスを含む記憶デバイス群４４３を有する装置であるが、それに代えて、単一の記憶デバイスであっても良い。外部ストレージ装置４０２は、ＤＢサーバ４０１が使用するデータ及びプログラムを記憶する。外部ストレージ装置４０２は、ＤＢサーバ４０１に対する二次記憶装置（第２の記憶デバイス）の一例である。外部ストレージ装置４０２は、ＤＢサーバ４０１からＩ／Ｏ要求を受信し、Ｉ／Ｏ要求に対応した処理を実行し、処理結果をＤＢサーバ４０１に送信する。
　外部ストレージ装置４０２は、ネットワークアダプタ４４１、記憶デバイス群４４３及びそれらに接続されたコントローラ４４２を有する。
　ネットワークアダプタ４４１は、外部ストレージ装置４０２を通信ネットワーク４０３に接続する。
　記憶デバイス群４４３は、１つ以上の記憶デバイスを含む。記憶デバイスは、不揮発性の記憶媒体であって、例えば、磁気ディスク、フラッシュメモリ、その他半導体メモリである。記憶デバイス群４４３は、ＲＡＩＤ（Redundant　ARRAY　of　Independent　Disks）に従い所定のＲＡＩＤレベルでデータを記憶するグループであっても良い。記憶デバイス群４４３の記憶空間に基づく論理的な記憶デバイス（論理ボリューム）がＤＢサーバ４０１に提供されても良い。記憶デバイス群４４３は、ＤＢ４５１を記憶する。
　コントローラ４４２は、例えば、メモリ及びプロセッサを含んでおり、ＤＢサーバ４０１からのＩ／Ｏ要求に従って、ＤＢ４５１を記憶した記憶デバイス群４４３にデータを入出力する。例えば、コントローラ４４２は、ＤＢサーバ４０１からの書込み要求に従う書込み対象のデータを記憶デバイス群４４３に格納したり、ＤＢサーバ４０１からの読出し要求に従う読出し対象のデータを記憶デバイス群４４３から読み出し、そのデータをＤＢサーバ４０１に送信したりする。
　なお、外部ストレージ装置４０２は、性能面や冗長性確保の観点から、コントローラ４４２等の要素を複数備えても良い。
　ＤＢＭＳ４１２は、業務データを含んだＤＢ４５１を管理する。ＤＢ４５１は、１つ以上の表４６２や索引４６１を含む。表は１つ以上のレコードの集合であり、レコードは１つ以上のカラムから構成される。索引は、表の中の１つ以上のカラムを対象に作成されるデータ構造であり、当該索引が対象とするカラムを含む選択条件による表へのアクセスを高速化する。例えば、索引は、対象とするカラムの値毎にその値を含む表のレコードを特定する情報（レコードＩＤ）を保持するデータ構造であり、Ｂ木構造等が用いられる。ＤＢの表の構成例や表同士の関連性の一例は、図１乃至図３、及び図６に示した通りである。
　ＤＢＭＳ４１２は、クエリ受付部４２１、クエリ実行プラン生成部４２２、クエリ実行部４２３、実行タスク管理部４２６及びＤＢバッファ管理部４２７を含む。
　クエリ受付部４２１は、ＡＰ４１１が発行するクエリを受け付ける。クエリは、例えばＳＱＬ（Structured　Query　Language）で記述されている。
　クエリ実行プラン生成部４２２は、クエリ受付部４２１が受け付けたクエリについて、当該クエリを実行するために必要な１つ以上のＤＢオペレーションを有するクエリ実行プランを生成する。クエリ実行プランは、例えば、クエリの実行の際に行うべきＤＢオペレーションの実行順序を木構造で定義した情報であり、メモリ４１６に格納される。クエリ実行プランの一例は、図５に示した通りである。
　クエリ実行部４２３は、クエリ実行プラン生成部４２２が生成したクエリ実行プランに従って、クエリ実行プランに含まれる情報であるＤＢオペレーションを実行するためのタスクを動的に生成して実行する。そして、実行した結果をクエリ発行元に返す。例えば、クエリ実行部４２３は、（ａ）ＤＢオペレーションを実行するためのタスクを実行タスク管理部４２６に要求して生成すること、（ｂ）生成されたタスクを実行することで、そのタスクに対応したＤＢオペレーションに必要なデータを読み出す（ＤＢ４５１を有する外部ストレージ装置４０２へＯＳ４１７を介して読出し要求を発行する）こと、（ｃ）上記（ｂ）で実行されたタスクに対応したＮ番目のＤＢオペレーションの実行結果に基づき（Ｎ＋１）番目のＤＢオペレーションを実行する場合には、その実行結果に基づくタスクを実行タスク管理部４２６に要求して新たに生成すること（Ｎは１以上の整数）、及び、（ｄ）その新たに生成したタスクについて上記（ｂ）及び上記（ｃ）を行うこと、を行う。クエリ実行部４２３は、上記（ｂ）及び（ｄ）において、２以上の実行可能なタスクが存在する場合には、それら２以上のタスクのうちの少なくとも二つのタスクを並行して実行する。また、クエリ実行部４２３は、タスク割当て管理部４３１と、コンテキスト管理部４３２とを含む。タスク割当て管理部４３１は、タスクの実行開始を管理する。コンテキスト管理部４３２は、タスクにおいて実行を行う内容を示す情報であるタスク開始情報ＴＳのコンテキストＣＴＸを管理する。タスク開始情報の一例は、図７に示した通りである。なお、クエリ実行部４２３、タスク割当て管理部４３１、及びコンテキスト管理部４３２の詳細は、後述する。
　実行タスク管理部４２６は、クエリを実行するためのタスクを管理する。例えば、実行タスク管理部４２６は、タスクを生成するためのメモリ資源を管理しており、クエリ実行部４２３からのタスクの生成要求に従って、タスク自体に要するメモリ資源を確保してタスクを生成する。また、クエリ実行部４２３からのタスクの終了要求に従って、タスク自体に要するメモリ資源を解放してタスクを終了する。ここで、タスクとしては、任意のモジュールを採用することができる。例えば、タスクは、ＯＳ４１７が管理するプロセス又はスレッドでも良いし、ＤＢＭＳ４１２で実装される疑似プロセス又は疑似スレッドでも良い。
　ＤＢバッファ管理部４２７は、ＤＢ４５１内のページを一時的に格納するための１以上の記憶領域（ＤＢバッファ面）４３７を管理する。ＤＢバッファ面４３７は、メモリ４１６上に構築される。なお、ＤＢバッファ管理部４２７の詳細は、後述する。
　図１１は、実施例１に係る計算機システムの一部の詳細構成図である。
　クエリ実行部４２３は、タスク割当て管理部４３１と、コンテキスト管理部４３２とを含む。クエリ実行部４２３は、クエリ実行プラン生成部４２２が生成したクエリ実行プランに従って、タスクにおいて実行を行う内容を示す情報であるタスク開始情報ＴＳを動的に生成し、前記生成したタスク開始情報に基づいてタスクを実行することでクエリ実行プラン内のＤＢオペレーションを実行する。コンテキスト管理部４３２は、１以上のタスク開始情報ＴＳのコンテキストＣＴＸを管理する。コンテキストＣＴＸは、データアドレス集合ＡＧが記憶されている外部ストレージ装置４０２の記憶デバイス群４４３におけるページを特定する情報（例えば、ページＩＤ）、データアドレス集合ＡＧに格納されたエントリのうち次に実行開始されるタスクによりアクセスするエントリを示す情報、さらにタスク実行によりアクセスするエントリの残数（タスク生成可能数）を格納する。コンテキスト管理部４３２は、タスク開始情報ＴＳが生成される都度に、当該タスク開始情報のコンテキストＣＴＸを管理対象に追加し、タスク開始情報ＴＳが削除される都度に、当該タスク開始情報のコンテキストＣＴＸを管理対象から削除する。タスク割当て管理部４３１は、クエリ実行部４２３がタスクを実行開始する際に参照するタスク開始情報ＴＳを決定し、当該タスク開始情報のコンテキストＣＴＸをコンテキスト管理部より取得し、当該コンテキストと関連づけられたデータアドレス集合ＡＧを参照し、アクセス対象ページを特定する。クエリ実行部４２３は、タスクを実行開始し、前記特定されたページにアクセスする。また、タスク割当て管理部４３１は、コンテキストＣＴＸのタスク生成可能数が０になったタスク開始情報ＴＳを削除する。
　ＤＢバッファ管理部４２７は、ＤＢ４５１内のページを一時的に格納するための１以上の記憶領域（ＤＢバッファ面）４３７を含むＤＢバッファ４３６を管理する。なお、ＤＢバッファ４３６におけるＤＢバッファ面４３７の数は、所定の数に制限されている。また、ＤＢバッファ管理部４２７は、ＤＢバッファ面４３７に格納されているページを管理するためのＤＢバッファ管理表４３５を記憶する。ＤＢバッファ管理部４２７は、ＤＢ４５１のページの内容を、ＤＢバッファ面４３７に読込んだり、ＤＢバッファ面４３７に格納されているページを、ＤＢバッファ面４３７から追い出したりする。ここで、ＤＢバッファ面４３７からデータを追い出すことを、ＤＢバッファ面４３７の解放という。なお、ＤＢバッファ管理部４２７は、ＤＢバッファ面４３７を解放する際に、該当するデータがダーティデータ、すなわち、ＤＢ４５１に反映されていないデータである場合には、当該ページをＤＢ４５１に移動して格納する一方、ダーティデータでない場合には、そのデータをＤＢバッファ面４３７から消去するのみとしても良い。
　前述したクエリ受付部４２１、クエリ実行プラン生成部４２２、クエリ実行部４２３、実行タスク管理部４２６、ＤＢバッファ管理部４２７は、ＤＢＭＳ４１２がプロセッサ４１４で実行されることによって実現されるが、それらのうちの少なくとも１つの処理部が行う処理の少なくとも一部が、ハードウェアで行われても良い。また、本実施例の説明において、処理部が主語になる場合は、実際にはその処理部を実行するプロセッサ４１４によって処理が行われるが、処理部の少なくとも一部がハードウェアで実現されている場合は、プロセッサ４１４に代えて又は加えて、そのハードウェアも、主語とされ得る。ＤＢＭＳ４１２のようなコンピュータプログラムは、プログラムソースからＤＢサーバ４０１にインストールされて良い。プログラムソースは、例えば、ＤＢサーバ４０１が読み取り可能な記憶メディアで良い。
　また、図１０及び図１１に示したＤＢＭＳ４１２の構成は、一例である。例えば、或る処理部が複数の処理部に分割されたり、複数の処理部の処理を統合した１つの処理部が構築されても良い。
　図１２は、実施例１に係るＤＢバッファ管理表４３５の構成を示す。
　ＤＢバッファ管理表４３５は、ＤＢバッファ面４３７毎の情報として、バッファＩＤ４３５ａ、ページＩＤ４３５ｂを有する。各種情報は、下記の通りである。
（＊）バッファＩＤ４３５ａは、ＤＢバッファ面４３７を識別するためのＩＤを示す。
（＊）ページＩＤ４３５ｂは、対応するＤＢバッファ面４３７に格納されているページの外部ストレージ装置４０２における格納位置を特定することのできる情報（ここでは、ページＩＤ）である。なお、対応するＤＢバッファ面４３７にページが格納されていない場合には、ページＩＤ４３５ｂとして空を示す情報が設定される。
　以下、図１３～図２２を参照して、本実施例で行われる種々の処理を説明する。
　図１３は、ＤＢＭＳ４１２が受け付けたクエリの実行においてタスクを生成し実行するクエリ処理の全体の流れを示す。図１３は、１つのクエリ実行の流れを示すが、同時に実行するクエリが２以上ある場合には、ＤＢＭＳ４１２は、その２以上のクエリについて並行して図１３に示す処理を行って良い。
　Ｓ１００１で、クエリ受付部４２１が、ＡＰ４１１が発行するクエリを受け付け、例えば、メモリ４１６に格納する。クエリは、例えばＳＱＬ（Structured　Query　Language）で記述されている。
　Ｓ１００２で、クエリ実行プラン生成部４２２が、ＤＢ４５１のデータの統計情報（以下、「ＤＢ統計情報」）に基づいて、クエリ受付部４２１が受け付けたクエリ（例えば、メモリ４１６に蓄積されているクエリ）についてクエリ実行プランを生成する。この際、１つ以上のクエリ実行プランの候補の各々についてコスト計算を行い、そのうち１つのクエリ実行プランの候補をクエリ実行プランとして選んでも良い。ＤＢ統計情報は、例えば、各表４６２について、レコードの数を表す情報、カラム毎のデータの最大値及び最小値もしくはカラム毎のデータの分布状況を表すヒストグラム等の統計情報を含んで良い。ＤＢ統計情報は、ローカル記憶デバイス４１５又はメモリ４１６に格納される。ＤＢ統計情報は、ＤＢＭＳ４１２がＤＢ４５１をチェックすることにより生成されても良いし、ＤＢＭＳ４１２の外部から入力されても良い。また、クエリ実行プランは、ＤＢ統計情報のみならず、クエリの記述に基づいて生成されても良い。
　Ｓ１００３で、クエリ実行部４２３がコンテキストを生成し、コンテキスト管理部４３２が当該生成されたコンテキストを管理する。前記コンテキストは、Ｓ１００２で生成されたクエリ実行プランの、先頭のＤＢオペレーションを実行するための内容を示すコンテキストである。
　Ｓ１００４で、クエリ実行部４２３が、１以上のタスクを生成する。
　Ｓ１００５で、クエリ実行部４２３が、Ｓ１００４で生成されたタスクを実行する。
　図１４は、実施例１に係るＤＢＭＳによるタスク実行処理の流れを示す。
　Ｓ１１０１で、タスク割当て管理部４３１が、タスクの実行内容を取得する。タスク実行内容取得処理の詳細は、図１５に示す通りである。
　Ｓ１１０２で、クエリ実行部４２３が、Ｓ１１０１で取得したタスクの実行内容に基づいてタスクを実行することにより、ＤＢオペレーションを実行する。
　Ｓ１１０３で、クエリ実行部４２３が、Ｓ１１０２でタスクにより実行したＤＢオペレーションの結果に基づき、コンテキストを生成するか否かを判断する。この判断の結果が肯定的であれば、Ｓ１１０４を行う一方、この判断の結果が否定的であれば、処理を終了する。
　Ｓ１１０４で、クエリ実行部４２３がコンテキストＣＴＸを生成し、コンテキスト管理部４３２が、当該生成されたコンテキストを管理する。当該コンテキストＣＴＸには、データアドレス集合ＡＧが記憶されている外部ストレージ装置４０２の記憶デバイス群４４３におけるページを特定する情報（例えば、ページＩＤ）、データアドレス集合ＡＧに格納されたエントリのうち次に実行開始されるタスクによりアクセスするエントリを示す情報、さらにタスク実行によりアクセスするエントリの残数（タスク生成可能数）が含まれる。
　Ｓ１１０５で、クエリ実行部４２３からのタスクの生成要求に従って、実行タスク管理部４２６が、タスクを生成する。
　Ｓ１１０６で、クエリ実行部４２３が、Ｓ１１０４で生成されたタスクを実行する。
　図１５は、実施例１に係るタスク実行内容取得処理（図１４のＳ１１０１）の流れを示す。
　Ｓ１２０１で、タスク割当て管理部４３１は、タスク開始情報選択処理を行う。タスク開始情報ＴＳとは、コンテキストＣＴＸとそれに関連づけられたデータアドレス集合ＡＧのセットである。タスク開始情報選択処理の詳細は、図１６に示す通りである。
　Ｓ１２０２で、タスク割当て管理部４３１は、Ｓ１２０１で選択したタスク開始情報ＴＳからタスク実行内容を取得する。タスク実行内容には、タスク開始情報ＴＳのコンテキストＣＴＸ及びデータアドレス集合ＡＧから取得した、アクセス対象ページのアドレスを含む。
　Ｓ１２０３で、タスク割当て管理部４３１は、Ｓ１２０１で選択したタスク開始情報ＴＳのコンテキストＣＴＸに保持されている、次に実行開始されるタスクによりアクセスするエントリを次のエントリに更新し、前記コンテキストＣＴＸのタスク生成可能数を１減算する。
　Ｓ１２０４で、タスク割当て管理部４３１は、Ｓ１２０１で選択したタスク開始情報ＴＳのコンテキストＣＴＸのタスク生成可能数が０であるか否かを判断する。この判断の結果が肯定的であれば、Ｓ１２０５を行う一方、この判断の結果が否定的であれば、処理を終了する。
　Ｓ１２０５で、タスク割当て管理部４３１は、Ｓ１２０１で選択したタスク開始情報ＴＳを削除し、コンテキスト管理部４３２は当該タスク開始情報ＴＳのコンテキストＣＴＸを管理対象から削除する。
　図１６は、タスク開始情報選択処理（図１５のＳ１２０１）の流れを示す。
　Ｓ１３０１で、タスク割当て管理部４３１は、コンテキスト管理部４３２が管理しているコンテキストから１つを選択し、当該コンテキストと関連づけられているデータアドレス集合を記憶するページ（ここで、この処理の説明においては、このページをページＢという）のページＩＤを取得する。
　Ｓ１３０２で、タスク割当て管理部４３１は、取得したページＢがＤＢバッファ４３６上にあるか否かを判定する。具体的には、タスク割当て管理部４３１は、ページＩＤを含む問合せ要求をＤＢバッファ管理部４２７に送信することにより、対応するページＩＤのページがＤＢバッファ４３６に格納されているか否かを問合せ、その問合せ結果に基づいて、取得したページＢがＤＢバッファ４３６上にあるか否かを判定する。ＤＢバッファ管理部４２７は、前記問合せを受けて、ＤＢバッファ管理表４３５を参照し、該当するページＩＤのページがあるか否かを判定し、その結果をタスク割当て管理部４３１に通知する。
　Ｓ１３０３で、ステップＳ１３０２の判定の結果、ページＢがＤＢバッファ４３６にある場合（Ｓ１３０３：Ｙ）には、タスク割当て管理部４３１は、ステップＳ１３０７を行い、ページＢがＤＢバッファ４３６にない場合（Ｓ１３０３：Ｎ）には、ステップＳ１３０４を行う。
　Ｓ１３０４で、タスク割当て管理部４３１は、コンテキスト管理部４３２の全コンテキストにおいて当該コンテキストに関連づけられているデータアドレス集合を記憶するページがＤＢバッファ４３６にないと判定していない場合（Ｓ１３０４：Ｎ）には、Ｓ１３０１に進み、次のコンテキストを選択して、以降の処理を行う。一方、コンテキスト管理部４３２の全コンテキストにおいて当該コンテキストに関連づけられているデータアドレス集合を記憶するページがＤＢバッファ４３６にないと判定した場合（Ｓ１３０４：Ｙ）には、タスク割当て管理部４３１は、ページ読込みコンテキストを選択する処理（Ｓ１３０５）を行う。
　Ｓ１３０５で、タスク割当て管理部４３１は、関連づけられているデータアドレス集合を記憶するページを、外部ストレージ装置４０２からＤＢバッファ４３６に読込むコンテキストを選択するための、ページ読込コンテキスト選択処理を実行する。ページ読込コンテキスト選択処理の詳細は、図１７に示す通りである。図１７によれば、ページ読込コンテキスト選択処理により、外部ストレージ装置４０２からＤＢバッファ４３６にページを読込むコンテキストが選択される。ここで、選択したページをページＣとし、選択したコンテキストをコンテキストＣとする。
　Ｓ１３０６で、タスク割当て管理部４３１は、ＤＢバッファ管理部４２７に対し、ページＣをＤＢバッファ４３６に読込む、ページ読込要求を送信する。ＤＢバッファ管理部４２７は、前記ページ読込要求を受けて、外部ストレージ装置４０２からページＣをＤＢバッファ４３６に読込み、ページ読込処理が終了したことをタスク割当て管理部４３１に通知する。ページ読込処理の詳細は、図１９に示す通りである。図１９によれば、ページ読込処理により、ページＣがＤＢバッファ４３６に読込まれる。
　Ｓ１３０７で、タスク割当て管理部４３１は、選択したコンテキストを含むタスク開始情報を選択し、処理を終了する。
　図１７は、ページ読込コンテキスト選択処理（図１６のＳ１３０５）の流れを示す。
　Ｓ１４０１で、タスク割当て管理部４３１は、コンテキスト管理部４３２が管理しているコンテキストから、処理対象とする１つのコンテキストを選択する。
　Ｓ１４０２で、タスク割当て管理部４３１は、選択したコンテキストと関連づけられているデータアドレス集合を記憶するページをＤＢバッファ４３６に読み込み可能であるか否かを判定するための、ＤＢバッファ読込判定処理を実行する。ＤＢバッファ読込判定処理の詳細は、図１８に示す通りである。図１８によれば、ＤＢバッファ読込判定処理により、選択されたコンテキストと関連づけられているページをＤＢバッファ４３６に読込可能であるか否かの判定結果が得られる。
　Ｓ１４０３で、タスク割当て管理部４３１は、選択したコンテキストと関連づけられているページをＤＢバッファ４３６に読込可能か否かを判定し、当該ページをＤＢバッファ４３６に読込可能でない場合（Ｓ１４０３：Ｎ）には、Ｓ１４０１を行い、次のコンテキストを選択して以降の処理を行う一方、当該ページをＤＢバッファ４３６に読込可能である場合（Ｓ１４０３：Ｙ）には、処理を終了する。
　図１８は、ＤＢバッファ読込判定処理（図１７のＳ１４０２）の流れを示す。
　Ｓ１５０１で、タスク割当て管理部４３１は、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数よりも小さいか否かを判定し、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数よりも小さい場合、すなわち、タスク開始情報の総数が減少している傾向がある場合（Ｓ１５０１：Ｙ）には、タスク生成可能数が多いコンテキストと関連づけられているデータアドレス集合を記憶するページを優先してＤＢバッファ４３６に読込むためＳ１５０２に進む一方、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数よりも小さくない場合、すなわち、タスク開始情報の総数が増加する傾向にある場合（Ｓ１５０１：Ｎ）には、Ｓ１５０３に進む。
　Ｓ１５０２で、タスク割当て管理部４３１は、Ｓ１４０１で選択されたコンテキストのタスク生成可能数が所定の閾値以上であるか否かを判定し、その結果、タスク生成可能数が閾値以上である場合（Ｓ１５０２：Ｙ）には、Ｓ１５０４に進む一方、タスク生成可能数が閾値以上でない場合（Ｓ１５０２：Ｎ）には、Ｓ１５０５に進む。
　Ｓ１５０３で、タスク割当て管理部４３１は、Ｓ１４０１で選択されたコンテキストのタスク生成可能数が所定の閾値以上であるか否かを判定し、その結果、タスク生成可能数が閾値以上である場合（Ｓ１５０３：Ｙ）には、Ｓ１５０５に進む一方、タスク生成可能数が閾値以上でない場合（Ｓ１５０３：Ｎ）には、Ｓ１５０４に進む。
　Ｓ１５０４で、タスク割当て管理部４３１は、選択されたコンテキストと関連づけられているページを読込可と判定し、ＤＢバッファ読込判定処理を終了する。
　Ｓ１５０５で、タスク割当て管理部４３１は、選択されたコンテキストと関連づけられているページを読込不可と判定し、ＤＢバッファ読込判定処理を終了する。
　このＤＢバッファ読込判定処理によると、タスク開始情報の総数が減少している傾向がある場合には、タスク生成可能数が多いコンテキストと関連づけられているページがＤＢバッファ４３６に優先して読込まれるようにして多くのタスクを効率よく実行でき、タスク開始情報の総数が増加している傾向がある場合には、タスク生成可能数が少ないコンテキストと関連づけられているページがＤＢバッファに優先して読込まれるようにして、タスク開始情報が効率よく消費されるようにできる。
　図１９は、ページ読込処理（図１６のＳ１３０６）の流れを示す。
　Ｓ１６０１で、ＤＢバッファ管理部４２７は、空いているＤＢバッファ面が無いか否かを判定し、空きＤＢバッファ面が無い場合（Ｓ１６０１：Ｙ）には、Ｓ１６０２に進む一方、空きＤＢバッファ面がある場合（Ｓ１６０１：Ｎ）には、Ｓ１６０３に進む。
　Ｓ１６０２で、ＤＢバッファ管理部４２７は、ＤＢバッファ４３６からデータを追出すＤＢバッファ追い出し処理を実行する。ＤＢバッファ追い出し処理の詳細は、図２０に示す通りである。図２０によれば、ＤＢバッファ追い出し処理により、空きＤＢバッファ面を生成することができる。ＤＢバッファ追い出し処理終了後には、ＤＢバッファ管理部４２７は、Ｓ１６０１を行う。
　Ｓ１６０３で、ＤＢバッファ管理部４２７は、ページのデータを格納するための空きＤＢバッファ面を確保し、当該ＤＢバッファ面にページのデータを読込む。
　図２０は、ＤＢバッファ追い出し処理（図１９のＳ１６０２）の流れを示す。
　Ｓ１７０１で、ＤＢバッファ管理部４２７は、データを追い出す対象とするＤＢバッファ面を選択する、追い出し対象ＤＢバッファ面選択処理を実行する。追い出し対象ＤＢバッファ面選択処理の詳細は、図２１に示す通りである。図２１によれば、追い出し対象ＤＢバッファ面選択処理により、データを追い出す対象とするＤＢバッファ面を選択することができる。
　Ｓ１７０２で、ＤＢバッファ管理部４２７は、選択されたＤＢバッファ面のデータがダーティデータか否かを判定し、選択されたＤＢバッファ面のデータがダーティデータである場合（Ｓ１７０２：Ｙ）には、Ｓ１７０３に進み、選択されたＤＢバッファ面のデータがダーティデータでない場合（Ｓ１７０２：Ｎ）には、Ｓ１７０４に進む。
　Ｓ１７０３で、ＤＢバッファ管理部４２７は、選択されたＤＢバッファ面の内容を外部ストレージ装置４０２の記憶デバイス群４４３に書き出す。
　Ｓ１７０４で、ＤＢバッファ管理部４２７は、選択されたＤＢバッファ面を開放する。これにより、このＤＢバッファ面が使用可能となる。
　なお、このＤＢバッファ追い出し処理は、例えば、ＤＢバッファ４３６における空きＤＢバッファ面数が所定数以下になった場合に、実行するようにしても良い。
　図２１は、追い出し対象ＤＢバッファ面選択処理（図２０のＳ１７０１）の流れを示す。
　Ｓ１８０１で、ＤＢバッファ管理部４２７は、追い出し候補とする１つのＤＢバッファ面を選択する。
　Ｓ１８０２で、ＤＢバッファ管理部４２７は、選択されたＤＢバッファ面に格納されているページが、コンテキストと関連づけられているページであるか否かを判定し、当該ページがコンテキストと関連づけられているページのである場合（Ｓ１８０２：Ｙ）には、Ｓ１８０３に進む一方、当該ページがコンテキストと関連づけられているページでない場合（Ｓ１８０２：Ｎ）には、そのまま処理を終了する。ここで、選択したＤＢバッファ面に格納されているページが、コンテキストと関連づけられているページであるか否かの判定は、具体的には、ＤＢバッファ管理部４２７が、ページＩＤを含む問合せ要求をコンテキスト管理部４３２に送信することにより、対応するページＩＤのページと関連づけられているコンテキストが、コンテキスト管理部４３２で管理されているか否かを問合せ、その問合せ結果に基づいて判断する。コンテキスト管理部４３２は、前記問合せを受けて、管理するコンテキストのなかに、該当するページＩＤが関連づけられているコンテキストがあるか否かを判定して、その結果をＤＢバッファ管理部４２７に通知する。
　Ｓ１８０３で、ＤＢバッファ管理部４２７は、タスク割当て管理部４３１により、選択したＤＢバッファ面を解放可能か否かを判定するためのＤＢバッファ面解放判定処理を実行する。ＤＢバッファ面解放判定処理の詳細は、図２２に示す通りである。図２２によれば、ＤＢバッファ面解放判定処理により、選択されたＤＢバッファを解放可能であるか否かの判定結果が得られる。
　Ｓ１８０４で、ＤＢバッファ管理部４２７は、選択したＤＢバッファ面を解放可能であるか否かを判定し、選択したＤＢバッファを解放可能と判定しなかった場合（Ｓ１８０４：Ｎ）には、Ｓ１８０１を行い、次のＤＢバッファ面を選択して以降の処理を行う一方、選択したＤＢバッファ面を解放可能と判定した場合（Ｓ１８０４：Ｙ）には、処理を終了する。
　図２２は、ＤＢバッファ面解放判定処理（図２１のＳ１８０３）の流れを示す。
　Ｓ１９０１で、タスク割当て管理部４３１は、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数より大きいか否かを判定し、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数よりも大きい場合、すなわち、タスク開始情報の総数が増加している傾向がある場合（Ｓ１９０１：Ｙ）には、タスク生成可能数が多いコンテキストと関連づけられているデータアドレス集合を記憶するページを優先してＤＢバッファ４３６から追い出すためＳ１９０２に進む一方、単位時間当たりのタスク開始情報生成数が、単位時間当たりのタスク開始情報消費数よりも大きくない場合、すなわち、タスク開始情報の総数が減少する傾向にある場合（Ｓ１９０１：Ｎ）には、Ｓ１９０３に進む。
　Ｓ１９０２で、タスク割当て管理部４３１は、図２１のＳ１８０１で選択されたＤＢバッファ面に格納されたページと関連づけられるコンテキストのタスク生成可能数が所定の閾値以上であるか否かを判定し、その結果、タスク生成可能数が閾値以上である場合（Ｓ１９０２：Ｙ）には、Ｓ１９０４に進む一方、タスク生成可能数が閾値以上でない場合（Ｓ１９０２：Ｎ）には、Ｓ１９０５に進む。
　Ｓ１９０３で、タスク割当て管理部４３１は、図２１のＳ１８０１で選択されたＤＢバッファに格納されたページと関連づけられるコンテキストのタスク生成可能数が所定の閾値以上であるか否かを判定し、その結果、タスク生成可能数が閾値以上である場合（Ｓ１９０３：Ｙ）には、Ｓ１９０５に進む一方、タスク生成可能数が閾値以上でない場合（Ｓ１９０３：Ｎ）には、Ｓ１９０４に進む。
　Ｓ１９０４で、タスク割当て管理部４３１は、選択されたＤＢバッファを解放可と判定し、ＤＢバッファ面解放判定処理を終了する。
　Ｓ１９０５で、タスク割当て管理部４３１は、選択されたＤＢバッファを解放不可と判定し、ＤＢバッファ面解放判定処理を終了する。
　このＤＢバッファ面解放判定処理によると、タスク開始情報の総数が増加している傾向がある場合には、タスク生成可能数が多いコンテキストと関連づけられるページを格納するＤＢバッファ面を優先して解放し、タスク生成可能数の少ないコンテキストと関連づけられるページがＤＢバッファに残るようにすることで、タスク開始情報を効率よく消費することができる。また、タスク開始情報の総数が減少している傾向がある場合には、タスク生成可能数が少ないコンテキストと関連づけられるページを格納するＤＢバッファ面を優先して解放して、タスク生成可能数が多いコンテキストと関連づけられるページがＤＢバッファに優先して残るようにすることで、多くのタスクを記憶デバイス群４４３へのアクセスを行うことなく効率よく実行開始することができる。
　以下、実施例２を説明する。その際、実施例１との相違点を主に説明し、実施例１との共通点については説明を省略又は簡略する。
　図２３は、実施例２に係る計算機システムの一部の詳細構成図を示す。
　実施例２においては、実施例１のタスク割当て管理部４３１の一部の処理と、実施例１のＤＢバッファ管理部４２７の一部の処理とを、新たに備えたタスク開始情報格納場所管理部４３８に実行させるようにしたものであり、それに応じて、タスク割当て管理部４３１及びＤＢバッファ管理部４２７の処理が変更されている。
　タスク開始情報格納場所管理部４３８は、タスク開始情報格納場所管理表４３９を管理し、タスク割当て管理部４３１、ＤＢバッファ管理部４２７からの問い合わせに答える。タスク開始情報格納場所管理部４３８は、タスク割当て管理部４３１又はＤＢバッファ管理部４２７からの通知に基づいて、タスク開始情報場所管理表４３９のエントリの登録、削除、更新等を行う。タスク開始情報格納場所管理部４３８は、タスク割当て管理部４３１からデータアドレス集合を記憶するページがＤＢバッファにあるか否かの問い合わせがあった場合には、タスク開始情報格納場所管理表４３９を参照し、対応するデータアドレス集合の格納場所が主記憶（すなわち、ＤＢバッファ）であるか否かを判定し、判定結果をタスク割当て管理部４３１に通知する。また、タスク開始情報格納場所管理部４３８は、ＤＢバッファ管理部４２７からＤＢバッファを解放しても良いか否かの問い合わせがあった場合には、タスク開始情報格納場所管理表４３９を参照し、対応するＤＢバッファのデータを主記憶から追い出しても良いか否かを判定し、判定結果をＤＢバッファ管理部４２７に通知する。
　図２４は、実施例２に係るタスク開始情報格納場所管理表の構成を示す。
　タスク開始情報格納場所管理表４３９は、タスク開始情報毎の情報として、タスク開始情報ＩＤ４３９ａ、データアドレス集合格納場所４３９ｂ、主記憶追出可否４３９ｃを有する。各種情報は、下記の通りである。
（＊）タスク開始情報ＩＤ４３９ａは、タスク開始情報を識別するためのＩＤ（タスク開始情報ＩＤ）を示す。
（＊）データアドレス集合格納場所４３９ｂは、対応するタスク開始情報のデータアドレス集合が格納されている格納場所の情報である。データアドレス集合格納場所４３９ｂは、例えば、データアドレス集合がＤＢバッファ面４３７に格納されている場合には、「主記憶」となり、ＤＢバッファではなく、外部ストレージ装置４０２の記憶デバイス群４４３に格納されている場合には、「二次記憶」となる。
（＊）主記憶追出可否４３９ｃは、対応するデータアドレス集合を主記憶装置、すなわち、ＤＢバッファ面４３７から解放することが可能であるか否かを示す。
　タスク割当て管理部４３１は、タスク開始情報を生成した場合、タスク開始情報を削除した場合、タスク開始情報のデータアドレス集合を記憶するページのＤＢバッファからの解放可否を変更した場合に、その内容をタスク開始情報格納場所管理部４３８に通知する。本例においては、例えば、タスク割当て管理部４３１は、所定のタイミングで、各タスク開始情報を対象に、図２２に示すＤＢバッファ解放判定処理を実行し、各タスク開始情報のデータアドレス集合を記憶するページを格納するＤＢバッファ面の解放可否を示す判定結果をタスク開始情報格納場所管理部４３８に通知する。
　タスク割当て管理部４３１は、コンテキストと関連づけられているデータアドレス集合を記憶するページがＤＢバッファ４３６にあるか否かを、タスク開始情報格納場所管理部４３８に問い合わせる。
　ＤＢバッファ管理部４２７は、タスク開始情報のデータアドレス集合を記憶するページを格納するＤＢバッファ面を確保した場合、及びそのＤＢバッファ面を解放した場合に、その内容をタスク開始情報格納場所管理部４３８に通知する。
　ＤＢバッファ管理部４２７は、ＤＢバッファ面を開放して良いか否かをタスク開始情報格納場所管理部４３８に問い合わせる。
　上記実施例２によると、上記実施例１と同様な効果を得ることができる。
　以下、実施例３を説明する。その際、実施例１及び２との相違点を主に説明し、実施例１及び２との共通点については説明を省略或いは簡略する。
　図２５は、実施例３に係る計算機システムの構成を示す。
　ＤＢサーバ４０１に、アプリケーションサーバ（以下、ＡＰサーバ）３１０２が通信ネットワーク３１１２を介して通信できるように接続されており、また、外部ストレージ装置４０２が、通信ネットワーク４０３を介して通信できるように接続されている。ＡＰサーバ３１０２に、通信ネットアーク３１１１を介してユーザ端末（クライアント端末）３１０１が通信できるように接続されている。ＤＢサーバ４０１は、ＤＢを管理するＤＢＭＳを実行する。外部ストレージ装置４０２は、ＤＢを格納する。ＡＰサーバ３１０２は、ＤＢサーバ４０１で実行されるＤＢＭＳにクエリを発行するＡＰを実行する。ユーザ端末３１０１は、ＡＰサーバ３１０２で実行されるＡＰに要求を出す。ユーザ端末３１０１、又は、ＡＰサーバ３１０２は、複数存在しても良い。
　ＡＰサーバ３１０２、ＤＢサーバ４０１及び外部ストレージ装置４０２に、それぞれ、通信ネットワーク３１１４、３１１５及び３１１６をそれぞれ介してＡＰサーバ管理端末３１０３、ＤＢサーバ管理端末３１０４及びストレージ管理端末３１０５が接続されている。ＡＰサーバ管理端末３１０３は、ＡＰサーバ３１０２を管理する端末であり、ＤＢサーバ管理端末３１０４は、ＤＢサーバ４０１を管理する端末であり、ストレージ管理端末３１０５は、外部ストレージ装置４０２を管理する端末である。管理端末３１０３～３１０５のうちの少なくとも２つが共通（一体）であっても良い。通信ネットワーク３１１１、３１１２、３１１４、３１１５、３１１６、４０３のうちの少なくとも２つが共通（一体）であっても良い。
　実施例３では、下記の処理の流れが実行されて良い。
（Ｓ３１）ＡＰサーバ３１０２が、ユーザ端末３１０１から要求（以下、ユーザ要求）を受信する。
（Ｓ３２）ＡＰサーバ３１０２が、Ｓ３１で受信したユーザ要求に従いクエリを生成し、生成したクエリをＤＢサーバ４０１に発行する。
（Ｓ３３）ＤＢサーバ４０１が、ＡＰサーバ３１０２からのクエリを受け付け、そのクエリを実行し、そのクエリの実行に伴い、データ入出力要求（例えばデータ読出し要求）を外部ストレージ装置４０２に発行する。ＤＢサーバ４０１は、１つのクエリの実行において、複数のデータ入出力要求を並行して発行することがある。そのため、１つのクエリの実行において、Ｓ３３が複数回並行して行われることがある。
（Ｓ３４）ＤＢサーバ４０１が、クエリの実行において、外部ストレージ装置４０２からデータ入出力要求に対する応答を受ける。ＤＢサーバ４０１は、１つのクエリの実行において、複数のデータ入出力要求を並行して発行することがある。そのため、１つのクエリの実行において、Ｓ３４が複数回並行して行われることがある。
（Ｓ３５）ＤＢサーバ４０１が、クエリの実行結果をＡＰサーバ３１０２に送信する。
（Ｓ３６）ＡＰサーバ３１０２が、クエリの実行結果を受信し、その実行結果に従う、Ｓ３１で受信したユーザ要求に対する回答を、ユーザ端末３１０１に送信する。
　なお、ＡＰサーバ３１０２へのユーザ要求、又は、ＤＢサーバへ発行されるクエリは同時に複数あっても良い。
　以上、幾つかの実施例を説明したが、本発明は、これらの実施例に限定されるものでなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
　例えば、上記実施例では、クエリ実行部４２３は、ＤＢオペレーションの条件に合致するデータのアドレスが１つの場合、タスクを新たに生成することなく同一のタスクを実行することでそのデータをＤＢ４５１から読み出すが、ＤＢオペレーションの条件に合致するデータのアドレスが１つの場合であっても、そのタスク（親タスク）を元に新たにタスク（子タスク）を生成し、子タスクを実行することで（子タスクにデータアドレスを割り当てることで）、そのデータをＤＢ４５１から読み出しても良い。
　また、ＤＢ４５１は、ＤＢサーバ４０１におけるメモリ４１６以外の、メモリ４１６よりもアクセス速度が遅い記憶デバイス、例えばローカル記憶デバイス４１５に存在しても良い。
　４１２…データベース管理システム（ＤＢＭＳ）

Claims (13)

  1. 　第１の記憶デバイスよりアクセス速度の遅い第２の記憶デバイスに存在するデータベースを管理するデータベース管理システムであって、
    　前記データベースへのクエリを受け付けるクエリ受付部と、
    　前記受け付けたクエリを実行するために必要な１以上のＤＢオペレーションと前記１以上のＤＢオペレーションの実行手順とを表す情報を含んだクエリ実行プランを生成するクエリ実行プラン生成部と、
    　前記生成したクエリ実行プランに基づいて前記クエリを実行し、前記クエリの実行において、前記１以上のＤＢオペレーションを実行するためのタスクを動的に生成し、実行可能な２以上のタスクが存在する場合には、前記２以上のタスクのうちの少なくとも２つを並行して実行するクエリ実行部と、
    　前記タスクの実行を管理する実行タスク管理部と、
    　前記第２の記憶デバイスに存在する前記データベースのデータを、前記第１の記憶デバイスに一時的に読出して管理するＤＢバッファ管理部と
    を有し、
    　前記クエリ実行部はコンテキスト管理部とタスク割当て管理部とを有し、前記タスクにおいて実行を行う内容を示す情報であるタスク開始情報を生成し、前記タスクにより前記タスク開始情報が示す内容を実行し、
    　前記タスク開始情報は、コンテキストと前記コンテキストに関連づけられたデータアドレス集合とを含み、
    　前記コンテキストは、前記新たに生成するタスクにおいて実行を開始するＤＢオペレーションが、前記クエリ実行プランに含まれる情報である１以上のＤＢオペレーションのうちのいずれであるかを示す第１の情報と、前記第１の情報が示すＤＢオペレーションに要するデータのアクセス先に関する第２の情報と、前記新たに生成するタスクにより前記１以上のＤＢオペレーションに関する結果を生成するために必要なデータに関する第３の情報とを含む情報であり、
    　前記データアドレス集合は、前記第２の記憶デバイスに存在し、前記データのアクセス先に関する第２の情報に基づいて、アクセス先データのアドレスを特定するための情報であり、
    　前記コンテキスト管理部は、前記生成されたコンテキストを管理し、
    　前記タスク割当て管理部は、
    （Ａ）前記コンテキストと関連づけられたデータアドレス集合が前記第１の記憶デバイスに存在するか否かに基づいてタスク開始情報を選択し、
    　前記ＤＢバッファ管理部は、
    （Ｂ）タスク開始情報の管理状態に基づいて、前記第２の記憶デバイスから前記第１の記憶デバイスへデータアドレス集合を読み出し、又は、前記第１の記憶デバイスに読み出されたデータアドレス集合を削除する、
    ことを特徴とする、データベース管理システム。
  2. 　前記タスク割当て管理部は、
    　前記（Ａ）で、前記第１の記憶デバイスに格納されているデータアドレス集合を含んだタスク開始情報が存在するか否かを判定し、その判定の結果が肯定的の場合に、前記第１の記憶デバイスに存在する前記データアドレス集合を含むタスク開始情報を選択し、前記判定が否定的の場合に、前記第２の記憶デバイスに存在するデータアドレス集合を選択し、前記選択されたデータアドレス集合を前記第１の記憶デバイスへ読み出し、前記読み出されたデータアドレス集合を含むタスク開始情報を選択する、
    請求項１に記載のデータベース管理システム。
  3. 　前記タスク割当て管理部は、
    　前記（Ａ）で、前記第１の記憶デバイスに複数のデータアドレス集合が存在する場合に、前記複数のデータアドレス集合をそれぞれ含む複数のタスク開始情報のうち、アクセスされていないデータアドレス数が最も少ないデータアドレス集合を含むタスク開始情報を選択する、
    請求項２に記載のデータベース管理システム。
  4. 　前記タスク割当て管理部は、
    （Ｃ）単位時間当たりに新たに生成される前記タスク開始情報の数である生成スピードと、アクセス先データが全てアクセスされた前記タスク開始情報が単位時間当たりに生じる数である消費スピードとを測定し、
    （Ｄ）前記生成スピードと前記消費スピードとを比較し、
    　前記ＤＢバッファ管理部は、前記（Ｄ）での比較の結果を基に、前記（Ｂ）を行う、
    請求項１に記載のデータベース管理システム。
  5. 　前記ＤＢバッファ管理部は、前記（Ｄ）での比較の結果が、前記生成スピードが前記消費スピードより速い、である場合に、前記（Ｂ）で、前記第１の記憶デバイスから、アクセスされていないデータアドレス数が所定の値より多いデータアドレス集合を削除する、
    請求項４に記載のデータベース管理システム。
  6. 　前記ＤＢバッファ管理部は、前記（Ｄ）での比較の結果が、前記生成スピードが前記消費スピードより遅い、である場合に、前記（Ｂ）で、前記第１の記憶デバイスから、アクセスされていないデータアドレス数が所定の値より少ないデータアドレス集合を削除する、
    請求項４に記載のデータベース管理システム。
  7. 　前記ＤＢバッファ管理部は、前記（Ｄ）での比較の結果が、前記生成スピードが前記消費スピードより速い、である場合に、前記（Ｂ）で、前記１以上のタスク開始情報にそれぞれ対応する１以上のデータアドレス集合であって前記第１の記憶デバイスに存在していないデータアドレス集合のうち、アクセスされていないデータアドレス数が所定の値より少ないデータアドレス集合を、前記第２の記憶デバイスから前記第１の記憶デバイスに読み出す、
    請求項４に記載のデータベース管理システム。
  8. 　前記ＤＢバッファ管理部は、前記（Ｄ）での比較の結果が、前記生成スピードが前記消費スピードより遅い、である場合に、前記（Ｂ）で、前記１以上のタスク開始情報にそれぞれ対応する１以上のデータアドレス集合であって前記第１の記憶デバイスに存在していないデータアドレス集合のうち、アクセスされていないデータアドレス数が所定の値より多いデータアドレス集合を、前記第２の記憶デバイスから前記第１の記憶デバイスに読み出す、
    請求項４に記載のデータベース管理システム。
  9. 　前記ＤＢバッファ管理部は、
    　前記第１の記憶デバイスに、前記データアドレス集合を格納可能な空き容量が所定量より多い場合に、前記第２の記憶デバイス中の１以上の前記データアドレス集合を、前記第２の記憶デバイスから前記第１の記憶デバイスに読み出す、
    請求項１に記載のデータベース管理システム。
  10. 　データベースを管理する計算機であって、
    　第１の記憶デバイスと、
    　前記第１の記憶デバイスに接続された制御デバイスと
    を有し、
    　前記データベースが、第１の記憶デバイスよりアクセス速度の遅い第２の記憶デバイスに存在しており、
    　前記制御デバイスが、
    （Ｐ）前記データベースへのクエリを受け付け、
    （Ｑ）前記受け付けたクエリを実行するために必要な１以上のＤＢオペレーションと前記１以上のＤＢオペレーションの実行手順とを表す情報を含んだクエリ実行プランを生成し、
    （Ｒ）前記生成したクエリ実行プランに基づいて前記クエリを実行し、前記クエリの実行において、前記１以上のＤＢオペレーションを実行するためのタスクを動的に生成し、実行可能な２以上のタスクが存在する場合には、前記２以上のタスクのうちの少なくとも２つを並行して実行し、
    （Ｓ）前記第２の記憶デバイスに存在する前記データベースのデータを、前記第１の記憶デバイスに一時的に読出して管理し、
    　前記制御デバイスが、前記（Ｒ）において、前記タスクにおいて実行を行う内容を示す情報であるタスク開始情報を生成し、前記タスクにより前記タスク開始情報が示す内容を実行し、
    　前記タスク開始情報は、コンテキストと前記コンテキストに関連づけられたデータアドレス集合とを含み、
    　前記コンテキストは、前記新たに生成するタスクにおいて実行を開始するＤＢオペレーションが、前記クエリ実行プランに含まれる情報である１以上のＤＢオペレーションのうちのいずれであるかを示す第１の情報と、前記第１の情報が示すＤＢオペレーションに要するデータのアクセス先に関する第２の情報と、前記新たに生成するタスクにより前記１以上のＤＢオペレーションに関する結果を生成するために必要なデータに関する第３の情報とを含む情報であり、
    　前記データアドレス集合は、前記第２の記憶デバイスに存在し、前記データのアクセス先に関する第２の情報に基づいて、アクセス先データのアドレスを特定するための情報であり、
    　前記制御デバイスが、
    （Ａ）前記コンテキストと関連づけられたデータアドレス集合が前記第１の記憶デバイスに存在するか否かに基づいてタスク開始情報を選択し、
    （Ｂ）タスク開始情報の管理状態に基づいて、前記第２の記憶デバイスから前記第１の記憶デバイスへデータアドレス集合を読み出し、又は、前記第１の記憶デバイスに読み出されたデータアドレス集合を削除する、
    ことを特徴とする、計算機。
  11. 　前記制御デバイスは、
    　前記（Ａ）で、前記第１の記憶デバイスに格納されているデータアドレス集合を含んだタスク開始情報が存在するか否かを判定し、その判定の結果が肯定的の場合に、前記第１の記憶デバイスに存在する前記データアドレス集合を含むタスク開始情報を選択する、
    請求項１０に記載の計算機。
  12. 　前記制御デバイスは、
    （Ｃ）単位時間当たりに新たに生成される前記タスク開始情報の数である生成スピードと、アクセス先データが全てアクセスされた前記タスク開始情報が単位時間当たりに生じる数である消費スピードとを測定し、
    （Ｄ）前記生成スピードと前記消費スピードとを比較し、
    　前記制御デバイスは、前記（Ｄ）での比較の結果を基に、前記（Ｂ）を行う、請求項１０に記載の計算機。
  13. 　第１の記憶デバイスよりアクセス速度の遅い第２の記憶デバイスに存在するデータベースを管理するデータベース管理方法であって、
    （Ｐ）前記データベースへのクエリを受け付け、
    （Ｑ）前記受け付けたクエリを実行するために必要な１以上のＤＢオペレーションと前記１以上のＤＢオペレーションの実行手順とを表す情報を含んだクエリ実行プランを生成し、
    （Ｒ）前記生成したクエリ実行プランに基づいて前記クエリを実行し、前記クエリの実行において、前記１以上のＤＢオペレーションを実行するためのタスクを動的に生成し、実行可能な２以上のタスクが存在する場合には、前記２以上のタスクのうちの少なくとも２つを並行して実行し、
    （Ｓ）前記第２の記憶デバイスに存在する前記データベースのデータを、前記第１の記憶デバイスに一時的に読出して管理し、
    　前記（Ｒ）で、前記タスクにおいて実行を行う内容を示す情報であるタスク開始情報を生成して管理し、前記タスクにより、前記タスク開始情報が示す内容を実行し、
    　前記タスク開始情報は、コンテキストと前記コンテキストに関連づけられたデータアドレス集合とを含み、
    　前記コンテキストは、前記新たに生成するタスクにおいて実行を開始するＤＢオペレーションが、前記クエリ実行プランに含まれる情報である１以上のＤＢオペレーションのうちのいずれであるかを示す第１の情報と、前記第１の情報が示すＤＢオペレーションに要するデータのアクセス先に関する第２の情報と、前記新たに生成するタスクにより前記１以上のＤＢオペレーションに関する結果を生成するために必要なデータに関する第３の情報とを含む情報であり、
    　前記データアドレス集合は、前記第２の記憶デバイスに存在し、前記データのアクセス先に関する第２の情報に基づいて、アクセス先データのアドレスを特定するための情報であり、
    （Ａ）前記コンテキストと関連づけられたデータアドレス集合が前記第１の記憶デバイスに存在するか否かに基づいてタスク開始情報を選択し、
    （Ｂ）タスク開始情報の管理状態に基づいて、前記第２の記憶デバイスから前記第１の記憶デバイスへデータアドレス集合を読み出し、又は、前記第１の記憶デバイスに読み出されたデータアドレス集合を削除する、
    ことを特徴とする、データベース管理方法。
PCT/JP2012/063332 2012-05-24 2012-05-24 データベース管理システム、計算機、データベース管理方法 Ceased WO2013175609A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/402,878 US10747773B2 (en) 2012-05-24 2012-05-24 Database management system, computer, and database management method
JP2014516587A JP5858308B2 (ja) 2012-05-24 2012-05-24 データベース管理システム、計算機、データベース管理方法
PCT/JP2012/063332 WO2013175609A1 (ja) 2012-05-24 2012-05-24 データベース管理システム、計算機、データベース管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/063332 WO2013175609A1 (ja) 2012-05-24 2012-05-24 データベース管理システム、計算機、データベース管理方法

Publications (1)

Publication Number Publication Date
WO2013175609A1 true WO2013175609A1 (ja) 2013-11-28

Family

ID=49623340

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/063332 Ceased WO2013175609A1 (ja) 2012-05-24 2012-05-24 データベース管理システム、計算機、データベース管理方法

Country Status (3)

Country Link
US (1) US10747773B2 (ja)
JP (1) JP5858308B2 (ja)
WO (1) WO2013175609A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2843559B1 (en) * 2012-04-27 2025-08-27 Hitachi, Ltd. Database management system, computer, and database management method
EP3138231B8 (en) * 2014-05-01 2024-08-14 Intertrust Technologies Corporation Secure computing systems and methods
JP6690829B2 (ja) * 2015-08-28 2020-04-28 国立大学法人 東京大学 計算機システム、省電力化方法及び計算機
US11816110B2 (en) 2021-06-22 2023-11-14 International Business Machines Corporation Processing large query results in a database accelerator environment
US11941029B2 (en) 2022-02-03 2024-03-26 Bank Of America Corporation Automatic extension of database partitions
CN117114628B (zh) * 2023-10-20 2024-02-13 广东电网有限责任公司梅州供电局 一种临时计划识别方法、装置、设备及存储介质
CN119396829A (zh) * 2024-10-09 2025-02-07 三星（中国）半导体有限公司 主机设备、存储设备及其系统和方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002523839A (ja) * 1998-08-31 2002-07-30 コンピュータ アソシエイツ シンク，インコーポレイテッド 急速広範囲ｄｂｍｓ分析を行う方法および装置
JP2007034414A (ja) * 2005-07-22 2007-02-08 Masaru Kiregawa データベース管理システム及び方法
JP2008234495A (ja) * 2007-03-22 2008-10-02 Toru Furuya 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム
WO2012026140A1 (ja) * 2010-08-25 2012-03-01 株式会社日立製作所 データベース処理方法、データベース処理システム及びデータベースサーバ

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012026140A (ja) * 2010-07-22 2012-02-09 Ｙｋｋ Ａｐ株式会社 建具
TW201205551A (en) * 2010-07-29 2012-02-01 Hon Hai Prec Ind Co Ltd Display device assembling a camera

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002523839A (ja) * 1998-08-31 2002-07-30 コンピュータ アソシエイツ シンク，インコーポレイテッド 急速広範囲ｄｂｍｓ分析を行う方法および装置
JP2007034414A (ja) * 2005-07-22 2007-02-08 Masaru Kiregawa データベース管理システム及び方法
JP2008234495A (ja) * 2007-03-22 2008-10-02 Toru Furuya 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム
WO2012026140A1 (ja) * 2010-08-25 2012-03-01 株式会社日立製作所 データベース処理方法、データベース処理システム及びデータベースサーバ

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MASARU KITSUREGAWA ET AL.: "Vision and preliminary experiments for out-of-order database engine (OoODE)", DATABASE SOCIETY OF JAPAN RONBUNSHI, vol. 8, no. 1, 26 June 2009 (2009-06-26), pages 131 - 136 *

Also Published As

Publication number Publication date
US10747773B2 (en) 2020-08-18
JP5858308B2 (ja) 2016-02-10
JPWO2013175609A1 (ja) 2016-01-12
US20150169591A1 (en) 2015-06-18

Similar Documents

Publication Publication Date Title
JP5858151B2 (ja) データベース管理システム、計算機、データベース管理方法
JP5858308B2 (ja) データベース管理システム、計算機、データベース管理方法
CN108519862B (zh) 区块链系统的存储方法、装置、系统和存储介质
CN111506269B (zh) 一种磁盘存储空间分配方法、装置、设备及存储介质
JP4659888B2 (ja) データベース処理システム、計算機及びデータベース処理方法
JP5999574B2 (ja) データベース管理システム及び計算機システム
JP7150902B2 (ja) グラフデータベースのトラバース方法、装置、機器及び記憶媒体
US20130055371A1 (en) Storage control method and information processing apparatus
JP2004070403A (ja) ファイル格納先ボリューム制御方法
US8296286B2 (en) Database processing method and database processing system
US10810174B2 (en) Database management system, database server, and database management method
CN109359063A (zh) 面向存储系统软件的缓存置换方法、存储设备及存储介质
CN107844592A (zh) 一种查询元数据的方法和装置
JP6272556B2 (ja) 共有リソース更新装置及び共有リソース更新方法
JP7730236B2 (ja) コンピュータシステム、コンピュータプログラムおよびコンピュータ実装方法（ワークロード駆動によるデータベース再編成）
WO2015015559A1 (ja) 検索システムおよび検索方法
CN108334457A (zh) 一种io处理方法及装置
JP6210501B2 (ja) データベース管理システム、計算機、データベース管理方法
US10552273B2 (en) Systems and methods for support log cache device removal through standard user interfaces
CN113127415A (zh) 实时流文件的处理方法、装置、介质及电子设备
JP2013088920A (ja) 計算機システム及びデータ管理方法
CN114385584A (zh) 一种数据写入方法及一种数据读取方法
JP7713417B2 (ja) ストレージシステム及びデータキャッシュ方法
JP5674850B2 (ja) データベース管理システム及び方法
CN121636521A (zh) 具有共享智能存储装置的混合事务和分析处理数据库

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: 12877549

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014516587

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14402878

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: 12877549

Country of ref document: EP

Kind code of ref document: A1