基于數(shù)據(jù)劃分的不確定間隔數(shù)據(jù)查詢方法
基本信息
| 申請?zhí)?/td> | CN202010556911.8 | 申請日 | - |
| 公開（公告）號 | CN111723093A | 公開（公告）日 | 2020-09-29 |
| 申請公布號 | CN111723093A | 申請公布日 | 2020-09-29 |
| 分類號 | G06F16/22(2019.01)I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 孫杰;裴?？?許建秋 | 申請（專利權(quán)）人 | 江蘇海平面數(shù)據(jù)科技有限公司 |
| 代理機構(gòu) | - | 代理人 | - |
| 地址 | 210019江蘇省南京市建鄴區(qū)云龍山路80號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于數(shù)據(jù)劃分的不確定間隔數(shù)據(jù)查詢方法，所述方法應(yīng)用于物聯(lián)網(wǎng)中傳感器數(shù)據(jù)處理領(lǐng)域。本發(fā)明能夠在處理大規(guī)模不確定間隔數(shù)據(jù)查詢時，可對部分數(shù)據(jù)直接定位到葉子節(jié)點以減少查詢時間。本發(fā)明主要包含三個部分，第一部分是對不確定間隔數(shù)據(jù)進行邏輯劃分，通過對不確定間隔數(shù)據(jù)整體范圍劃分并標記，將每一條不確定間隔數(shù)據(jù)與劃分區(qū)間長度比較按規(guī)則為其分配分區(qū)標記并劃分數(shù)據(jù)集。第二部分是構(gòu)建雙索引，依據(jù)第一部分劃分的結(jié)果分別構(gòu)建2D R?tree。第三部分是確立雙索引遍歷規(guī)則，對于間隔數(shù)據(jù)較短的索引，查詢時依據(jù)規(guī)則直接定位到葉子節(jié)點，對于間隔數(shù)據(jù)較長的索引，查詢時自上而下。?? |
