山东大学;济南浪潮数据技术有限公司申兆岩获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东大学;济南浪潮数据技术有限公司申请的专利基于计算存储设备阵列的键值数据库数据排布方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120849374B 。
龙图腾网通过国家知识产权局官网在2025-12-02发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511344659.3,技术领域涉及:G06F16/185;该发明授权基于计算存储设备阵列的键值数据库数据排布方法及系统是由申兆岩;曹智宁;苏楠;张凯;杨金润;魏倩;赵梦莹;于东晓设计研发完成,并于2025-09-19向国家知识产权局提交的专利申请。
本基于计算存储设备阵列的键值数据库数据排布方法及系统在说明书摘要公布了:本申请涉及键值数据库技术领域,公开一种基于计算存储设备阵列的键值数据库数据排布方法及系统,应用于包含主机CPU、主机内存及计算存储设备阵列的硬件架构,计算存储设备阵列中每个计算存储设备内置合并计算加速内核,包括:以排序字符串表文件为最小粒度,根据数据放置策略在每一层内完成文件分区与计算存储设备映射;响应合并计算,通过数据放置策略动态决定输出排序字符串表文件的目标计算存储设备区间;基于目标计算存储设备区间,通过整数线性规划模型求解各计算存储设备中文件写入数量。本申请通过更好地利用计算存储设备阵列下拓展的计算资源,使前台读写操作获得充足资源,实现键值数据库吞吐率提升。
本发明授权基于计算存储设备阵列的键值数据库数据排布方法及系统在权利要求书中公布了:1.一种基于计算存储设备阵列的键值数据库数据排布方法,其特征在于,应用于包含主机CPU、主机内存及计算存储设备阵列的硬件架构,所述计算存储设备阵列中每个计算存储设备内置合并计算加速内核,所述方法包括以下步骤: 以排序字符串表文件为最小粒度,根据数据放置策略在LSM树的每一层内完成文件分区与计算存储设备映射,其中,所述数据放置策略为针对键值数据库不同层级采用与自身布局策略相匹配的分区方式,包括:对于采用分层策略布局的层级,以轮询方式将排序字符串表文件均匀散布到各计算存储设备中;对于采用层级策略布局的层级,根据键范围进行分区,以便不同计算存储设备在同一层级上无键值范围重叠; 响应于合并计算,通过数据放置策略动态决定输出排序字符串表文件的目标计算存储设备区间,包括:根据合并输入的待合并层级中已存在的排序字符串表文件所在计算存储设备,确定输出排序字符串表文件可写入的初步计算存储设备区间;若输入排序字符串表文件在计算存储设备上持有待合并层级中最小或最大键范围,则向相邻计算存储设备扩展初步计算存储设备区间边界;检测扩展边界后的计算存储设备中排序字符串表文件存在性,根据检测结果确定目标计算存储设备区间; 基于所述目标计算存储设备区间,通过整数线性规划模型求解各计算存储设备中排序字符串表文件写入数量,以实现数据排布均衡,包括:建立价值函数,以最小化所述目标计算存储设备区间内各分割点负载平均值的差异为目标,所述价值函数用于量化负载均衡状态,其中,所述价值函数的表达式为: 式中,表示计算存储设备i上已有排序字符串表文件数量,表示本次合并计算需写入计算存储设备i的排序字符串表文件数量,n为所述目标计算存储设备区间内计算存储设备总数;为分配方案设定约束条件,以所述价值函数为优化目标、约束条件为边界,构建整数线性规划模型;求解所述整数线性规划模型,得到所述目标计算存储设备区间内每个计算存储设备应写入的排序字符串表文件数量。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东大学;济南浪潮数据技术有限公司,其通讯地址为:250100 山东省济南市历城区山大南路27号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励