买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州芯晓电子科技有限公司

摘要：一种用于超大规模集成电路自动化设计的数据存储系统，包括：接收模块、数据存储模块、创建模块，以及检测模块；所述接收模块，用于接收带有标识号的数据，所述标识号从小到大递增；所述数据存储模块，与所述接收模块相连，用于按照标识号顺序，采用RLE编码优化数据并将数据存储到数据库的底层双向链表中；所述创建模块，用于设置所述底层双向链表的节点阈值，在所述底层双向链表的节点数量超过所述阈值时，创建多层跳表索引；所述检测模块，用于检测底层双向链表中的节点数量是否超过所述阈值，以及比较待添加数据的标识号与当前底层双向链表中已添加数据的最大标识号。本发明能够有效地解决存储大量重复数据的问题，同时保证高效的访问性能。

主权项：1.一种用于超大规模集成电路自动化设计的数据存储系统，其特征在于，包括：接收模块、数据存储模块、创建模块，以及检测模块；所述接收模块，用于接收带有标识号的数据，所述标识号从小到大递增；所述数据存储模块，与所述接收模块相连，用于按照标识号顺序，采用RLE编码优化数据并将数据存储到数据库的底层双向链表中；所述创建模块，用于设置所述底层双向链表的节点阈值，在所述底层双向链表的节点数量超过所述阈值时，创建多层跳表索引；所述检测模块，用于检测底层双向链表中的节点数量是否超过所述阈值，以及比较待添加数据的标识号与当前底层双向链表中已添加数据的最大标识号；所述底层双向链表，其节点包括数据和数据的重复数量；所述数据存储模块，还用于向底层双向链表添加数据：当所述检测模块判断待添加数据的标识号大于当前底层双向链表中已添加数据的最大标识号时，将两个标识号之间的数据填充为默认值，之后判断所述待添加数据与当前底层双向链表尾部节点的数据是否相同，如不相同则构建新节点并初始化新节点的数据和数据的重复数量，否则修改当前底层双向链表尾部节点的重复数量；在所述检测模块判断待添加数据的标识号小于当前底层双向链表中已添加数据的最大标识号时，将待添加数据添加至底层双向链表对应标识号的节点处；当所述待添加数据的标识号小于当前底层双向链表中已添加数据的最大标识号时，如果底层双向链表中对应标识号的节点上的数据重复数量等于1，直接修改该节点的数据即可，否则需要将所述对应标识号的节点进行分裂后，修改新节点的数据和重复数量，同时保证标识号的顺序不变。

全文数据：

权利要求：

百度查询： 杭州芯晓电子科技有限公司 用于超大规模集成电路自动化设计的数据存储系统及方法