Presents a logical analysis of the characteristics of indexing and their effects on retrieval. The foundational questions of performance evaluation and the basic quantitative performance measures for binary noninteractive retrieval systems are established. The effects of indexing devices, indexing exhaustivity, specificity, correctness, and consistency on retrieval performance are examined. (Contains 26 references.) (KRN)