G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2319177
A database file management system for accessing data records is being executed on data processing system, the data records are linked to a trie index that is arranged in blocks (402, 405, 406 and 407) and being stored in a storage medium. The trie index (A, B and I, element 402) enables accessing or updating the data records by key or keys and being susceptible to an unbalanced structure of blocks. There is provided a method for constructing a layered index arranged in blocks, which includes the steps of providing the trie index and constructing a representative index over the representative keys of the trie index. The layered index enables accessing or updating the data records by key or keys and it constitutes a balanced structure of blocks.
Cette invention a trait à un système de gestion de base de données permettant d'accéder à des enregistrements de données, celles-ci étant exécutées dans un système de traitement de données. Les enregistrements de données sont liés à un index d'arborescence de type "trie" agencé en blocs (402, 405, 406 and 407), ceux-ci étant mémorisés dans un support de données. L'index de type "trie" (A, B and I, element 402), qui donne accès à des enregistrements de données ou facilite leur mise à jour et ce, à l'aide d'une ou de plusieurs clefs, fait montre de réceptivité à l'égard d'une structure non équilibrée de blocs. L'invention concerne également à une méthode de mise au point d'index à couches agencé en blocs, laquelle méthode consiste à élaborer l'index de type "trie" et à construire un index représentatif coiffant les clefs représentatives de l'index de type "trie". Cet index à couches, qui donne accès à des enregistrements de données ou facilite leur mise à jour, constitue un structure équilibrée de blocs.
Ogilvy Renault Llp/s.e.n.c.r.l.,s.r.l.
Ori Software Development Ltd.
LandOfFree
Database apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1782447