Document
拖动滑块完成拼图
个人中心

预订订单
商城订单
发布专利 发布成果 人才入驻 发布商标 发布需求

请提出您的宝贵建议,有机会获取IP积分或其他奖励

投诉建议

在线咨询

联系我们

龙图腾公众号
专利交易 商标交易 积分商城 国际服务 IP管家助手 科技果 科技人才 会员权益 需求市场 关于龙图腾 更多
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 瀚高基础软件股份有限公司苗健获国家专利权

瀚高基础软件股份有限公司苗健获国家专利权

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

龙图腾网获悉瀚高基础软件股份有限公司申请的专利一种数据库布尔标志位图化存储方法、设备及介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121277944B

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511853543.2,技术领域涉及:G06F16/22;该发明授权一种数据库布尔标志位图化存储方法、设备及介质是由苗健;杨国卿;张元超;仲伟峰;吕新杰设计研发完成,并于2025-12-10向国家知识产权局提交的专利申请。

一种数据库布尔标志位图化存储方法、设备及介质在说明书摘要公布了:本发明公开了一种数据库布尔标志位图化存储方法、设备及介质,涉及电数字数据处理技术领域。方法包括:按照预设的基本位图粒度,对数据库中的布尔标志进行压缩存储操作,以将布尔标志由原始数组形式转换为布尔标志位图;其中,压缩存储操作用于对布尔标志的存储单元数量进行压缩;根据布尔标志对应的实时访问特征,对布尔标志位图进行重组,得到重组后的全局布尔标志位图;响应于用户发送的操作请求,调用预设的位运算接口,对全局布尔标志位图中的指定布尔标志或指定位图块中的布尔标志进行处理。

