Multithreaded Linear Hashing with Disk Buffer

摘要

Multi-core computers have become increasingly popular, in order to improve the performance of index in database systems on multi-core computers, and this paper presents an alternative algorithm of linear hashing and multithreaded disk buffer on multi-core computers. In this algorithm, records can be inserted into hash table concurrently by different threads. The key of the parallel insertion is to make traditional insertion into batch insertion. Multithreaded disk buffer is developed for multithreaded linear hashing, making multithreads allocate and release memory simultaneously as much as possible. It is applied to maximize memory utilization and to minimize the number of disk accesses. Our experimental result shows that, compared to traditional serial linear hashing, multithread linear hashing achieves a higher performance on multi-core computers.