A Radix tree based database front-end cache system

作者：Xiong Muzhou^*

来源：Journal of Huazhong University of Science and Technology (Natural Science Edition), 2013, 41(SUPPL.2): 205-208.

• Cache systems
• Data operations
• Front-end cache
• Linux environment
• Protocol process
• Radix-tree
• Read operation
• Read/write operations

The paper proposes a Radix-tree based front end cache system for database system in order to implement the so-called NoSQL front end cache system. It applies C/S mode for client to access the cache system to implement data operations. At the server side, it adopts Radix-tree as the data structure for data storage for cached data. Based on the data transverse algorithm for Radix tree, system implements data read/write operations, including data insert, delete, search and query. It also provides a set of modules to implement front-end cache system in Linux environments, including main thread process, protocol process, event driven module. Client communicates with the server via network through predefined protocols, in order to obtain data operations cached in server. The paper conducts side-by-side experiments compared with Memcached system in the same experiment environments. The experiment results indicate that the proposed system significantly reduces the cost of data read operation, as well as the size of memory allocation.

• 出版日期2013