Method for mapping an index of a database into an array of files
AssigneeDigital Equipment Corporation
InventorMichael Burrows
Life of this patent
Estimating the term…
Abstract
A method for mapping a plurality of index entries in an index of a database includes parsing one or more records into elements, allocating each of the elements to one of a plurality of element groupings, and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Claims19
A method for mapping a plurality of index entries in an index of a database, comprising the steps of:
- parsing one or more records into elements wherein the elements are in a collating order within the one or more records, and the one or more records are parsed in the collating order of the elements;
- allocating each of the elements into one of a plurality of element groupings;
- and
- storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
A method for mapping a plurality of index entries in an index of a database, comprising the steps of:
- parsing one or more records into elements, wherein the representation of each of the elements includes an element identifier which identifies the applicable element and an associated location identifier which identifies the location of the applicable element within the one or more records, the element identifier representing one of the elements being a first element identifier which identifies a first portion of the applicable element, the representation of the one element further includes a second element identifier which identifies a second portion of the one element and the location identifier associated with the first element identifier, wherein the first element identifier includes only alphanumeric characters and the second element identifier includes only non-alphanumeric characters;
- allocating each of the elements into one of a plurality of element groupings;
- and
- storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
A method for mapping a plurality of index entries in an index of a database, comprising the steps of:
- parsing one or more records into elements, the records including numbers, letters and other characters, and the elements excluding the other characters;
- allocating each of the elements into one of a plurality of element groupings;
- storing a representation of each of the elements in a first index in conjunction with representations of other of the elements within its element grouping;
- and
- storing a representation of each of the other characters in a second index.
Dependencies are inferred from the claim text.