基于数据段优先级分区重装策略.docVIP

基于数据段优先级分区重装策略 梁　平１，２，刘云生１ （１．华中科技大学计算机科学与技术学院，湖北 武汉，４３００７４；２．武汉科技大学计算机科学与技术学院，湖北 武汉，４３００８１） 摘 要：提出一种基于数据段优先级分区重装策略ＰＲＳ－ＤＳＰ，其考虑数据特征及与之相关的事务特点，根据数据段优先级对数据库进行分区，并为每个分区设置相应重装频率，故障恢复时按照数据分区的重装频率来分区重装数据库，系统恢复服务后，根据新事务对数据的请求及数据分区重装频率来设置剩余分区的重装优先级。模拟实验结果表明，该分区重装策略降低了系统事务超截止期比率，其重装性能明显优于完全重装策略。 关键词：嵌入式实时内存数据库；故障恢复；分区重装；数据段优先级 有效的故障恢复机制对于嵌入式实时内存数据库系统（Ｅｍｂｅｄｄｅｄ　Ｒｅａｌ－Ｔｉｍｅ　Ｍａｉｎ　ＭｅｍｏｒｙＤａｔａｂａｓｅ　Ｓｙｓｔｅｍｓ，ＥＲＴＭＭＤＢＳ）性能具有决定性的作用，重装作为ＥＲＴＭＭＤＢＳ恢复机制的重要方面，其效率的高低直接影响系统整体性能的优劣。有效的重装策略不仅能减少系统重启时间，还能满足更多数据的时间有效性和事务截止期。完全重装和部分重装是目前内存数据库常用的两种重装策略。完全重装［１］会严重阻塞事务执行，不适合有时限性要求的ＥＲＴＭＭＤＢＳ；部分重装策略［２］将数据库部分装入内存便开始运行，减少了超截止期事务和数据量，适合于ＥＲＴＭＭＤ－ＢＳ的重装。文献［３］和文献［４］分别给出了支持实时内存数据库以页作为重装粒度的部分重装策略及基于数据库分区的部分重装策略；文献［５］分析了实时事务、数据特征对数据重装的影响，构造了数据相亲度及相亲矩阵，提出了基于装入数据选择函数的数据装入算法。然而上述诸策略均未考虑嵌 入 式 环 境 下 恢 复 的 特 殊 需 求。为 满 足ＥＲＴＭＭＤＢＳ的重装需求及提高恢复过程系统的可用性，本文提出一种考虑数据特征及与之相关事务特点的基于数据段优先级分区重装策略。 １　基于数据段优先级的分区方法 根据嵌入式实时数据所具有的不同特征（实时性、存取频率、关键性和持久性等），综合考虑ＥＲＴＭＭＤＢＳ的故障恢复。对于重装策略，故障恢复时数据装入需要考虑以下几方面： ①有效期较短的数据尽快装入内存； ②关键数据优先装入内存； ③更新频率高的数据优先装入内存； ④被高优先级事务存取的数据优先装入内存。基于内存数据库区段式内存组织方式［６］考虑，重装策略以数据段为单位，按上述几方面综合考虑包含在数据段中数据的不同特征，为每一个数据段设置一个优先级，该优先级表示了数据段在重装时装入内存的优先次序。 设嵌入式实时内存数据库ＤＢ由ｎ个数据段组 成，Ｓｉ为其中的第ｉ个数据段，即ＤＢ＝｛Ｓｉ｜１≤ｉ≤ｎ｝，数据段Ｓｉ的重装优先级为 式（１）表明，数据段中包含的数据的有效期越短，数据段的重装优先级越高；数据段中数据的更新频率越高，数据段的重装优先级越高；数据段中数据的关键程度越高，数据段的重装优先级越高；存取数据段中数据的事务的优先级越高，数据段的重装优先级越高。按数据段重装优先级，将数据库分为ｎ个分区，每一分区长度均为Ｈ，在分区Ｓｉ被更新后，利用 式 （１）计 算 出 分 区Ｓｉ的 重 装 优 先 级ＳＰ（Ｓｉ），再根据下列条件生成Ｓｉ所属的分区号ｊ：若ＳＰ（Ｓｉ）／Ｈ ＜ｎ，则ｊ　＝ＳＰ（Ｓｉ）／Ｈ；若ＳＰ（Ｓｉ）／Ｈ ≥ｎ，则ｊ＝ｎ，然后把Ｓｉ加入分区ｊ。按照上述分区方式，在一个分区中的各数据段，其重装优先级都相互接近，因此可以给每个分区设置不同的重装频率，以便在重装过程中按照数据段中所含数据的不同特征进行重装。 ２　数据段优先级分区重装策略 在分区重装策略中，为重装优先级高的数据段所属分区设置较高的重装频率，为刷新优先级低的数据段所属分区设置较低的重装频率。根据分区长度Ｈ和分区数ｎ，设置分区ｉ的平均重装优先级为 基于数据段优先级的分区重装策略步骤为： （１）根据分区的重装频率顺序从高到低依次重装每个分区，一个分区装入后，其相 应的日志处理立即开始执行，将该分区恢复到最近一致性状态。 （２）重装的数据分区数达到系统阀值后，系统重新开始提供服务。 （３）按数据分区的重装优先级重装剩余分区，可分为下列情形： ①根据系统新事物对数据分区的存取需求和数据分区的重装频率，生成剩余分区ｉ的重装优先级为 按照数据分区的重装优先级重装剩余分区时，一个分区被重装后，由于系统运行事务的等待时间发生了改变，因而需要重新计算各剩余分区的重装优先级，以满足系统当前事务对数据的快速存取请求，根据事务截止期要求缩短响应时间，提高系统恢复效应。 ３　ＰＲＳ－ＤＳＰ重装性能测试 以ＡＲＴｓ－ＥＤＢ为实验模型，对基于数据段优先级的分区重装策略ＰＲＳ－ＤＳＰ进行性能测试，用事务超过截止期比率（Ｔ