Implementation of Multi-threaded Database for Effective Caching Using Dynamic Data Hashing
摘要
This project proposes an advanced, multi-threaded, open-source NoSQL database architecture designed to extend and improve upon existing database systems. The architecture utilizes a shared-nothing approach, sharding the keyspace into multiple parts, each managed by a dedicated thread. By employing hash-based ownership, the need for synchronization is eliminated, thereby reducing performance bottlenecks. The system is optimized for distribution within a single machine, leveraging a thread pool technique to manage potential thread overhead efficiently. Additionally, the database replaces traditional hash tables with dashtables, which minimize rehashing overhead and optimize memory usage by segmenting the hash space into smaller, more manageable portions. This novel approach significantly improves efficiency and scalability, providing a compelling alternative to existing solutions like Redis.