[发明专利]一种实时更正数据的存储与缓存读取方法

权利要求书

1.一种实时更正数据的存储与缓存读取方法,其特征在于该方法包括以下步骤：

(1)数据存储，具体步骤如下：

(1-1)建立数据存储表T₁和更新数据存储表T₂，所述的数据存储表T₁用于存储设定时刻下的数据，数据存储表T₁以该设定时刻为主键或索引项，数据存储表T₁中相邻数据的时刻间隔为T_t，存储数据的有效时间为T_m，所述的更新数据存储表T₂用于存储对数据存储表T₁中存储的数据进行更新的信息，以数据的更新时刻t_u为主键或索引项；

(1-2)按照时刻间隔T_t，获取当前时刻t_c的待处理实时数据，将当前时刻t_c获取的待处理实时数据存成一个文件，以文件形式存放在T₁表中，同时删除数据存储表T₁和更新数据存储表T₂中数据获取时刻小于t_c-T_m的数据；

(1-3)获取更新的数据，若数据的更新时刻t_u大于t_c-T_m,则把新数据存储在更新数据存储表T₂中；

(2)数据读取，具体步骤如下：

数据直接读取：

(2-1)从数据存储表T₁中读取设定时刻t_a的数据D₁；

(2-2)从更新数据存储表T₂读取设定时刻t_a的更新数据D₂；

(2-3)用更新数据D₂中的更新数据替代数据D₁中相对应的数据；

(2-4)将读取数据D₁返回用户；

或数据缓存读取：

(2-5)建立一个预读取队列Q_c和一个缓存C₁，其中预读取队列Q_c存储缓存时刻，缓存C₁用于存储该缓存时刻的数据；

(2-6)从缓存C₁中读取设定时刻t_a的数据，判断缓存C₁中是否存在设定时刻t_a的数据，若设定时刻t_a的数据在缓存C₁中，则读取缓存C₁中设定时刻t_a的数据，返回给用户，进行步骤(2-11)，若设定时刻t_a的数据不在缓存C₁中，则进行步骤(2-7)；

(2-7)从数据存储表T₁中读取设定时刻t_a的数据D₁；

(2-8)从更新数据存储表T₂读取设定时刻t_a的更新数据D₂；

(2-9)用更新数据D₂中的更新数据替代数据D₁中相对应的数据，记更新后的数据为D₁；

(2-10)将上述步骤(2-9)中更新后的数据D₁返回给用户，并将数据D₁存入缓存C₁中，进行步骤(2-11)；

(2-11)将设定时刻t_a的前、后在时段(t_a-T_n)～(t_a+T_n)内的所有时刻放入预读取队列Q_c，其中T_n为一个设定时段，取值为上述步骤(1-1)中时刻间隔T_t的2～5倍；

(2-12)对预读取队列Q_c进行判断，若预读取队列Q_c为空，则进行步骤(2-18)，若预读取队列Q_c不为空，则进行步骤(2-13)；

(2-13)对预读取队列Q_c中的每一个缓存时刻t_g进行判断，若与缓存时刻t_g相对应的数据不在缓存C₁中，且缓存时刻t_g在时段(t_a-T_n)～(t_a+T_n)中，则进行步骤(2-14)，若与缓存时刻t_g相对应的数据不在缓存C₁中，且缓存时刻t_g不在时段(t_a-T_n)～(t_a+T_n)，或与缓存时刻t_g相对应的数据在缓存C₁中，且缓存时刻t_g在时段(t_a-T_n)～(t_a+T_n)，或与缓存时刻t_g相对应的数据在缓存C₁中，且缓存时刻t_g不在时段(t_a-T_n)～(t_a+T_n)，则进行步骤(2-18)；

(2-14)从数据存储表T₁中读取设定时刻t_g的数据D₁，

(2-15)从更新数据存储表T₂读取设定时刻t_g的更新数据D₂；

(2-16)用更新数据D₂中的更新数据替代数据D₁中相对应的数据；

(2-17)将更新后的设定时刻t_g的数据D₁存入缓存C₁中；

(2-18)遍历缓存C₁中的所有数据，对与该数据相对应的时刻进行判断，若该数据时刻不在(t_a-T_n)～(t_a+T_n)中，则在缓存C₁中删除该数据，若该数据时刻在(t_a-T_n)～(t_a+T_n)中，则在缓存C₁中保留该数据。