IP-Coster | WO2025224524 | DATA ACCESS AND INDEX ESTABLISHMENT METHOD, DEVICE, STORAGE MEDIUM AND PROGRAM

Country	Stages	Total
China	Filing, Examination, Granting	1950
EPO	Filing, Examination, Granting	11616
Japan	Filing, Examination, Granting	1736
South Korea	Filing, Examination, Granting	1199
USA	Filing, Examination, Granting	4740

Abstract[English] Embodiments of the present disclosure provide a data access and index establishment method, a device, a storage medium and a program. The method comprises: on the basis of index layer numbers of a plurality of data nodes arranged in sequence, generating a skip list comprising a plurality of index linked lists. One index linked list comprises a plurality of pieces of index information arranged according to the sequence of corresponding data nodes, and the index information comprises index feature values and a position identifier of a successor data node. The index feature value corresponding to a predecessor data node comprises the length of a common prefix character string of the predecessor data node and the successor data node. During querying of target data, a first index feature value corresponding to a first data node for comparison with the target data and a second index feature value of the target data relative to the first data node are determined, and the target data is queried on the basis of a comparison result between the second index feature value and the first index feature value. On the basis of the design of the skip list structure, the data query overhead can be reduced, and the query efficiency is improved.[French] Des modes de réalisation de la présente divulgation concernent un procédé d'accès à des données et d'établissement d'index, un dispositif, un support de stockage et un programme. Le procédé consiste : sur la base des nombres de couches d'index d'une pluralité de nœuds de données agencés en séquence, à générer une liste de sauts comprenant une pluralité de listes liées à un index. Une liste liée à un index comprend une pluralité d'éléments d'informations d'index agencés selon la séquence de nœuds de données correspondants, et les informations d'index comprennent des valeurs de caractéristiques d'index et un identifiant de position d'un nœud de données successeur. La valeur caractéristique d'index correspondant à un nœud de données prédécesseur comprend la longueur d'une chaîne de caractères de préfixe commune du nœud de données prédécesseur et du nœud de données successeur. Pendant l'interrogation de données cibles, une première valeur de caractéristique d'index correspondant à un premier nœud de données pour une comparaison avec les données cibles et une seconde valeur de caractéristique d'index des données cibles par rapport au premier nœud de données sont déterminées, et les données cibles sont interrogées sur la base d'un résultat de comparaison entre la seconde valeur de caractéristique d'index et la première valeur de caractéristique d'index. Sur la base de la conception de la structure de liste de saut, le surdébit d'interrogation de données peut être réduit, et l'efficacité d'interrogation est améliorée.[Chinese] 本公开实施例提供一种数据访问及索引建立方法、设备、存储介质和程序，该方法包括：基于顺序排列的多个数据节点的索引层数，生成包含多个索引链表的跳表。一索引链表中包括按相应数据节点的排序排列的多个索引信息，索引信息中包含索引特征值和下一数据节点位置标识。前一数据节点对应的索引特征值中包括前后两数据节点的公共前缀字符串长度。查询目标数据时，确定与目标数据进行对比的第一数据节点对应的第一索引特征值以及目标数据相对第一数据节点的第二索引特征值，根据第二索引特征值与第一索引特征值的比较结果进行目标数据的查询。基于上述跳表结构的设计，可以降低数据查询开销，提高查询效率。

Total Number of Claims/PCT	*
Number of Independent Claims	*
Number of Priorities	*
Number of Multi-Dependent Claims	*
Number of Drawings	*
Pages for Publication	*
Number of Pages with Drawings	*
Pages of Specification	*
Sequence Listing	*
Number of Office Actions	*
International Search Report is established	*
International Searching Authority	IPOS *
Recordal of a Change of the Applicant's Name/Address	Change of Applicant's Name and Address *
Type of Assignment	The Standard Agent's Assignment *
Applicant's Legal Status	Legal Entity *
Small Entity	*
Non-Commercial Organization	*
Micro Entity	*
Small Entity, USA	*
Micro Entity, USA	*
Entry into National Phase under	Chapter I *
Patent Delivery	Send the Letters Patent by Courier *
Translation

WO2025224524 - DATA ACCESS AND INDEX ESTABLISHMENT METHOD, DEVICE, STORAGE MEDIUM AND PROGRAM

Quotation for National Phase entry

Contact Us