Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Index tree object creation and index method and related device thereof

An index tree and object technology, applied in other database indexing, other database retrieval, structured data retrieval, etc., can solve the problems of low indexing efficiency, achieve the effect of improving indexing accuracy and efficiency

Active Publication Date: 2019-01-01
CAINIAO SMART LOGISTICS HLDG LTD
View PDF13 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] For quadtree or Geohash, the nodes of quadtree are fixed, which is equivalent to determining the capacity of 4 nodes, and the grid is evenly divided, resulting in low index efficiency; while for R tree, when there are many overlapping nodes, indexing is performed randomly , resulting in low index efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Index tree object creation and index method and related device thereof
  • Index tree object creation and index method and related device thereof
  • Index tree object creation and index method and related device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the above objects, features and advantages of the present application more obvious and comprehensible, the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0046] refer to figure 1 , which shows a flow chart of the steps of a method for creating an index tree object according to an embodiment of the present application, which may specifically include the following steps:

[0047] Step 101, determine the service area.

[0048] In a specific implementation, the embodiment of the present application may be applied to a server, and the server may be a single server or a server cluster, for example, a distributed system, etc., which is not limited in the embodiment of the present application.

[0049] The service area may refer to the scope of service provided by the service operation point, and the service area may be set by those skilled in the art according ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments of the present application provide an index tree object creation method and related apparatus. The index tree object creation method includes: determining a service area; setting multiplenode capacities; creating a plurality of index tree objects for the service area according to the capacity of the plurality of nodes respectively; the service area is indexed in the plurality of indextree objects to select a target index tree object. The embodiment of the present application avoids determining the node capacity to cause uniform field lattice separation area, so that the index tree object reaches the optimal state meeting certain conditions, and the times of judging the relationship between the position data and the node when searching the index are judged, thereby improving the index efficiency of the index tree object.

Description

technical field [0001] The present application relates to the technical field of computer processing, and in particular relates to the creation of an index tree object and its indexing method and related devices. Background technique [0002] Spatial indexing, that is, querying spatial data, describes the location information of data stored on a medium, and is used to improve the efficiency of data acquisition by the system, and is also called a spatial access method. [0003] For example, in scenarios such as logistics, the location in the order is usually indexed to the business area of ​​logistics to determine the business operation point that processes the order. [0004] Currently, quadtree index, R-tree index, and Geohash are commonly used spatial index methods. [0005] The quadtree index is similar to the R-tree index, which is equivalent to determining the capacity of 4 nodes, and continuously and evenly divides the area; Geohash also divides the area evenly in the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/29G06F16/901
Inventor 石传基
Owner CAINIAO SMART LOGISTICS HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products