Check patentability & draft patents in minutes with Patsnap Eureka AI!

Spatial database indexing technology based on Btree

An indexing technology, a technology of spatial data, applied in the field of spatial database indexing based on Btree tree

Pending Publication Date: 2019-10-29
镇江雅迅软件有限责任公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the present invention, class B-Tree index technology is studied, a kind of general algorithm is proposed based on tree index method and it is applied in the retrieval of spatial database, has solved the retrieval problem to complex object, has improved simultaneously Query efficiency, reducing code reuse rate

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0014] Purpose of the present invention, class B-Tree index technology is studied, a kind of general algorithm is proposed based on tree index method and it is applied in the retrieval of spatial database, has solved the retrieval problem to complex object, has improved simultaneously Query efficiency, reducing the code reuse rate. It opens the type system, enabling the system to support user-defined data types, functions, and a collection of special query predicates; and it can also register new data types, functions, query predicates, etc. The data types of are available to users just like internally constructed types.

[0015] Therefore, this application embodiment includes the following modules:

[0016] Data type management module: used to realize the management of spatial data types, which can dynamically add, modify, and delete data types; the data type definition uses object-oriented programming ideas, uses custom function libraries, and gradually adopts inheritance, ...

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

The invention discloses a spatial database indexing technology based on a Btree, and aims to research generic B-Tree index technology, a universal algorithm is provided based on a tree index method and applied to retrieval of a spatial database, the retrieval problem of complex objects is solved, meanwhile, the query efficiency is improved, and the code reuse rate is reduced. According to the method, a type system is opened, so that the system can support a user-defined data type, a function and a set of some special query predicates; and new data types, functions, query predicates and the like can be registered in the DBMS, so that the new data types can be used by users like the types of internal structures.

Description

technical field [0001] The invention relates to the technical field of information data management, in particular to a Btree tree-based spatial database indexing technology. Background technique [0002] B-tree (multi-way search tree) is a common data structure. Using the B-tree structure can significantly reduce the intermediate process of locating records, thereby speeding up access. [0003] Spatial database refers to the sum of application-related geospatial data stored by geographic information system on the computer physical storage medium, and is generally organized on the storage medium in the form of a series of files with a specific structure. Different from relational databases, the elements stored in spatial databases are complex and diverse, so spatial database indexes need to be designed with specific algorithms to achieve high efficiency. [0004] Purpose of the present invention, class B-Tree index technology is studied, a kind of general algorithm is propo...

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/22G06F16/245
CPCG06F16/2246G06F16/24553
Inventor 不公告发明人
Owner 镇江雅迅软件有限责任公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com