Method and device for storing relational database

Abstract

The invention discloses a method and device for storing a relational database. The method comprises the following steps: building a control table for storing the information of a table segment, wherein the information of the table segment comprises a table segment identification as well as a minimum major key value and a maximum major key value which are stored and recorded by the table segment; when a new record is inserted into a table, inserting the new record into the memory table of the table segment of the table; when the information of the table segment is changed, correspondingly updating in the control table; when the memory occupied by all records in the memory table of the table segment reaches a predefined upper limit, storing all the records in the memory table of the table segment to a table segment data file corresponding to the table segment on a hard disk; and clearing the memory table of the table segment. According to the method and the device, the relational database can be automatically segmented and stored in lines, thereby saving the cost for storing. The storage structure of the relational database in the device is suitable to serve as the storage basis of the relational database.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a storage method and device for relational databases. Background technique [0002] Existing technologies provide various methods for implementing database storage. [0003] For example, prior art 1 provides a row storage database method, such as Oracle (Oracle Database Concepts) and other methods. The method stores the records of the relational database row by row according to the first-in-first-storage rule, and establishes a unique index such as a B+ tree for the primary key. However, prior art 1 has the following deficiencies: firstly, the primary key index occupies a certain amount of storage space, which increases system overhead. The overhead of checking whether the primary key is unique, because the system has to check the uniqueness of the primary key in all partitions, the more partitions, the greater the overhead of checking; secondly, due to row-by-row storage, al...

AI Technical Summary

Problems solved by technology

However, prior art 1 has the following deficiencies: firstly, the primary key index occupies a certain amount of storage space, which increases system overhead. The overhead of checking whether the primary key is unique, because the system has to check the uniqueness of the primary key in all partitions, the more partitions, the greater the overhead of checking; secondly, due to row-by-row storage, all columns are stored together, and columns cannot be read on demand , to read some columns, you have to read all columns first and then filter out unnecessary columns, which increases hard disk IO and reduces performance

However, although prior art 2 solves the problem that the row storage database cannot read columns on demand, it still has the following defects: when inserting records, they are stored separately by column, and the values ​​of each column are stored in sorted order, which increases the storage time. The overhead; because the column is stored separately, it is necessary to connect the data to connect the columns together to reconstruct the original record, and maintaining the connection data also increases the burden on the system

Although the MonetDB of the prior art 3 is also a database system stored by column, it also has the advantage of reading columns on demand in column databases, but there are still the following defects: when storing each column, the ROWID of the record needs to be stored, and the system needs to pass the ROWID To connect column values ​​to rebuild records, and ROWID is usually a long integer or longer type, which increases the overhead of the system

Although Google BigTable stores records sorted and segmented by RowKey, it introduces the concept of column family (Column Family), that is, a record is composed of one or more column families, and is stored by column family. A column family corresponds to a data file (that is, a Google SSTable file), so that a table segment (Tablet) corresponds to one or more data files (SSTable files), and the values ​​it stores in the column family are all Key / Value form, not suitable for storing relational data

Images