Research On Compression Database Technology Based On Partition Of Properties

Nowadays, with the explosive growth of information in various fields, database system used for information storage and management faces great challenges, compression database system which combined with data compression technology and database management has come into being. The compression database technology research focuses on increasing the compression rate, and minimizing the impact on the efficiency of data query at the same time. The main work of this paper is as follows:First this paper studies existed compression database method deeply, and studies data compression algorithms and query related technologies of database management system, we also analyzes the defect of the current row compression database system and column compression database system which provides a base theory for this paper.Addressed on the low query efficiency of column compression database system, we design a model based on the division of properties using the bit-coding method and the same property compression storage strategy (SPCS model).That is, the properties which have some common natures will be conducted with Bit-coding method. This model completes the database compression, and there will be no need of decompression operations when we make the data queries.Combined with the characteristic of Bit-coding methods and database query related technologies, this paper designs database query algorithms used in the SPCS model, including the select operation, projection operation, single-table equivalent join and multi-table equivalent join algorithm, a query optimization algorithm used in this SPCS model is designed.Based on the SPCS model, the paper implements the SPCSDB database system, and tests this system. Test results indicated that, when same property took the main part of the relations, SPCSDB increase compression rate and improve the efficiency of query at the same time, comparing to row database compression system.