具有容量动态控制功能的内存数据存储装置及其实现方法

摘要

本发明公开了一种具有容量动态控制功能的内存数据存储装置及其实现方法，该方法包括：步骤一，设置包含纵向链和横向链的二维表表示内存表，纵向链为各CQ队列的记录链，横向链为脏记录链，纵向链、横向链相交的节点是内存表的所有记录，包括脏记录、当前冲突队列记录和空闲队列记录，空闲队列记录存放在FQ队列，且FQ队列的首尾指针登记在内存表的表节点中；脏记录、当前冲突队列记录和空闲队列记录对应的记录数据保存在记录数据区链表中，该记录数据区链表的首地址登记在内存表的表节点中；及步骤二，通过相应的操作接口对内存表的容量进行相应的动态监控与调整。采用本发明大大提高了内存表的使用效率，从而大幅度提高系统处理数据的效率。