公开(公告)号：US09384219B2

公开(公告)日：2016-07-05

申请号：US13814989

申请日：2011-02-24

申请人： Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Michiko Tanaka ,  Nobuo Kawamura ,  Norihiro Hara

发明人： Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Michiko Tanaka ,  Nobuo Kawamura ,  Norihiro Hara

IPC分类号： G06F17/30

CPC分类号： G06F17/30283 ,  G06F17/30339

摘要： A computer system, comprising: a computer for outputting a result in response to a request; and a storage system for storing data output based on the request, the computer including: a request reception module for receiving the request; a processing procedure generation module for generating a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices; a data division module for dividing the data; an information obtaining module for obtaining load information indicating a load condition of the storage system; an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.

摘要翻译： 一种计算机系统，包括：用于响应于请求输出结果的计算机; 以及存储系统，用于存储基于所述请求输出的数据，所述计算机包括：用于接收所述请求的请求接收模块; 处理过程生成模块，用于生成包括访问存储在所述多个存储装置中的数据的顺序的多个处理过程; 数据分割模块，用于分割数据; 信息获取模块，用于获取指示所述存储系统的负载状况的负载信息; 分配确定模块，用于基于所获得的负载信息，确定用于分配由所生成的多个处理过程来处理的划分数据的分配; 以及处理执行模块，用于基于所确定的分配，并行地执行生成的多个处理过程。

公开(公告)号：US09348866B2

公开(公告)日：2016-05-24

申请号：US13814976

申请日：2011-01-31

申请人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Nobuo Kawamura

发明人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Nobuo Kawamura

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30486

摘要： It is provided a database processing method including: a first step of receiving a query request instructing to output the requested data as query results in a designated order; a second step of generating a query execution plan including an order of accessing tables for storing the data based on the received query request; a third step of acquiring the data requested based on the query request from the database based on the generated query execution plan; a fourth step of generating intermediate results including the acquired data; a fifth step of sorting the generated intermediate results in the designated order; a sixth step of judging, for each of the intermediate results, whether an order of the sorted intermediate results has been determined; and a seventh step of outputting the intermediate results whose order has been determined as the query results in order from a head thereof.

摘要翻译： 提供了一种数据库处理方法，包括：第一步骤，以指定的顺序接收指示以请求数据作为查询结果输出的查询请求; 生成查询执行计划的第二步骤，所述查询执行计划包括基于接收的查询请求访问用于存储数据的表的顺序; 基于所生成的查询执行计划，从数据库获取基于查询请求所请求的数据的第三步骤; 产生包括所获取的数据的中间结果的第四步骤; 以指定的顺序排列所生成的中间结果的第五步骤; 对于每个中间结果，判断排序的中间结果的顺序是否已被确定的第六步骤; 以及第七步骤，从其头部起按顺序输出其顺序已被确定为查询结果的中间结果。

公开(公告)号：US08296286B2

公开(公告)日：2012-10-23

申请号：US12712662

申请日：2010-02-25

申请人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Shinji Fujiwara ,  Nobuo Kawamura

发明人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Shinji Fujiwara ,  Nobuo Kawamura

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： Provided is a database processing system including: a computer for outputting data in response to a received query request; and a storage system including a storage device for storing the data, in which: the storage device stores a plurality of partial indices indicating a storage location of the data; the data stored in the storage device is grouped; and the computer is configured to: receive the query request for the data; acquire one of the plurality of partial indices; specify, based on the query request for the data and the acquired one of the plurality of partial indices, a location at which the requested data is stored; and send a request to acquire the data stored at the specified location to the storage system. Accordingly, in the database processing system, a time period necessary to input and output the data is shortened.

摘要翻译： 提供了一种数据库处理系统，包括：计算机，用于响应于接收的查询请求输出数据; 以及存储系统，包括用于存储数据的存储装置，其中：所述存储装置存储指示所述数据的存储位置的多个部分索引; 存储在存储设备中的数据被分组; 并且计算机被配置为：接收对数据的查询请求; 获取所述多个部分索引中的一个; 基于所述数据的查询请求和所述多个部分索引中获取的一个部分索引，指定存储所请求的数据的位置; 并发送请求以将存储在指定位置的数据存储到存储系统。 因此，在数据库处理系统中，输入和输出数据所需的时间段被缩短。

公开(公告)号：US08510316B2

公开(公告)日：2013-08-13

申请号：US12543826

申请日：2009-08-19

申请人： Akira Shimizu ,  Kazutomo Ushijima ,  Seisuke Tokuda ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

发明人： Akira Shimizu ,  Kazutomo Ushijima ,  Seisuke Tokuda ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

IPC分类号： G06F7/24

CPC分类号： G06F17/30454

摘要： Provided is a database system in which sorting of query results is sped up. The database system stores storage location information in which storage locations of the pieces of data are recorded in a given order. When there is no second task, which is executed based on data that is fetched in a first task, whether every piece of data requested in a third task, which is executed before the first task, has been fetched is determined. In the case where every piece of data requested in the third task has been fetched, data fetched in the first task is output. In the case where some of the data requested in the third task has not been fetched, data fetched in the first task is kept in a temporary buffer until every piece of data requested in the third task is fetched, and then output.

