Method for organizing directories

Details Method for organizing directories Method for organizing directories

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2380348

In a database file management system for accessing data records that correspond to items in a directory. The directory items are linked to a trie index that is arranged in blocks and being stored in a storage medium. The trie index enables accessing or updating the directory items 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 directory items by key or keys and it constitutes a balanced structure of blocks.

L'invention concerne un système de gestion de fichiers dans une base de données, qui permet d'accéder à des enregistrements de données correspondant à des articles d'un répertoire. Les articles du répertoire sont associés à un index trie arrangé en blocs et stocké dans un support mémoire. L'index trie, qui est sensible à une structure de blocs non équilibrée, permet d'accéder aux enregistrements des données représentant des article du répertoire ou de mettre à jour ces enregistrements, à l'aide d'une ou de plusieurs clefs. L'invention concerne également un procédé de construction d'un index hiérarchique arrangé en blocs, qui consiste à produire l'index trie et à construire un index représentatif recouvrant les clefs représentatives de l'index trie. L'index hiérarchique permet d'accéder à ou de mettre à jour des articles du répertoire à l'aide d'une ou de plusieurs clefs afin d'obtenir une structure de blocs équilibrée.

Affiliated with

Also associated with

Rating

Method for organizing directories does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for organizing directories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for organizing directories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1589006