CAAC: A Key-Value Database Performance Boosting Algorithm
Hao Hu, Kai Lü, Gen Li, Xiaoping Wang, Tianye Xu · 2012
NoSQL database is deemed as an ideal substitution for the traditional SQL database in such scenarios as bigdata mining, business intelligence, SNS etc., which are characterized by large scale data processing and heavy concurrency workload. However, existing NoSQL databases handle key-value CRUD requests locally in a sequential way which may underutilize the multi-core computing resources on the underlying platform. In this paper we propose Concurrent-request-set Accelerating Algorithm based on Correlation-request-queue (CAAC), which processes the key-value requests in full parallel meanwhile keep the correlation of read and write operation on the same key-value record from being potentially violated because of the non-deterministic parallel environment.