Computer device for providing tree index
US10860559B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2017 |
| Grant date | Dec 8, 2020 |
| Priority date | — |
| Expiry date | Jan 1, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24562
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a computer program stored in a computer readable storage medium, which includes encoded commands, in which when the computer program is executed by one or more processors of a computer system, the computer program allows the one or more processor to perform the following steps for indexing. The steps may include: deciding that a first leaf node is split in a tree index data structure including a parent node including one or more indexes, and the first leaf node and a second leaf node which are leaf nodes linked with the parent node through a pointer; generating a 1-2nd leaf node which is a next node of the first leaf node; storing in the 1-2nd leaf node an index to be split among indexes stored in the first leaf node; and linking the 1-2nd leaf node and the second leaf node to the pointer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.