Название: Функционально-сетевые базы данных и сверхбыстрые алгоритмы поиска. Конспект лекций
Автор: Гасанов Э.Э.
Издательство: М.: Издательский центр РГГУ
Год: 1997
Страниц: 61
Формат: djvu
Размер: 12,1 Мб
Язык: Русский

Организацию базы данных можно условно разделить на логическую и физическую. Логическая организация базы данных отражает представление о базе данных прикладного программиста и пользователя, а физическая — представление системного программиста и аналитика. База данных — это именованная совокупность данных, отражающая состояние объектов и их отношений в рассматриваемой предметной области. В книге описывается подход к исследованию сложности алгоритмов поиска, основанный на построении математической модели алгоритмов поиска. Приводятся сверхбыстрые в "среднем" алгоритмы поиска, используемые в геометрических базах данных. Конспект лекций рекомендован для математиков-прикладников, специалистов в области теории баз данных, защиты информации и т.д., а также для студентов и аспирантов вузов как учебное пособие по математической теории баз данных и теории быстрых алгоритмов поиска.