Configuration Of Real-time Database Indexing Mechanism Realization

The RTDB (Real-time DataBase) is a kind of database system which had strict constraints on delay of the data storage, transmitting, and reading. RTDB is widely used in the fields where there are urgent demands on the functions of database system and theproperties of real-time transaction. Data and transactions in a real-time Database System should have explicit timing constraints, thus the correctness of the system relies not only on logic results but also the time when the logical results are produced . In order to meet the high performance requirement of RTDB, there are many key theories and technologies must be solved. one of them is to build a right real-time database index mechanism.Classical index mechanism is mainly sort to three kinds : one of them is Hash table-based index mechanism being that data is random organized ,for example, expand HASH(EH),linearity HASH (LH) , conflict-chain based HASH (CBH) and so on; Another is based on query-tree being that the data is order organized, for instance, B tree , B+ tree , T tree, T* tree and so on,final is the hybrid index mechanism hybrid-HT being that the characteristics of HASH-table and query-tree is compound, but these traditional index mechanism is difficult to satisfied the high-effect data access request of configuration real-time database. therefore,to build a kind of right index mechanism has an outstanding meaning.After the analysis of classical index mechanism which including HASH,T tree,T* tree,and hybrid-HT,This thesis design a improved hybrid mechanism called H-T*. it elaborates the design thought and the realization process of H-T* index mechanism in detail, it analyzes the time and space performance of the new index mechanism in a theoretical level. next, it verifies the excellent performance on time and space of H-T* through a series of experiments which make comparisons between the two hybrid mechanism-hybrid-TH and H-T*.lastly, it verifies the application performance of H-T*, the result has proved that H-T* index mechanism is high-efficient and correct.