龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：四川大学
申请日：2024-05-20
公开（公告）日：2024-06-18
公开（公告）号：CN118210760A
主分类号：G06F16/13
分类号：G06F16/13;G06F16/18;H04L9/06;H04L9/00
优先权：
专利状态码：在审-公开
法律状态：2024.06.18#公开
摘要：本发明涉及一种基于B树的备份IO日志索引方法、系统及存储介质，属于备份数据处理领域。所述方法包括：MD5生成步骤；文件IO写入步骤；封装步骤；落盘和插入步骤；查找步骤；删除步骤。所述系统包括：MD5生成模块；文件IO写入模块；封装模块；落盘和插入模块；查找模块；删除模块。本发明的存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法。本发明通过自定义二级B树来保存文件IO记录存储在日志文件中的偏移量offset，以此索引日志记录，利用B树的快速查找和缓存机制的换入换出来实现对日志的快速查找，节约内存资源，提高查找效率。
主权项：1.一种基于B树的备份IO日志索引方法，其特征在于，所述方法包括步骤：根据文件IO日志中的绝对路径生成待插入MD5；将文件IO日志写入磁盘，并获取其在磁盘中存储的日志偏移量；将待插入MD5、日志偏移量和文件IO日志的时间戳赋值到二级B树节点进行封装，初始化二级B树；二级B树包括MD5父B树和时间戳子B树，一个MD5父B树节点指向一个或多个时间戳子B树；其中所述MD5父B树节点包括：MD5、MD5父B树节点偏移量、MD5父B树的子节点偏移量和时间戳子B树偏移量；所述时间戳子B树节点包括：文件IO日志的时间戳、时间戳子B树节点偏移量、时间戳子B树的子节点偏移量和文件IO日志偏移量；将二级B树各节点落盘并将其插入二级B树中；根据IO日志的路径和时间戳于二级B树中查找，得到文件IO日志偏移量，再根据文件IO日志偏移量读取文件IO日志记录；根据IO日志的路径和时间戳删除二级B树节点。
全文数据：
权利要求：
百度查询： 四川大学 基于B树的备份IO日志索引方法、系统及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号