A database having fixed length records stored together in record number order and an index structure for the database. The index structure comprises a separate index for each searchable field of the records. For purposes of indexing, the records are logically divided into fine slices of 8,000 records each, and the fine slices are grouped into coarse slices of 4,000 fine slices each. The indexes include fine and coarse keys, each of which corresponds to a particular data value and a particular fine or coarse slice. Associated with each key is a link that is used to determine which records contain the data value. For the fine keys, the link includes a pointer to a bit vector that has a single bit for each of the records within the fine slice associated with the key. For the coarse keys, the link includes a pointer to a bit vector that has a single bit for each of the fine slices contained in the coarse slice. The coarse bit vector comprises two bit vectors, one that identifies which of the fine slices within the coarse slice contains any records having the data value and one that identifies which fine slices, if any, contain the data value in every one of its records. The keys are stored in a B-tree in order of a unique key value so that they are processed in record number order and the resulting list of records for any query is generated in record number order.

Una base de datos que tiene expedientes de longitud fija almacenados juntos en orden de registro del número y una estructura del índice para la base de datos. La estructura del índice abarca un índice separado para cada campo investigable de los expedientes. Para los propósitos de la indexación de direcciones, los expedientes se dividen lógicamente en las rebanadas finas de 8.000 expedientes cada uno, y las rebanadas finas se agrupan en las rebanadas gruesas de 4.000 rebanadas finas cada uno. Los índices incluyen muy bien y las llaves gruesas, cada uno de las cuales corresponde a un valor particular de los datos y a una rebanada fina o gruesa particular. Se asocia a cada llave un acoplamiento que se utiliza para determinarse qué expedientes contienen el valor de los datos. Para las llaves finas, el acoplamiento incluye un indicador a un vector del pedacito que tenga un solo pedacito para cada uno de los expedientes dentro de la rebanada fina asociada a la llave. Para las llaves gruesas, el acoplamiento incluye un indicador a un vector del pedacito que tenga un solo pedacito para cada uno de las rebanadas finas contenidas en la rebanada gruesa. El vector grueso del pedacito abarca dos vectores del pedacito, uno que identifique que de las rebanadas finas dentro de la rebanada gruesa contiene cualquier expediente que tiene el valor de los datos y uno que identifique que las rebanadas finas, si las hay, contienen el valor de los datos en cada de sus expedientes. Las llaves se almacenan en un b-tree en orden de un valor dominante único para procesarlas en orden de registro del número y la lista que resulta de los expedientes para cualquier pregunta se genere en orden de registro del número.