Embedded database storage management method

Abstract

A storage mamagement method of embedded database,includes that: (1) the storage strategy of data in the memory is that: if logic structure accords with physical structure, the structure is into a divided system area, a main storage database area, a user working area, a log area and a preformed area; the storage strategy of data in the external memory is that: logic structure is divided into a database table, a segment and a database block; physical structure includes a physical file and a physical block; (2) the physical file organization of database is that: a data dictionary is placed at the heading, a user table since then; (3) the memory management of data dictionaryin the external memory is that: the described information of physical file is stored in the file header, denotative definition kind and attribute definition kind adopt a three section type storage form; data dictionary adopt a page type memory management method in the memory; (4) a permanent memory data is stored using T tree and a a permanent external memory data is stored using B+ tree; data and its index are managed using a extended segment memory management method. The invention improves the utilization rate of memory space, and accelerate the speed of data to access.

Description

technical field [0001] The invention relates to a management method of an embedded database, and the specific part involved is the storage management technology of the embedded database. Background technique [0002] An embedded database system refers to a data management system that supports mobile computing or a specific computing model. It is usually integrated with an operating system and specific applications and runs on embedded or mobile devices. Embedded database technology involves many disciplines such as embedded, database and mobile communication, and has become a new direction for the development of database technology. [0003] In the field of embedded database research, the purpose of storage management research is to use various technologies such as embedded and database to realize efficient storage and fast access of data on the memory. The data information involved in embedded database storage management includes data dictionary, data itself, index and so ...

AI Technical Summary

Problems solved by technology

[0004] Storage management needs to focus on four issues: (1) data storage strategy: including data logical storage structure and strategy, data physical storage structure and strategy; (2) data dictionary organization and storage management: data dictionary stores data objects The description information (metadata) of the DBMS and the control information of the DBMS are important components of the DBMS; the storage management should be able to automatically establish and update the data dictionary; (3) Index organization and storage management: the DBMS stores a large amount of data. Sequential organization, you need to traverse the entire file to find the specified data, which is inefficient; therefore, you need to use the access path (also called index) to access the data

Therefore, the current pure external storage database system and pure memory database system can no longer meet the storage requirements of embedded databases.

Images