HYBRIDE INDEX APPRATUS IN DATABASE MANAGEMENT SYSTEM BASED HETEROGENEOUS STORAGE

摘要

The present invention relates to a database management system that stores data in different storages, such as DRAM, NVM, or DISK. Each storage is provided with a search filter corresponding to the stored data, and the storage in which request data is stored is selected through the search filter. By performing the data retrieval process, it relates to a technology that enables faster access to necessary data. In the heterogeneous storage-based database management system according to the present invention, the hybrid indexing device includes dynamic random access memory (DRAM), non-volatile memory (NVM), and DISK, and each storage corresponds to data stored in the corresponding storage. An index data storage in which index data is stored, a plurality of storages including a search filter in which a bit value of a position corresponding to data stored in the storage is set to an effective value while having a certain bit string, and data from outside For the insert request, the data is stored in DRAM, and new index data corresponding to the stored data is generated and stored in the index data storage of DRAM, and the data is applied to a predetermined hash function to correspond to the hash value. Set the search filter bit of DRAM as an effective value, and for data change requests that include data modification and deletion from outside, apply the change target data to a predetermined hash function, calculate the hash value, and then hash in each storage Based on the bit value of the location corresponding to the value, the storage in which the data to be changed is stored is determined, the data to be changed is retrieved from the determined storage to perform data change processing, and index data stored in the index data storage is responded to the change. It comprises a data processing means for performing data management to change.