Содержание книги представляет собой материал, который использовался при чтении курсов в Московском государственном университете имени М. В. Ломоносова на механико-математическом факультете и факультете вычислительной техники и кибернетики. В учебнике вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающей известные ранее модели. Рассматриваются основные типы задач поиска информации в базах данных, исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели.