- 专利标题: 一种基于图论的雕复Oracle数据库文件的方法
- 专利标题(英): A method for engraving and recombining an Oracle database file based on a graph theory
-
申请号: CN201811594848.6申请日: 2018-12-25
-
公开(公告)号: CN109684421A公开(公告)日: 2019-04-26
- 发明人: 梁效宁 , 许超明 , 刘涛 , 朱星海 , 张强
- 申请人: 四川效率源信息安全技术股份有限公司
- 申请人地址: 四川省内江市市中区汉渝大道1号
- 专利权人: 四川效率源信息安全技术股份有限公司
- 当前专利权人: 四川效率源信息安全技术股份有限公司
- 当前专利权人地址: 四川省内江市市中区汉渝大道1号
- 主分类号: G06F16/28
- IPC分类号: G06F16/28 ; G06F16/22 ; G06F11/14
摘要:
本发明公开了一种基于图论的雕复Oracle数据库文件的方法,包括以下步骤:S100:查找空闲区域中Oracle数据库的数据页块并计入集合Addr;S200:将所述集合Addr中数据页块按数据块ID的升序排序,并计入集合NAddr;S300:将所述集合NAddr的元素放入有向无环图中,并计算每种组合的关系权重值;S400:根据关系权重值,在所述有向无环图中查找权重值之和最大且顶点不向交的路径,如果查找到路径,执行步骤S500,否则结束流程;S500:验证步骤S400所获取的路径,如果满足条件则保留,否则,舍弃当前路径并执行步骤S400。
公开/授权文献
- CN109684421B 一种基于图论的雕复Oracle数据库文件的方法 公开/授权日:2023-05-02