[发明专利]一种采集终端用电负荷曲线数据的快速存取方法及系统

权利要求书

1.一种采集终端用电负荷曲线数据的快速读取方法，其特征是：包括以下步骤：

以存储时间戳为索引，利用间隔法逐步缩小待查找的曲线点所在存储区域，当所述存储区域无法再缩小时，利用二分法在所述存储区域内定位待查找的曲线点位置；利用间隔法查找的具体过程包括：

(1)将存储块的首个曲线点作为起始点，最后一个曲线点作为结束点；

(2)将位于起始点和结束点之间的某一查找点T的时间戳与起始、结束点的时间戳做比较，判断查找点T与哪个时间更近一些；

(3)利用距离更近的点和相邻时间戳做差值，得到曲线存储时间间隔，进而更新定位查找点的所在位置；

(4)判断更新后的查找点的所在位置对应的时间戳是否为目标时间戳，如果是则查找成功，输出相应的存储块的数据，如果不是，则将此时所在位置作为新的起始点/结束点，重复(2)-(4)，直到更新后的查找点的所在位置不在所划分的存储区间之间。

2.一种采集终端用电负荷曲线数据的快速存取方法，其特征是：包括以下步骤：

按时间戳先后顺序依次存储终端用电负荷曲线点；

以所述时间戳为索引，利用间隔法逐步缩小待查找的曲线点所在存储区域，当所述存储区域无法再缩小时，利用二分法在所述存储区域内定位待查找的曲线点位置；利用间隔法查找的具体过程包括：

(1)将存储块的首个曲线点作为起始点，最后一个曲线点作为结束点；

(2)将位于起始点和结束点之间的某一查找点T的时间戳与起始、结束点的时间戳做比较，判断查找点T与哪个时间更近一些；

(3)利用距离更近的点和相邻时间戳做差值，得到曲线存储时间间隔，进而更新定位查找点的所在位置；

(4)判断更新后的查找点的所在位置对应的时间戳是否为目标时间戳，如果是则查找成功，输出相应的存储块的数据，如果不是，则将此时所在位置作为新的起始点/结束点，重复(2)-(4)，直到更新后的查找点的所在位置不在所划分的存储区间之间。

3.如权利要求2所述的方法，其特征是：采用二维顺序存储结构存储终端用电负荷曲线数据。

4.如权利要求2所述的方法，其特征是：为每个电表用户分配一个存储块，每个存储块内以曲线点为存储单元，存储块的头部位置存储了头参数数据，存储单元中存储的曲线点包含时间戳和数据两个部分，曲线点按照时间戳的先后顺序存储；

所述头参数数据为存储块的信息，包括电表用户测量点号、曲线存储类型、曲线数据单元大小、存储块内存储单元的使用量等信息。

5.如权利要求1或2所述的方法，其特征是：所述(3)中，若距离起始点较近，则由起始点与下一个点的时间戳相减得到曲线存储时间间隔，基于起始点和查找点T的时间戳，以及计算的时间间隔和存储块内曲线点数据单元长度，更新定位查找点的所在位置；若距离结束点较近，则由结束点与上一个点的时间戳相减得到曲线存储时间间隔，基于结束点和查找点T的时间戳，以及计算的时间间隔和存储块内曲线点数据单元长度，更新定位查找点的所在位置。

6.如权利要求1或2所述的方法，其特征是：所述(4)中，若更新后查找点的所在位置对应的时间戳小于目标时间戳，则将更新后查找点的所在位置作为新的存储区间的起始点；同样若更新后查找点的所在位置对应的时间戳大于目标时间戳，则将更新后查找点的所在位置作为新的存储区间的结束点。