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