Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020108345 - DATABASE INDEX AND DATABASE QUERY PROCESSING METHOD, APPARATUS, AND DEVICE

Publication Number WO/2020/108345
Publication Date 04.06.2020
International Application No. PCT/CN2019/119394
International Filing Date 19.11.2019
IPC
G06F 16/25 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
25Integrating or interfacing systems involving database management systems
CPC
G06F 16/22
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
G06F 16/25
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
25Integrating or interfacing systems involving database management systems
Applicants
  • 阿里巴巴集团控股有限公司 ALIBABA GROUP HOLDING LIMITED
Inventors
  • 胡炜 HU, Wei
  • 周杰 ZHOU, Jie
  • 何登成 HE, Dengcheng
Agents
  • 北京三友知识产权代理有限公司 BEIJING SANYOU INTELLECTUAL PROPERTY AGENCY LTD.
Priority Data
201811422523.X27.11.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) DATABASE INDEX AND DATABASE QUERY PROCESSING METHOD, APPARATUS, AND DEVICE
(FR) INDEX DE BASE DE DONNÉES ET PROCÉDÉ, APPAREIL ET DISPOSITIF DE TRAITEMENT D'INTERROGATION DE BASE DE DONNÉES
(ZH) 数据库索引以及数据库查询的处理方法、装置及设备
Abstract
(EN)
Disclosed in the present application are a database index and a database query processing method, apparatus, and device, comprising: determining a database table awaiting creation of a database index, the database table comprising a spatial field used for storing spatial data; acquiring a spatial filter condition comprising a spatial field identifier for the database table; and, on the basis of the spatial filter condition, generating a tree structure spatial index of the database table, the leaf nodes of the tree structure spatial index storing a primary key identifier and spatial data conforming to the spatial filter condition. The efficiency of queries related to spatial data is thereby increased.
(FR)
La présente invention concerne un index de base de données et un procédé, un appareil et un dispositif de traitement d'interrogation de base de données, consistant : à déterminer une table de base de données en attente de création d'un index de base de données, la table de base de données comprenant un champ spatial utilisé pour le stockage de données spatiales ; à acquérir une condition de filtre spatial comprenant un identifiant de champ spatial destinée à la table de base de données ; et, en fonction de la condition de filtre spatial, à générer un indice spatial de structure arborescente de la table de base de données, les nœuds feuilles de l'index spatial de structure arborescente stockant un identifiant de clé primaire et des données spatiales conformes à la condition de filtre spatial. L'efficacité des interrogations associées aux données spatiales est ainsi augmentée.
(ZH)
本申请公开了一种数据库索引以及数据库查询的处理方法、装置及设备,包括:确定待创建数据库索引的数据库表;其中,所述数据库表包含用于存储空间数据的空间字段;获得针对所述数据库表的包含空间字段标识的空间过滤条件;根据所述空间过滤条件,生成所述数据库表的树型结构空间索引;其中,所述树型结构空间索引的叶子节点存储有符合所述空间过滤条件的空间数据以及主键标识。提升了空间数据相关的查询的效率。
Also published as
Latest bibliographic data on file with the International Bureau