一种快速负荷记录数据查询方法及应用

摘要

本发明涉及一种快速负荷记录数据查询方法，步骤如下：1）读取端点时刻的记录，与欲查找记录进行比对；2）如果此端点时刻的记录为欲查找记录，则结束查找，否则读取另一端点时刻的记录，与欲查找记录进行比对；3）如果另一端点时刻的记录为欲查找记录，则结束查找，否则读取总数据记录的中间时刻的记录，与欲查找记录进行比对；4）循环进行中间比对法，直至查找到欲查找记录。本发明的有益效果如下：本发明的查找原则采用的是中间比对法，逐步半数缩小范围进行读取，最多找(log2N)+2次，必定会找到想要查找的数据。采用本发明的方法查找给定的起始时刻的负荷记录所需的时间大大缩短，完全能满足帧最大响应时间500毫秒的限制。

主权项

一种快速负荷记录数据查询方法，其特征在于，步骤如下：1）读取端点时刻的记录，与欲查找记录进行比对；2）如果此端点时刻的记录为欲查找记录，则结束查找，否则读取另一端点时刻的记录，与欲查找记录进行比对；3）如果另一端点时刻的记录为欲查找记录，则结束查找，否则读取总数据记录的中间时刻的记录，与欲查找记录进行比对；4）如果中间时刻的记录为欲查找记录，则结束查找，否则判断欲查找记录与两个端点记录区间的中间时刻的记录的大小，如果欲查找记录小于中间时刻的记录，则读取中间时刻与最早时刻区间的中间时刻的记录；如果如果欲查找记录大于中间时刻的记录，则读取中间时刻与最晚时刻区间的中间时刻的记录；5）如果中间时刻与最早时刻区间的中间时刻的记录、或者中间时刻与最晚时刻区间的中间时刻的记录为欲查找记录，则结束查找，否则根据步骤4）的方法，对剩余的时刻区间进行判断与查找，直至查找到欲查找记录，结束查找。