[發(fā)明專(zhuān)利]連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711458509.0
• 申請(qǐng)日: 2017-12-28
• 公開(kāi)（公告）號(hào): CN108255981B
• 公開(kāi)（公告）日: 2020-05-22
• 發(fā)明（設(shè)計(jì)）人: 徐晴;劉建;周超;龔丹;田正其;祝宇楠
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)網(wǎng)江蘇省電力有限公司電力科學(xué)研究院;國(guó)家電網(wǎng)公司;江蘇省電力試驗(yàn)研究院有限公司
• 主分類(lèi)號(hào): G06F16/22
• 分類(lèi)號(hào): G06F16/22;G06F16/2458
• 代理公司: 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 32224
• 代理人: 董建林;閆方圓

1.一種連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：包括以下步驟，

步驟（A），將凍結(jié)周期間隔相同的凍結(jié)數(shù)據(jù)一起存儲(chǔ)，凍結(jié)周期間隔不同的凍結(jié)數(shù)據(jù)分別存儲(chǔ)，形成分方案存儲(chǔ)；

步驟（B），根據(jù)連續(xù)時(shí)間段，對(duì)分方案存儲(chǔ)內(nèi)的凍結(jié)數(shù)據(jù)提出識(shí)別和劃分連續(xù)時(shí)間段，所述連續(xù)時(shí)間段，是指一個(gè)中間沒(méi)有經(jīng)歷掉電或者改時(shí)間的連續(xù)自然時(shí)間段，在這個(gè)連續(xù)時(shí)間段內(nèi)，前、后兩個(gè)凍結(jié)點(diǎn)之間的時(shí)間間隔等于凍結(jié)周期；若發(fā)生掉電或者改時(shí)間，導(dǎo)致記錄不連續(xù)的事件，則新建一個(gè)新的連續(xù)時(shí)間段；

步驟（C），建立時(shí)間戳序號(hào)索引循環(huán)隊(duì)列，在步驟（B）每新建一個(gè)新的連續(xù)時(shí)間段為該連續(xù)時(shí)間段的第一條記錄建立一個(gè)時(shí)間戳序號(hào)索引，所述時(shí)間戳序號(hào)索引，包含該連續(xù)時(shí)間段內(nèi)第一條記錄的時(shí)間戳以及第一條記錄的序號(hào)；

步驟（D），根據(jù)建立的時(shí)間戳序號(hào)索引，提供基于時(shí)間戳序號(hào)索引的查找方法，采用二分法在時(shí)間戳序號(hào)索引循環(huán)隊(duì)列進(jìn)行查找，查找到用戶(hù)請(qǐng)求記錄所在的時(shí)間戳序號(hào)索引，得到對(duì)應(yīng)的連續(xù)時(shí)間段內(nèi)第一條記錄的時(shí)間戳以及第一條記錄的序號(hào)，從而計(jì)算出該連續(xù)時(shí)間段內(nèi)任何一條記錄的發(fā)生時(shí)間和記錄序號(hào)，并根據(jù)記錄序號(hào)，得到該連續(xù)時(shí)間段內(nèi)的任何一條記錄的實(shí)際存儲(chǔ)位置。

