Abstract: The master/slave index is an indexing method and apparatus that does not suffer from poor performance when stored in a file system by completely avoiding any seek operation when searching or updating the indexed information. Heterogenous attributes from objects of different types are split in a master index and at least one slave index, reserving no memory for non-existent attributes. Index tables can be merge-joined because they maintain their ordering across tables.