摘要翻译： 提供了一种数据库系统，其中查询结果的排序加快。 数据库系统存储以给定顺序记录数据段的存储位置的存储位置信息。 当不存在基于在第一任务中获取的数据而执行的第二任务时，确定在第一任务之前执行的第三任务中请求的每个数据片段是否已被获取。 在第三任务中请求的每个数据片段被取出的情况下，输出在第一任务中取出的数据。 在第三任务中请求的一些数据尚未获取的情况下，将第一任务中提取的数据保存在临时缓冲区中，直到第三个任务中请求的每个数据片段被提取，然后输出。

公开(公告)号：US20130144867A1

公开(公告)日：2013-06-06

申请号：US13814976

申请日：2011-01-31

申请人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Nobuo Kawamura

发明人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Nobuo Kawamura

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30486

摘要： It is provided a database processing method including: a first step of receiving a query request instructing to output the requested data as query results in a designated order; a second step of generating a query execution plan including an order of accessing tables for storing the data based on the received query request; a third step of acquiring the data requested based on the query request from the database based on the generated query execution plan; a fourth step of generating intermediate results including the acquired data; a fifth step of sorting the generated intermediate results in the designated order; a sixth step of judging, for each of the intermediate results, whether an order of the sorted intermediate results has been determined; and a seventh step of outputting the intermediate results whose order has been determined as the query results in order from a head thereof.

摘要翻译： 提供了一种数据库处理方法，包括：第一步骤，以指定的顺序接收指示以请求数据作为查询结果输出的查询请求; 生成查询执行计划的第二步骤，所述查询执行计划包括基于接收的查询请求访问用于存储数据的表的顺序; 基于所生成的查询执行计划，从数据库获取基于查询请求所请求的数据的第三步骤; 产生包括所获取的数据的中间结果的第四步骤; 以指定的顺序排列所生成的中间结果的第五步骤; 对于每个中间结果，判断排序的中间结果的顺序是否已被确定的第六步骤; 以及从其头部按顺序输出其顺序已被确定为查询结果的中间结果的第七步骤。

公开(公告)号：US20130159303A1

公开(公告)日：2013-06-20

申请号：US13814989

申请日：2011-02-24

申请人： Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Michiko Tanaka ,  Nobuo Kawamura ,  Norihiro Hara

发明人： Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Michiko Tanaka ,  Nobuo Kawamura ,  Norihiro Hara

IPC分类号： G06F17/30

CPC分类号： G06F17/30283 ,  G06F17/30339

摘要： A computer system, comprising: a computer for outputting a result in response to a request; and a storage system for storing data output based on the request, the computer including: a request reception module for receiving the request; a processing procedure generation module for generating a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices; a data division module for dividing the data; an information obtaining module for obtaining load information indicating a load condition of the storage system; an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.

摘要翻译： 一种计算机系统，包括：用于响应于请求输出结果的计算机; 以及存储系统，用于存储基于所述请求输出的数据，所述计算机包括：用于接收所述请求的请求接收模块; 处理过程生成模块，用于生成包括访问存储在所述多个存储装置中的数据的顺序的多个处理过程; 数据分割模块，用于分割数据; 信息获取模块，用于获取指示所述存储系统的负载状况的负载信息; 分配确定模块，用于基于所获得的负载信息，确定用于分配由所生成的多个处理过程来处理的划分数据的分配; 以及处理执行模块，用于基于所确定的分配，并行地执行生成的多个处理过程。

公开(公告)号：US20120151138A1

公开(公告)日：2012-06-14

申请号：US13389893

申请日：2010-08-10

申请人： Seisuke Tokuda ,  Kazutomo Ushijima ,  Akira Shimizu ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

发明人： Seisuke Tokuda ,  Kazutomo Ushijima ,  Akira Shimizu ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

IPC分类号： G06F12/00

CPC分类号： G06F3/0665 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0689

摘要： According to this invention, a data arrangement method, the computer connected to a storage system which provides a plurality of logical storage devices comprising a plurality of physical storage devices arranges data in a logical storage volume constructed by integrating the plurality of logical storage devices. The method includes: a step wherein the computer receives an instruction to build the logical storage volume using the plurality of logical storage devices or to rebuild the constructed logical storage volume; a step wherein the computer obtains information about the plurality of physical storage devices constituting each of the plurality of logical storage devices included in the received instruction; and a step wherein the arrangement position of data into the logical storage volume is determined on the basis of the obtained information about the plurality of physical storage devices.