2.根據(jù)權(quán)利要求1所述的連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：步驟（A），將凍結(jié)周期間隔相同的凍結(jié)數(shù)據(jù)一起存儲(chǔ)，凍結(jié)周期間隔不同的凍結(jié)數(shù)據(jù)分別存儲(chǔ)，形成分方案存儲(chǔ)，要為每個(gè)方案劃分存儲(chǔ)記錄的數(shù)據(jù)區(qū)物理塊，同時(shí)為每個(gè)方案劃分存儲(chǔ)時(shí)間戳序號(hào)索引循環(huán)隊(duì)列的索引區(qū)物理塊，所述每個(gè)方案劃分存儲(chǔ)記錄的數(shù)據(jù)區(qū)物理塊的每個(gè)凍結(jié)數(shù)據(jù)的凍結(jié)周期相同，且每條凍結(jié)記錄的數(shù)據(jù)長(zhǎng)度是等長(zhǎng)的，即數(shù)據(jù)區(qū)物理塊為等長(zhǎng)的循環(huán)隊(duì)列數(shù)據(jù)區(qū)，知道一條記錄的序號(hào)，根據(jù)該記錄的序號(hào)，直接計(jì)算出此條記錄在物理空間的存儲(chǔ)偏移值OFFSET，計(jì)算公式為OFFSET = (RCD_SEQ_NO % MAX )*RCRD_SZ，其中，RCD_SEQ_NO 為該記錄的序號(hào)，MAX為分配給此分方案存儲(chǔ)方案的最大存儲(chǔ)空間條目數(shù)，RCRD_SZ 為單條記錄的長(zhǎng)度。

3.根據(jù)權(quán)利要求1所述的連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：所述若發(fā)生掉電或者改時(shí)間，導(dǎo)致記錄不連續(xù)的事件，則新建一個(gè)新的連續(xù)時(shí)間段是指：若發(fā)生掉電或者改時(shí)間跨過(guò)對(duì)應(yīng)的凍結(jié)周期，導(dǎo)致記錄不連續(xù)的事件，則新建一個(gè)新的連續(xù)時(shí)間段。

4.根據(jù)權(quán)利要求1所述的連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：步驟（C），所述時(shí)間戳序號(hào)索引，包含該連續(xù)時(shí)間段內(nèi)第一條記錄的時(shí)間戳以及第一條記錄的序號(hào)，所述時(shí)間戳為第一條記錄發(fā)生時(shí)間相對(duì)凍結(jié)基準(zhǔn)時(shí)間的分鐘數(shù)，并占四個(gè)字節(jié)空間；所述第一條記錄的序號(hào)為該條記錄存儲(chǔ)時(shí)，分配給該條記錄的邏輯序號(hào)，序號(hào)從零開(kāi)始，最近一條記錄的序號(hào)為CNTS – 1，CNTS為該分方案存儲(chǔ)方案的總記錄條數(shù)，序號(hào)占四個(gè)字節(jié)空間。

5.根據(jù)權(quán)利要求4所述的連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：所述凍結(jié)基準(zhǔn)時(shí)間為2000年1月1日0時(shí)0分。

6.根據(jù)權(quán)利要求2所述的連續(xù)時(shí)間段時(shí)間戳序號(hào)索引分鐘凍結(jié)的存儲(chǔ)和查找方法，其特征在于：步驟（D），從而計(jì)算出該連續(xù)時(shí)間段內(nèi)任何一條記錄的發(fā)生時(shí)間和記錄序號(hào)，并根據(jù)記錄序號(hào)，得到該連續(xù)時(shí)間段內(nèi)的任何一條記錄的實(shí)際存儲(chǔ)位置，包括以下步驟，

（D11），將用戶(hù)請(qǐng)求時(shí)間減去此連續(xù)時(shí)間段上第一個(gè)記錄點(diǎn)的時(shí)間戳得到一個(gè)時(shí)間差，將該時(shí)間差除以該分方案存儲(chǔ)方案的凍結(jié)周期，得到用戶(hù)請(qǐng)求記錄為此連續(xù)時(shí)間段的第幾條記錄RCD_NUM；

（D12），根據(jù)得到的用戶(hù)請(qǐng)求記錄為此連續(xù)時(shí)間段的第幾條記錄RCD_NUM，計(jì)算出該用戶(hù)請(qǐng)求記錄的序號(hào)，該序號(hào)為時(shí)間戳序號(hào)索引保存的第一條記錄的序號(hào)加上RCD_NUM，并根據(jù)該記錄的序號(hào)，直接計(jì)算出此條記錄在物理空間的存儲(chǔ)偏移值，即得到此條記錄的實(shí)際存儲(chǔ)位置。