Method for organizing directories
AssigneeOri Software Development Ltd.
InventorMoshe Shadmon
Life of this patent
Estimating the term…
Abstract
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.
Claims42
In a storage medium used by a database file management system executed on data processing system, a data structure for efficient representation of hierarchical directories that includes items;
- the storage medium includes:
- a layered index arranged in blocks;
- the layered index includes a basic partitioned index that is associated with data records standing for said items;
- the basic partitioned index enables accessing or updating the data records by key or keys, and being susceptible to an unbalanced structure of blocks;
- said layered index enables accessing or updating the data records by key or keys and constitutes a balanced structure of blocks.
In a storage medium used by a database file management system executed on data processing system, a data structure for efficient representation of hierarchical directories that includes items;
- the storage medium includes:
- an index arranged in blocks and being constructed over the keys of data records standing for said items;
- the index includes a basic partitioned index that is associated with the data records;
- the basic partitioned index enables accessing or updating the data records by key or keys, and being susceptible to an unbalanced structure of blocks;
- said index enables accessing or updating the data records by key or keys and constitutes a balanced structure of blocks.
In a storage medium used by a database file management system executed on data processing system, a data structure for efficient representation of hierarchical directories that includes items;
- the storage medium includes:
- an index arranged in blocks and being constructed over the keys of data records standing for said items;
- the index includes a trie that is associated with the data records;
- the trie enables accessing or updating the data records by key or keys, and being susceptible to an unbalanced structure of blocks;
- said index enables accessing or updating the data records by key or keys and constitutes a balanced structure of blocks.
In a database file management system for accessing data records, and being executed on data processing system;
- the data records are associated with a basic partitioned index arranged in blocks and being stored in a storage medium;
- the basic partitioned index enables accessing or updating the data records by key or keys and being susceptible to an unbalanced structure of blocks;
- a method for constructing a layered index arranged in blocks, comprising the steps of:
- (a) providing said basic partitioned index;
- (b) constructing a representative index over the representative keys of said basic partitioned index;
- said layered index enables accessing or updating the data records that stand for items of a directory by key or keys and constitutes a balanced structure of blocks.
In a database file management system for accessing data records and being executed on data processing system;
- the data records are associated with a basic partitioned index arranged in blocks and being stored in a storage medium;
- the basic partitioned index enables accessing or updating the data records by key or keys and being susceptible to an unbalanced structure of blocks;
- a method for constructing an index over the keys of the data records, the index being arranged in blocks, comprising the steps of:
- (a) providing said basic partitioned index;
- (b) constructing an index over representative keys of said basic partitioned index;
- said index enables accessing or updating the data records that stand for items of a directory by key or keys and constitutes a balanced structure of blocks.
In a database file management system for accessing data records and being executed on data processing system;
- the data records are associated with a trie arranged in blocks and being stored in a storage medium;
- the trie enables accessing or updating the data records by key or keys and being susceptible to an unbalanced structure of blocks;
- a method for constructing an index over the keys of the data records, the index being arranged in blocks, comprising the steps of:
- (a) providing a trie;
- (b) constructing an index over the representative keys of said trie;
- said index enables accessing or updating the data records that stand for items of a directory by key or keys and constitutes a balanced structure of blocks.
In a storage medium used by a database file management system executed on data processing system, a data structure that includes at least one probablistic access indexing file (PAIF) having a plurality of nodes and links;
- the leaf nodes of said PAIF are associated each with at least one data record standing for respective at least one directory of an item, accessible to said user application program and wherein at least portion of said data record constitutes at least one search-key;
- selected nodes in said PAIF represent, each, a given offset of a search key portion within said search key;
- link(s) originated from each given node from among said selected nodes, represent, each, a unique value of said search key portion;
- the PAIF having at least two sub-PAIF's being arranged, each, in a block;
- said data base file management system is further capable of arranging said blocks as a balanced structure of blocks.
In a computer system having a storage medium of at least an internal memory that ranges between 10 to 20 M byte or more, and an external memory;
- a data structure that includes an index over the keys of the data records that stand for items of a directory;
- the index is arranged in blocks;
- such that for one billion data records substantially no more than two accesses to said external memory are required in order to access a block that is associated with any one of said billion data records, irrespective of the size of the key of said data records.
In a computer system having a storage medium of at least an internal memory that ranges between 10 to 20 M byte or more, and an external memory;
- a data structure that includes an index over the keys of the data records that stand for items of a directory;
- the index is arranged in blocks;
- such that for one million data records substantially all the blocks of the index are accommodated in said internal memory regardless of the size of the key of said data records.
In a computer system having a storage medium,
- a data structure that includes an index over the keys of data records that stand for items of a directory;
- the index is arranged in a balanced structure of blocks and enables to perform sequential operations on said data records;
- the index size is essentially not affected from the size of said keys.
In a storage medium used by a database file management system executed on data processing system, a data structure that includes:
- an index over the keys of data records that stand for items of a directory;
- the data records being of at least two types where data records of the second type are subordinated to the data records of the first type.
In a storage medium used by a database file management system executed on data processing system, a data structure that includes:
- a designated index over designated keys of data records that stand for items of a directory;
- the data records, constituting designated data records, being of at least two types where designated data records of the second type are subordinated to the designated data records of the first type.
Dependencies are inferred from the claim text.