True, but the more important thing than even the card catalog was that once you found one book, there were other books on the stacks "right next to the found book" due to the fact that the books were organized by either the Library of Congress or Dewey Decimal systems.
Consequently, your searches had a built in "proximity" result--which would give you more knowledge and keywords to do your next search with.