[发明专利]负荷曲线数据存取方法

说明书

本发明公开了一种负荷曲线数据存取方法。存储时：将捕获时间与负荷数值分别存放在时间存储区和数值存储区；捕获时间按时间片段的结构形式存储，每个时间片段对应一个负荷数值集合，负荷数值集合包含一个负荷数值或者两个以上连续的负荷数值；时间片段中包含与负荷数值集合对应的时间区间数据，还包含指向所对应的负荷数值集合在数值存储区中的存储位置的数值索引数据。查找时：先将查找的时间段与时间片段的时间区间数据比较，定位到时间片段，再根据时间片段的数值索引数据定位到数值存储区中的目标负荷数值。本发明解决了向前修改时间的情况下，数据记录的查找与完整性之间存在的不可调和的矛盾，同时也避免了无效数据对数据查找的影响。

技术领域

本发明涉及一种存取负荷曲线数据的方法。

背景技术

负荷曲线记录功能是智能电表的重要功能之一，它可以根据用户预先设定好的数据要求，按照固定的时间间隔保存数据，以统计用户的用电情况。

常规的负荷曲线一般是按照时间有序存储的，类似于“(时间1，数据1)，(时间2，数据2)”的存储结构。查找一般采用二分法，由于时间是有序存储的，使用二分法查找，理论的算法复杂度为O(log₂ⁿ)，即在存储了n条数据的曲线内查找一条特定的数据，最多需要查找log₂ⁿ次。这种负荷曲线的存取方式，结构简单，效率高，非常适合智能电表这种小型的嵌入式设备。

但是，现有的这种负荷曲线存取方式也有其缺陷，主要在于：

1)如果向前修改电表时间，则需要擦除部分负荷曲线记录，否则无法满足时间有序存储的要求。举例说明：假设电表当前时间为T1，后来经过对时后发现时间错误，需要将当前时间向前修改时间为T2(T2T1)，那么修改时间后，T2至T1时间内的负荷曲线记录必须擦除，否则负荷曲线记录的时间就无法满足有序的要求，会导致二分法查找失效。然而，为了保证负荷曲线数据的可追溯，在很多情况下，无论时间是否为有序排列，都需要将所有已经记录的负荷数据保存下来，用于日后查询，这种情况下是不允许擦除已经记录的负荷曲线数据的，记录的查找与完整性之间存在不可调和的矛盾。

2)无法高效的剔除无效数据。电表作为一种工业设备，面对的用电工况比较复杂。在电表运行期间，可能会出现频繁的停电上电或者供电电压不足的情况。在这些工况下，负荷曲线的存储可能会失败，出现无效数据。二分法查找过程中如果出现无效数据，也会出现查找错误。受IO交互速度和RAM容量限制，目前无法对每一条负荷曲线数据进行遍历，判断其有效性。因此目前比较通用的解决方法是：依然采用有序存储、二分法查找，同时通过增加备用电源的方案，提升供电不稳时存储器件的电源稳定性。但是，这种方案显著增加了硬件成本。

发明内容

本发明提出了一种负荷曲线数据存取方法，其目的是：(1)解决需要向前修改时间的情况下，数据记录的查找与完整性之间存在的不可调和的矛盾；(2)避免无效数据影响数据的查找。

本发明技术方案如下：

一种负荷曲线数据存取方法，负荷曲线数据包括负荷数值以及与负荷数值相对应的捕获时间，主要步骤为：

存储时：将捕获时间与负荷数值分别存放在时间存储区和数值存储区；其中，捕获时间按时间片段的结构形式存储，每个时间片段对应一个负荷数值集合，负荷数值集合包含一个负荷数值或者两个以上连续的负荷数值；时间片段中包含与负荷数值集合对应的时间区间数据，还包含指向所对应的负荷数值集合在数值存储区中的存储位置的数值索引数据；

查找时：先将查找的时间段与时间片段的时间区间数据比较，定位到时间片段，再根据时间片段的数值索引数据定位到数值存储区中的目标负荷数值。

作为本方法的进一步改进：存储时，先存储负荷数值，如果负荷数值存储成功，则存储或更新对应的时间片段，否则直接结束本次存储。