一种基于反向索引的航程匹配优化及实现方法专利查询专利号|摘要-满商公司网

一种基于反向索引的航程匹配优化及实现方法

基本信息

申请号	CN201610069083.9	申请日	-
公开（公告）号	CN105740433B	公开（公告）日	2019-05-24
申请公布号	CN105740433B	申请公布日	2019-05-24
分类号	G06F16/22（2019.01）I; G06F16/2453（2019.01）I	分类	计算；推算；计数;
发明人	赵志刚; 黄晓军	申请（专利权）人	深圳马可孛罗科技有限公司
代理机构	唐山永和专利商标事务所	代理人	深圳马可孛罗科技有限公司
地址	518000 广东省深圳市南山区科技南12路长虹科技大厦1307室
法律状态	-

摘要

本发明涉及一种基于反向索引的航程匹配优化及实现方法，其步骤：存储航程区域与城市的对应关系种子数据，建立航程区域与城市的正向索引；建立航程区域与城市的反向索引；根据反向索引定位城市是否属于航程区域；通过反向索引中的城市键值，以城市键值为偏移量，在反向索引数组中定位该城市键值是否已存在，若存在，则进入下一步；反之结束；根据通过反向索引数组中的指针获取城市‑航程区域列表数据，得到所有的城市所属各级航程区域；直接根据目标航程区域级别将定位城市与得到的各级航程区域进行匹配；索引维护：新增或修改区域与城市对应关系种子数据时，直接替换相应键值对应的value值，时间复杂度O（1）。本发明实现了O(1)的查询时间复杂度及O(n)的存储空间复杂度。