ПРЕДИСЛОВИЕ
В учебнике изучается раздел теории баз данных, связанный с физической организацией данных на носителях информации. В области логической организации баз данных в 70-х годах прошлого века Е. Ф. Кодом (Е. F. Codd) была введена математическая теория реляционных баз данных, основывающаяся на алгебраических методах. Тогда как в области физической организации данных математическая теория впервые появилась в работах авторов данной книги. В процессе изучения книги читатель начнет относиться к физической организации данных как к математической дисциплине, научится ставить возникающие на практике проблемы хранения и поиска информации как математические задачи, и решать их с помощью математических методов оптимальным образом.
В результате изучения данной книги студент должен:
знать
- ? основные понятия, постановки задач;
- • результаты и методы теории баз данных;
- • современные методы научно-исследовательской деятельности;
- • основные структуры данных;
- • основные методы получения нижних оценок и основные алгоритмы информационного поиска;
уметь
- ? применять классические и современные методы теории баз данных;
- ? строить близкие к оптимальным структуры данных для конкретных задач поиска;
- ? оценивать сложность построенных решений задач поиска;
- • доказывать неулучшаемость полученных оценок сложности;
- • излагать в доступной для слушателей форме основные теоретические сведения в области баз данных;
владеть
- • современными навыками научно-исследовательской работы в области теории баз данных;
- ? методами построения математических моделей для постановки и решения задач в области баз данных;
- ? навыками поиска информации, необходимой для разработки оптимальных решений для возникающих на практике задач поиска;
- ? навыками разрешения проблем, возникающих в ходе разработки реальных систем обработки данных.
Авторы: Гасанов Эльяр, Кудрявцев Валерий
