Title :
Performance Analysis of Data Organization of the Real-Time Memory Database Based on Red-Black Tree
Author :
Qiaoyu, Liang ; Jianwei, Li ; Yubin, Xu
Author_Institution :
Inst. of Syst. Emulation & Comput. Applic., Taiyuan Sci. & Technol. Univ., Taiyuan, China
Abstract :
A scheme of the real-time memory database data organization based on Red-Black tree is presented and the performance is compared with other structure used in the real-time database referring to the practical application in the paper. According to the theory analysis and experiment, it is shown that the method has great superiority on inserting and deleting the magnanimous data.
Keywords :
database management systems; real-time systems; storage management; tree data structures; data deletion; data insertion; database structure; real-time memory database data organization; red-black tree; Binary trees; Computer applications; Control systems; Database systems; Emulation; Filling; Industrial control; Industrial engineering; Performance analysis; Real time systems; Red-Black tree; accessing; querying; real-time memory database;
Conference_Titel :
Computing, Control and Industrial Engineering (CCIE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-4026-9
DOI :
10.1109/CCIE.2010.113