本发明授权一种数据库布尔标志位图化存储方法、设备及介质在权利要求书中公布了:1.一种数据库布尔标志位图化存储方法,其特征在于,所述方法包括: 按照预设的基本位图粒度,对数据库中的布尔标志进行压缩存储操作,以将所述布尔标志由原始数组形式转换为布尔标志位图;其中,所述压缩存储操作用于对所述布尔标志的存储单元数量进行压缩; 根据所述布尔标志对应的实时访问特征,对所述布尔标志位图进行重组,得到重组后的全局布尔标志位图; 响应于用户发送的操作请求,调用预设的位运算接口,对所述全局布尔标志位图中的指定布尔标志或指定位图块中的布尔标志进行处理; 根据所述布尔标志对应的实时访问特征,对所述布尔标志位图进行重组,具体包括: 按照预设的监控间隔,获取所述布尔标志的实时访问特征,根据所述实时访问特征,确定所述布尔标志所在位图块对应的冲突率和访问频率; 根据所述冲突率、所述访问频率和所述位图块的存储密度,确定所述位图块对应的粒度调整策略; 基于所述粒度调整策略,对所述基本位图粒度进行调整,并通过调整后的基本位图粒度,对所述位图块进行合并或拆分,以实现对所述布尔标志位图的重组; 根据所述冲突率、所述访问频率和所述位图块的存储密度,确定所述位图块对应的粒度调整策略,具体包括: 在所述冲突率大于预设冲突率阈值的情况下,确定所述位图块的粒度调整策略为粒度拆分策略; 在所述冲突率小于预设的冲突安全阈值的情况下,若所述访问频率低于预设频率阈值,且所述位图块的存储密度低于预设密度阈值,确定所述位图块的粒度调整策略为粒度合并策略; 基于所述粒度调整策略,对所述基本位图粒度进行调整之前,所述方法还包括: 对所述布尔标志位图的历史事务日志进行分析,以识别所述布尔标志位图中各位图块之间是否存在访问关联关系;其中,所述访问关联关系用于表示在同一事务中位图块能够被共同访问; 根据所述访问关联关系的强度,构建位图访问关联矩阵; 通过所述位图访问关联矩阵,筛选出所述布尔标志位图中存在强关联关系的布尔标志位图块组; 基于所述粒度调整策略,对所述基本位图粒度进行调整,并通过调整后的基本位图粒度,对所述位图块进行合并或拆分,具体包括: 基于所述粒度调整策略,根据所述冲突率、所述访问频率和所述存储密度,对所述基本位图粒度进行调整,得到调整后的基本位图粒度; 在粒度调整策略为粒度拆分策略的情况下,确定通过基本测试后得到的目标冲突率,目标冲突率能够反映在理想情况下位图块应达到的冲突水平,确定位图块对应的最大拆分数,最大拆分数指的是该位图块能够被拆分的最大次数,其取值与位图块的初始大小和存储单元类型有关; 当位图块对应的冲突率超过预设冲突率阈值时,通过以下公式,对基本位图粒度进行调整: 其中,表示最大拆分数,表示当前冲突率,表示目标冲突率,K表示调整后的基本位图粒度,即将位图块拆分为K个子位图块; 在粒度调整策略为粒度合并策略的情况下,根据访问频率和存储密度,确定调整后的基本位图粒度,具体可表示为以下公式: 其中,M表示调整后的基本位图粒度,即将位图块需要合并为M个子位图块;表示最大合并数,通常设为8;表示基础合并数,一般不小于2;表示合并需求因子,用于表示访问频率不足与存储空间浪费的程度;表示预设频率阈值,表示位图块的访问频率,表示预设密度阈值,表示存储密度,和表示权重系数,用于调整存储密度和访问频率之间的相对重要性,,具体数值可以根据实际需求设置; 在所述粒度调整策略为所述粒度拆分策略的情况下,识别所述位图块中的热点冲突区域,按照所述调整后的基本位图粒度,将所述位图块拆分为若干子位图块,并将所述热点冲突区域和非热点冲突区域中的布尔标志交叉重组到所述子位图块中; 在所述粒度调整策略为所述粒度合并策略的情况下,按照所述调整后的基本位图粒度,将所述位图块进行合并,并在合并过程中,将所述布尔标志位图块组合并到相同或相邻的位图块中; 调用预设的位运算接口,对所述全局布尔标志位图中的指定布尔标志或指定位图块中的布尔标志进行处理,具体包括: 在所述操作请求为针对单个布尔标志的操作的情况下,调用预设的位运算接口,通过原子操作对所述全局布尔标志位图中的指定布尔标志进行无锁处理; 在所述操作请求为针对多个布尔标志的批量操作的情况下,通过SIMD指令加载所述多个布尔标志所在的指定位图块,并获取所述指定位图块对应的分段锁,基于所述分段锁,调用预设的位运算接口,对所述指定位图块中的布尔标志进行处理; 通过原子操作对所述全局布尔标志位图中的指定布尔标志进行无锁处理,具体包括: 确定所述指定布尔标志在所述全局布尔标志位图中的索引值,对所述索引值进行右移操作,以确定所述布尔标志所在的目标存储单元; 将所述索引值与预设值进行与运算,以确定所述布尔标志在所述目标存储单元中的比特偏移量; 根据所述操作请求,确定所述操作请求所需调用的位运算接口;其中,所述位运算接口包括置位判断接口、设置接口和清除接口; 调用所述置位判断接口,从所述目标存储单元中读取所述指定布尔标志,将所述指定布尔标志右移所述比特偏移量后,与数值1进行按位与运算,以确定所述指定布尔标志是否置位; 调用所述设置接口,将数值1左移所述比特偏移量后,与所述目标存储单元存储的当前值进行或运算,以将所述指定布尔标志置为1; 调用所述清除接口,将数值1左移所述比特偏移量后进行取反操作,将取反操作的结果与所述当前值进行与运算,以将所述指定布尔标志清除。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人瀚高基础软件股份有限公司,其通讯地址为:250101 山东省济南市高新区舜泰北路789号山东信息通信技术创新产业基地A座11层1101;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。