摘要翻译： 根据本发明，一种数据配置方法，连接到存储系统的计算机，其提供包括多个物理存储装置的多个逻辑存储装置，将数据排列在通过集成多个逻辑存储装置构成的逻辑存储卷中。 该方法包括：一个步骤，其中计算机接收使用多个逻辑存储设备构建逻辑存储卷的指令或重建构造的逻辑存储卷; 计算机获取构成接收到的指令中包含的多个逻辑存储装置中的每一个的多个物理存储装置的信息的步骤; 以及基于获得的关于多个物理存储设备的信息来确定数据到逻辑存储卷中的布置位置的步骤。

公开(公告)号：US09298394B2

公开(公告)日：2016-03-29

申请号：US13389893

申请日：2010-08-10

申请人： Seisuke Tokuda ,  Kazutomo Ushijima ,  Akira Shimizu ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

发明人： Seisuke Tokuda ,  Kazutomo Ushijima ,  Akira Shimizu ,  Michiko Tanaka ,  Shinji Fujiwara ,  Nobuo Kawamura

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F3/06

CPC分类号： G06F3/0665 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0689

摘要： According to this invention, a data arrangement method, the computer connected to a storage system which provides a plurality of logical storage devices comprising a plurality of physical storage devices arranges data in a logical storage volume constructed by integrating the plurality of logical storage devices. The method includes: a step wherein the computer receives an instruction to build the logical storage volume using the plurality of logical storage devices or to rebuild the constructed logical storage volume; a step wherein the computer obtains information about the plurality of physical storage devices constituting each of the plurality of logical storage devices included in the received instruction; and a step wherein the arrangement position of data into the logical storage volume is determined on the basis of the obtained information about the plurality of physical storage devices.

摘要翻译： 根据本发明，一种数据配置方法，连接到存储系统的计算机，其提供包括多个物理存储装置的多个逻辑存储装置，将数据排列在通过集成多个逻辑存储装置构成的逻辑存储卷中。 该方法包括：一个步骤，其中计算机接收使用多个逻辑存储设备构建逻辑存储卷的指令或重建构造的逻辑存储卷; 计算机获取构成接收到的指令中包含的多个逻辑存储装置中的每一个的多个物理存储装置的信息的步骤; 以及基于获得的关于多个物理存储设备的信息来确定数据到逻辑存储卷中的布置位置的步骤。

公开(公告)号：US20100293156A1

公开(公告)日：2010-11-18

申请号：US12712662

申请日：2010-02-25

申请人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Shinji Fujiwara ,  Nobuo Kawamura

发明人： Michiko Tanaka ,  Kazutomo Ushijima ,  Akira Shimizu ,  Seisuke Tokuda ,  Shinji Fujiwara ,  Nobuo Kawamura

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： Provided is a database processing system including: a computer for outputting data in response to a received query request; and a storage system including a storage device for storing the data, in which: the storage device stores a plurality of partial indices indicating a storage location of the data; the data stored in the storage device is grouped; and the computer is configured to: receive the query request for the data; acquire one of the plurality of partial indices; specify, based on the query request for the data and the acquired one of the plurality of partial indices, a location at which the requested data is stored; and send a request to acquire the data stored at the specified location to the storage system. Accordingly, in the database processing system, a time period necessary to input and output the data is shortened.

摘要翻译： 提供了一种数据库处理系统，包括：计算机，用于响应于接收的查询请求输出数据; 以及存储系统，包括用于存储数据的存储装置，其中：所述存储装置存储指示所述数据的存储位置的多个部分索引; 存储在存储设备中的数据被分组; 并且计算机被配置为：接收对数据的查询请求; 获取所述多个部分索引中的一个; 基于所述数据的查询请求和所述多个部分索引中获取的一个部分索引，指定存储所请求的数据的位置; 并发送请求以将存储在指定位置的数据存储到存储系统。 因此，在数据库处理系统中，输入和输出数据所需的时间段被缩短。

公开(公告)号：US20150112967A1

公开(公告)日：2015-04-23

申请号：US14397076

申请日：2012-04-27

申请人： Akira Shimizu ,  Seisuke Tokuda ,  Michiko Yoshida ,  Kazuhiko Mogi ,  Shinji Fujiwara ,  Nobuo Kawamura ,  Masaru Kitsuregawa ,  Kazuo Goda

发明人： Akira Shimizu ,  Seisuke Tokuda ,  Michiko Yoshida ,  Kazuhiko Mogi ,  Shinji Fujiwara ,  Nobuo Kawamura ,  Masaru Kitsuregawa ,  Kazuo Goda

IPC分类号： G06F17/30

CPC分类号： G06F16/24542 ,  G06F9/4843 ,  G06F16/24532 ,  G06F16/2455

摘要： A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query and executes the query based on the query execution plan. In the execution of the query, the DBMS dynamically generates a task for executing a DB operation and executes the dynamically generated task. The DBMS executes a task in a plurality of threads executed by a processor core.

摘要翻译： 数据库管理系统（DBMS）生成查询执行计划，其中包括表示执行查询所需的一个或多个数据库（DB）操作的信息，并根据查询执行计划执行查询。 在执行查询时，DBMS动态生成执行DB操作的任务，并执行动态生成的任务。 DBMS执行由处理器核执行的多个线程中的任务。