一种高效的NAND闪存数据库系统的缓存管理方法

摘要

一种高效的NAND闪存数据库系统的缓存管理方法，数据库缓冲区由三个链表管理，三个链表都是根据最近最少使用原则来组织存储数据对应的逻辑页号，三个链表分别为冷干净队列链表LCC、冷脏页队列链表LDC、混合队列链表LM，当CPU处理数据库系统上的数据I/O操作请求时，首先检查此数据是否在数据库缓冲区中，如果数据在缓冲区中命中，则将该数据在对应的队列链表上的节点调整到混合队列链表LM的头部MRU，设置它的有效冷热标识位为热标识；然后检查混合链表LM长度是否已经超过预定的阈值，启动相应操作；如果数据未在缓冲区命中，则检查缓冲区是否有空余位置，本发明能够获得较高的命中率，以及整体的存储系统性能，特别适用于对实时性要求较高的场景。