成都锋卫科技有限公司熊民获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉成都锋卫科技有限公司申请的专利一种基于连续内存的高速数据查询方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116578589B 。
龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310083733.5,技术领域涉及:G06F16/2455;该发明授权一种基于连续内存的高速数据查询方法及系统是由熊民;俞祥基;代先勇;邓金祥;温嵩杰;葛维静;肖骁;王涛;唐林设计研发完成,并于2023-02-08向国家知识产权局提交的专利申请。
本一种基于连续内存的高速数据查询方法及系统在说明书摘要公布了:本发明涉及一种基于连续内存的高速数据查询方法,通过索引节点以及索引偏移相结合的方式,在逻辑连续的内存地址结构上构造了由索引实现的整体平衡的二叉树,打破了目前使用指针进行数据连接的方法带来的局限性,达到进程间高速共享的目的。本发明所有节点之间的关系,都通过索引index及偏移量来进行表示,完美解决了进程间内存地址不同带来的内存共享的问题;采用由索引实现的双向链表算法,以此做为空闲节点管理结构,直接复用未使用的内存块,大量节约了管理空闲地址的内存开销;查询时,由于数据组织结构采用了由索引实现的整体平衡的二叉树,因此实现了高速的数据查询,由于采用索引来连接各个节点,减少了指针本身的内存开销。
本发明授权一种基于连续内存的高速数据查询方法及系统在权利要求书中公布了:1.一种基于连续内存的高速数据查询方法,其特征在于:所述查询方法包括: 内存管理步骤:内存管理器设置一种索引节点,通过索引节点的结果复用内存,实现数据和空闲链表的存储,内存管理器初始化申请的内存,将头结构中的空闲链表根节点指向数据块,并通过数据节点和索引节点计算typeoffset偏移量; 数据插入步骤:根据查询树根节点字段找到根节点所在的数据块,将数据块的地址加上typeoffset偏移量找到根节点的索引节点,将插入数据与当前节点的数据进行多次比较,根据比较结果通过索引节点进行移动,然后从空闲链表头部开始取出新的数据节点,将需要插入的数据拷贝到取出的新的数据节点中,通过typeoffset偏移量找到索引节点并设置索引节点后,将其挂接到树结构上; 数据查询步骤:根据查询树根节点字段找到根节点所在的数据块,根据typeoffset偏移量找到根节点的索引节点,对数据区进行比较,并根据比较结果通过索引节点进行移动来实现数据的查询; 所述将插入数据与当前节点的数据进行多次比较,根据比较结果通过索引节点进行移动包括: 插入数据小于当前节点数据时,移动到左节点,插入数据大于当前节点数据时,移动到右节点,插入数据等于当前节点数据时,则表示数据节点已存在; 移动后又通过typeoffset找到相应的索引节点,继续将插入数据与当前节点的数据进行比较; 当左移后的数据大于当前节点数据,或者右移后的数据小于当前节点数据,或者当前节点为空时,则在当前位置进行数据插入。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人成都锋卫科技有限公司,其通讯地址为:610000 四川省成都市高新区天府大道北段1700号7栋1单元21楼2119号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。