一种索引树对象的创建及其索引方法和相关装置制造方法及图纸

本申请实施例提供了一种索引树对象的创建及其索引方法和相关装置，该索引树对象的创建方法，包括：确定业务区域；设置多个结点容量；分别按照所述多个结点容量对所述业务区域创建多个索引树对象；在所述多个索引树对象中模拟索引所述业务区域，以选取目标索引树对象。本申请实施例避免了确定结点容量造成均匀地田字格分隔区域，使得索引树对象达到符合某个条件的最优状态，检索索引时判断位置数据与结点关系的次数，提高了索引树对象的索引效率。

An Index Tree Object Creation and Its Index Method and Related Devices

The embodiment of this application provides an index tree object creation method and an index method and related device. The index tree object creation method includes: determining a business area; setting a plurality of node capacities; creating a plurality of index tree objects for the business area according to the plurality of node capacities respectively; and simulating the business area indexed in the plurality of index tree objects to select the business area. Target index tree object. The embodiment of this application avoids determining the node capacity to create a uniform field character grid partition area, so that the index tree object can reach an optimal state that meets certain conditions. The number of times of judging the relationship between location data and nodes in index retrieval improves the index efficiency of the index tree object.

【技术实现步骤摘要】
一种索引树对象的创建及其索引方法和相关装置
本申请涉及计算机处理的
，特别是涉及一种索引树对象的创建及其索引方法和相关装置。
技术介绍
空间索引，即对空间数据查询，是对存储在介质上的数据位置信息进行描述，用于提高系统对数据获取的效率，也称为空间访问方法。例如，在物流的等情景中，通常会对订单中的位置索引物流的业务区域，以确定处理该订单的业务运营点。目前，四叉树索引、R树索引、Geohash是常用的空间索引方式。四叉树索引与R树索引类似，相当于确定4结点容量，不断均匀地田字格分隔区域；Geohash也是网格式均匀划分区域，对POI(PointofInterest，信息点)进行一维网格字符串编码，最后对字符串进行搜索匹配。对于四叉树或Geohash，四叉树结点固定，相当于确定4结点容量，网格均匀划分，造成索引的效率较低；而对于R树，在结点较多重叠时，随机进行索引，造成索引的效率较低。
技术实现思路
鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种索引树对象的创建及其索引方法和相关装置。为了解决上述问题，本申请实施例公开了一种索引树对象的创建方法，包本文档来自技高网...

【技术保护点】
1.一种索引树对象的创建方法，其特征在于，包括：确定业务区域；设置多个结点容量；分别按照所述多个结点容量对所述业务区域创建多个索引树对象；在所述多个索引树对象中模拟索引所述业务区域，以选取目标索引树对象。

【技术特征摘要】
1.一种索引树对象的创建方法，其特征在于，包括：确定业务区域；设置多个结点容量；分别按照所述多个结点容量对所述业务区域创建多个索引树对象；在所述多个索引树对象中模拟索引所述业务区域，以选取目标索引树对象。2.根据权利要求1所述的方法，其特征在于，所述索引树对象包括两层或两层以上的结点，所述结点包括叶子结点和非叶子结点，所述叶子结点包含所述业务区域，位于上一层的结点包含数量在所述结点容量内的、位于下一层的结点。3.根据权利要求1或2所述的方法，其特征在于，所述分别按照所述多个结点容量对所述业务区域创建多个索引树对象的步骤包括：生成包含所述业务区域的最小矩形区域，作为索引树对象的叶子结点；生成包含数量在所述结点容量内的叶子结点的最小矩形区域，作为所述索引树对象上一层的非叶子结点；判断所述索引树对象的层数是否到达预设的阈值；若是，则输出所述索引树对象；若否，则针对最上层的非叶子节，生成包含数量在所述结点容量内的非叶子结点的最小矩形区域，作为所述索引树对象上一层的非叶子结点，返回执行所述判断所述索引树对象的层数是否到达预设的阈值的步骤。4.根据权利要求1或2所述的方法，其特征在于，所述在所述多个索引树对象中模拟索引所述业务区域，以选取目标索引树对象的步骤包括：获取样本位置数据；在所述多个索引树对象中索引所述样本位置数据所属的业务区域，以计算多个索引效率；基于所述多个索引效率从所述多个索引树对象中选取目标索引树对象。5.根据权利要求4所述的方法，其特征在于，所述获取样本位置数据的步骤包括：查找历史的订单数据；从所述历史的订单数据中提取样本位置数据；和/或，模拟订单数据的分布信息；基于所述分布信息生成样本位置数据。6.根据权利要求4所述的方法，其特征在于，所述索引效率包括索引时间，所述基于所述多个索引效率从所述多个索引树对象中选取目标索引树对象的步骤包括：从所述多个索引树对象中选取索引时间最小的索引树对象作为目标索引树对象。7.根据权利要求4所述的方法，其特征在于，所述在所述多个索引树对象中模拟索引所述业务区域，以选取目标索引树对象的步骤还包括：统计在所述结点的区域范围内、样本位置数据的密度信息。8.根据权利要求1或2或5或6或7所述的方法，其特征在于，所述业务区域包括物流配送区域。9.一种基于索引树对象的索引方法，其特征在于，所述索引树对象包括两层或两层以上结点，每个结点具有密度信息，所述结点包括叶子结点，所述叶子结点包含业务区域，所述方法包括：获取目标位置数据；根据所述密度信息在所述索引树对象中索引所述目标位置数据归属的叶子结点；在所述叶子结点中确定所述目标位置数据归属的业务区域。10.根据权利要求9所述的方法，其特征在于，所述获取目标位置数据的步骤包括：接收订单数据；从所述...

【专利技术属性】
技术研发人员：石传基，
申请(专利权)人：菜鸟智能物流控股有限公司，
类型：发明
国别省市：开曼群岛,KY