Tables and Information Retrieval(表格与信息检索).pptVIP

Tables and Information Retrieval(表格与信息检索） Information retrieval using other data structures Suppose there are 1,000,000 records with indices from 1 to 1,000,000, then we could store the records in an array and search an element of index i is instant. Essence of information retrieval: a function from the set of keys (or set of indices) to locations of the records in a list (or an array); searching: the location is “computed” by searching the key; table lookup: the location is computed from the key. 9.2 Rectangular tables How to access elements in a table? 9.2 Rectangular tables Indexing