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

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