关键词: 脏数据块, 先入先出队列链表, 哈希算法, 缓冲池, 时序约束

Abstract: Aiming at the problem of low real-time performance and poor security during the period when the traditional database writes dirty data in the buffer pool back to disk, a database buffer pool real-time tuning strategy of dirty data writing back to disk is proposed in this paper on the basis of Hash algorithm and the First In First Out(FIFO) doubly-linked list. Multiple FIFO queue lists are created in the memory according to the tuning strategy based on workload, and the dirty data blocks in the buffer are randomly distributed in different lists by Hash algorithm according to their last modified time, in order to do load balancing across those FIFO queue lists. Meanwhile, the global timing constraints are built to help writing the dirty data blocks back to disk in batches to solve the problem of high resource consumption and high risk of data loss in downtime when adopting the traditional writing back strategy. Experimental results prove that this strategy can improve the real-time performance and security when writing back the dirty data, and reduce the loss rate of data.

Key words: dirty data block, First In First Out(FIFO) queue list, Hash algorithm, buffer pool, timing constraint