CPC G06F 16/2474 (2019.01) [G06F 12/0253 (2013.01); G06F 16/2246 (2019.01); G06F 16/2272 (2019.01); G06F 16/2329 (2019.01)] | 24 Claims |
1. A computer-implemented method for determining, in an electronic database application or information retrieval system, a storage location of a database object of a specific version, wherein indexes for each version of the database object are stored in a trie having a root node corresponding to the specific version, the method comprising:
determining a trie corresponding to the specific version by accessing the root node of the trie corresponding to the specific version;
determining an object identifier of the database object by traversing the trie corresponding to the specific version using a secondary key related to the database object as search key; and
determining the storage location of the database object by traversing the trie corresponding to the specific version using the determined object identifier as search key,
wherein the trie having a root node corresponding to the specific version is created by:
creating a new root node for the specific version,
copying and modifying the nodes that have been amended with regard to the nodes of a previous trie having a root node corresponding to the previous version, and
creating references pointing to the nodes in the previous trie that have not been amended.
|