申请/专利权人：北京遥感设备研究所

申请日：2023-08-22

公开（公告）日：2024-03-29

公开（公告）号：CN116795603B

主分类号：G06F11/14

分类号：G06F11/14;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.03.29#授权;2023.10.13#实质审查的生效;2023.09.22#公开

摘要：一种数据库系统中备份事务的高效发布时间分配方法，包括：基于数据库中主事务的最坏情况响应时间和相对截止时间，确定所述主事务的提升时间；基于所述提升时间和所述备份子事务的发布延迟间隔，确定备份子事务的发布延迟间隔；基于备份子事务的发布延迟间隔和所述备份子事务对应的主子事务的发布时间，确定所述备份事务的各个备份子事务的发布时间。通过这一方法，成功地加快了发布时间计算的速度，并且在分配发布时间时对检查点进行了智能筛选，剔除了不必要的检查点。这使得MKSS算法在执行过程中显著减少了不必要的检查点检查，从而大幅提高了算法的计算效率。

主权项：1.一种数据库系统中备份事务的高效发布时间分配方法，其特征在于，所述方法包括：基于数据库中主事务的最坏情况响应时间Ri和相对截止时间Di，确定所述主事务的提升时间Yi，Yi＝Di-Ri；t是备份子事务J′i,j的检查点，IPJ′i,j为检查点集，t＝di,j或其中，为IPJ′k，l的延迟发布时间，ri，j为主子事务的发布时间，di,j为主子事务的绝对截止时间；其中，IPJ′k,l为备份子事务J′k,l的检查点集，IPJ′k,l的延迟发布时间的计算公式为rk,l为主子事务Jk,l的发布时间；对于备份事务τ′i的任意备份子事务J′i,j，备份子事物J′i,j的延迟发布间隔为θi,j，其中，k代表第k个主事务，是任意一个备份子事务J′i,j的检查点，dk,l是第k个主事务的第l个子事务的绝对截止时间，Ck是第k个主事务的最坏情况执行时长；对于任意备份事务τ′i，备份事务的延迟发布间隔为θi，其中，j代表第i个备份事务的第j个备份子事务；q代表第q个主事务，kq是第q个主事务中子事务的个数，Tq是第q个主事务的最小间隔到达时间，LCMq≤ikq·Tq为kq和Tq的最小公倍数；Ti代表主事务的最小间隔到达时间；基于主子事务的发布时间ri,j、主事务的最坏情况执行时长Ci、绝对截止时间di,j确定绝对截止时间di,j下的备份子事务J′i,j的发布延迟间隔在得到后，将从IPJ′i，j中移除，并初始化间隔阈值h为0，初始化所述备份子事务J′i,j的发布延迟间隔θi,j为所述对于所述检查点集IPJ′i，j中的每个检查点t，将间隔阈值h增加为h＝h+Cx；其中，Cx是第X个主事务的最坏情况执行时长；在h更新之后，检查是否满足di,j-th，并计算在检查点t满足di,j-th下的发布延迟间隔通过更新θi,j；在遍历检查点之后，检查是否满足θi,j≤Yi；若是，θi＝Yi并终止θi的计算；若否，将θi更新为θi＝Yi，并继续执行所述备份事务τ′i的下一个备份子事务J′i,j+1；在遍历所述备份事务τ′i的备份子事务后，为每个备份子事务J′i,j分配发布时间r′i,j，r′i,j＝ri,j+θi。

全文数据：

权利要求：

百度查询： 北京遥感设备研究所 一种数据库系统中备份事务的高效发布时间分配方法

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD