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

摘要

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

主权项

1. 一种具有容量动态控制功能的内存数据存储装置，其特征在于，包括：数据存储模块、容量监控模块；所述数据存储模块又包括：CQ记录模块、DQ记录模块、FQ记录模块、记录数据模块及节点信息模块；所述CQ记录模块，用于通过各CQ队列的记录链分别存放同一哈希值的记录，并连接到哈希索引数据区链表上，且所述各记录链的链头连接在哈希入口链表上；所述DQ记录模块，用于通过脏记录链存放脏记录，并将接入所述脏记录链的记录连接到所述哈希索引数据区链表上；所述接入所述脏记录链的记录属于DQ队列节点，未接入所述脏记录链的记录属于当前记录队列节点，所述脏记录链中的脏记录按使用先后插入；所述各CQ队列的记录链与所述脏记录链相交的节点为脏记录、当前冲突队列记录和空闲队列记录；所述FQ记录模块用于存放所述空闲队列记录；所述记录数据模块，连接所述CQ记录模块、所述DQ记录模块、所述FQ记录模块，用于通过记录数据区链表保存所述脏记录、所述当前冲突队列记录及所述空闲队列记录对应的记录数据；所述节点信息模块，连接所述CQ记录模块、所述DQ记录模块、所述FQ记录模块、所述记录数据模块，用于存放所述哈希入口链表的表头信息、所述DQ队列的首尾指针信息、所述FQ的首尾指针信息及所述记录数据区链表的首地址信息；所述容量监控模块通过不同的操作接口对所述数据存储模块进行相应的动态监控与调整。