发明名称 Partitioned database model to increase the scalability of an information system
摘要 A database includes data tables and indexes that are partitioned. Searches against the data table are performed in parallel over the multiple partitions. The indexes on each partition maintain indexes associated with the data on the given partition. Data tables storing string data include a string data file and index files for each word stored in the string data file.
申请公布号 US9507816(B2) 申请公布日期 2016.11.29
申请号 US201113114454 申请日期 2011.05.24
申请人 NINTENDO CO., LTD. 发明人 Silvola Brian
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Nixon & Vanderhye P.C. 代理人 Nixon & Vanderhye P.C.
主权项 1. A computer implemented method for managing a database that is configured for use with a processing system, the processing system performing the method comprising: maintaining a structured organization of data over a plurality of partitions within the database, each one of the plurality of partitions having a size limit; inserting new data into the structured organization of data; automatically adding a new partition when the inserted new data results in a size of the one of the plurality of partitions meeting or exceeding the respective size limit; assigning each one of the new partitions to respective processing resources of the processing system, where at least some of the partitions in the plurality of partitions are assigned to different processing resources; and indexing the data within each one of the plurality of partitions, wherein the data of the structured organization is string data, the structured organization further including, for each partition, a string dataset including (a) a plurality of strings and (b) a table that includes (1) a plurality of first values, each of which indicate where a corresponding one of the plurality strings is located within the string dataset and (2) a plurality of second values, each of which indicate a length of the corresponding one of the plurality strings, anda plurality of index datasets, each one of the plurality of index datasets related to a word from the plurality of strings in the string dataset, each one of the plurality of index datasets storing (a) a record value that indicates a corresponding record in the table and (b) a position value that indicates where the word is located within the plurality strings, wherein the string dataset is a string file and the plurality of index datasets is a plurality of index files that each have a corresponding file name, where record value(s) and position value(s) for each one of the plurality index files are based on the file name of the corresponding file.
地址 Kyoto JP