Lock Free Extendible Hash Table In Database Management systems: Compare and Benchmark Yicheng Zhang, Ruijie Zhai Carnegie Mellon University, 15418 project report Benchmark for DBMS: https://github.com/yicheng4/lock_free_htable_bustub Development Codebase: https://github.com/ChaosZhai/lock-free-eht SUMMARY In this project, we innovated a lock-free extendible hash table for database management systems, addressing the limitations of traditional locking mechanisms. Our algorithm merges a lock-free linked list with an extendable pointer array and introduces dummy nodes for seamless, lock-free operations.

Milestone Report: Lock-free Extendible Hash Table in Database Management System Yicheng Zhang, Ruijie Zhai Our ultimate plan is implementation of a Lock-Free Extendible Hash Table and do benchmarking analysis. We want to develop a fully functional lock-free extendible hash table in C++, based on the principles outlined in the Shalev and Shavit paper (https://doi.org/10.1145/1147954.1147958). Project Schedule and Progress: Dec 4 - 6: Implementation III Task: Finish debugging the lock-free version. Finalize the setup of the benchmark system and integrate ETH into the BusTub database system.

Proposal: Lock-free Extendible Hash Table in Database Management System Yicheng Zhang, Ruijie Zhai URL: https://www.andrew.cmu.edu/user/yicheng4/posts/lock_free_eth/ SUMMARY: The project involves implementing a lock-free extendible hash table (ETH) as a key feature. This ETH will be integrated into Bustub, an experimental database management system that’s publicly available. The goal is to enhance Bustub’s functionality and efficiency with the introduction of this advanced hash table mechanism. BACKGROUND: An extendible hash table (ETH) is a type of dynamic hash table with a unique approach to handling increases in the number of items stored.