一種基于反向索引的航程匹配優(yōu)化及實(shí)現(xiàn)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201610069083.9 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN105740433B | 公開(kāi)（公告）日 | 2019-05-24 |
| 申請(qǐng)公布號(hào) | CN105740433B | 申請(qǐng)公布日 | 2019-05-24 |
| 分類(lèi)號(hào) | G06F16/22（2019.01）I; G06F16/2453（2019.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 趙志剛; 黃曉軍 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 深圳馬可孛羅科技有限公司 |
| 代理機(jī)構(gòu) | 唐山永和專(zhuān)利商標(biāo)事務(wù)所 | 代理人 | 深圳馬可孛羅科技有限公司 |
| 地址 | 518000 廣東省深圳市南山區(qū)科技南12路長(zhǎng)虹科技大廈1307室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種基于反向索引的航程匹配優(yōu)化及實(shí)現(xiàn)方法，其步驟：存儲(chǔ)航程區(qū)域與城市的對(duì)應(yīng)關(guān)系種子數(shù)據(jù)，建立航程區(qū)域與城市的正向索引；建立航程區(qū)域與城市的反向索引；根據(jù)反向索引定位城市是否屬于航程區(qū)域；通過(guò)反向索引中的城市鍵值，以城市鍵值為偏移量，在反向索引數(shù)組中定位該城市鍵值是否已存在，若存在，則進(jìn)入下一步；反之結(jié)束；根據(jù)通過(guò)反向索引數(shù)組中的指針獲取城市?航程區(qū)域列表數(shù)據(jù)，得到所有的城市所屬各級(jí)航程區(qū)域；直接根據(jù)目標(biāo)航程區(qū)域級(jí)別將定位城市與得到的各級(jí)航程區(qū)域進(jìn)行匹配；索引維護(hù)：新增或修改區(qū)域與城市對(duì)應(yīng)關(guān)系種子數(shù)據(jù)時(shí)，直接替換相應(yīng)鍵值對(duì)應(yīng)的value值，時(shí)間復(fù)雜度O（1）。本發(fā)明實(shí)現(xiàn)了O(1)的查詢(xún)時(shí)間復(fù)雜度及O(n)的存儲(chǔ)空間復(fù)雜度。 |
