| 摘要 |
This invention relates to a method of locating indexed information, comprising a plurality of static data records of different lengths, using a given key, the method comprising the step of: using the given key to obtain an entry number, wherein that the method further comprises the steps of: selecting a base index stored in a first table on the basis of the entry number thereby obtaining a base offset, and adding sizes of all keys equal to or larger than the base index and lower than the given key to the base offset resulting in a final offset. In this way an optimised index for locating records are obtained. The index reduces the memory needed for a searchable index.
|
