[发明专利]一种基于反向索引的航程匹配优化及实现方法

摘要

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

主权项

1.一种基于反向索引的航程匹配优化及实现方法，其特征在于包括以下步骤：1）存储航程区域与城市的对应关系种子数据，建立航程区域与城市的正向索引；建立航程区域与城市的正向索引方法为：（1）以航程区域为键，以城市列表为值，将存储区域与城市列表的对应关系存储到K‑V数据库作为种子数据；（2）建立区域列的hash索引；正向索引的结构如下：航程区域‑城市正向数据：航程区域‑城市对应关系的数据区是一个键值对组成的堆，其键为区域码，值为城市列表；区域键通过指针指向城市进行关联；航程区域‑城市正向索引：航程区域‑城市正向索引是以区域码hash值为基础建立的数据指针数组，当需要进行匹配时计算hash值后直接定位到数据指针从而获取数据；2）建立航程区域与城市的反向索引；反向索引建立方法为：（1）根据区域与城市列表的对应关系种子数据，将航程解析为出发城市列表与抵达城市列表；（2）以城市为键，所属的航程区域列表为值，建立航程区域与城市的反向hash索引，并存储至K‑V数据库；反向索引的结构如下：城市‑航程区域反向数据：城市‑航程区域对应关系的数据区同样是一个键值对组成的堆，键是城市码，值是城市所属的区域列表；城市‑航程区域反向索引：城市‑航程区域反向索引是以城市码hash值为基础建立的数据指针数组，当需要进行匹配时计算hash值后直接定位到数据指针从而获取数据；3）根据反向索引定位城市是否属于航程区域；（1）通过反向索引中的城市键值，以城市键值为偏移量，在反向索引数组中定位该城市键值是否已存在，若存在，则进入下一步；反之结束；（2）根据通过反向索引数组中的指针获取城市‑航程区域列表数据，得到所有的城市所属各级航程区域：国家、地区、大区；直接根据目标航程区域级别将定位城市与得到的各级航程区域进行匹配，时间复杂度O（1）；4）索引维护：新增或修改区域与城市对应关系种子数据时，直接替换相应键值对应的value值，时间复杂度O（1）。