Ревунков СТРУКТУРЫ БАЗ ДАННЫХ Рекомендовано методической комиссией НУК ИУ в качестве учебного пособия по курсу «Банки данных» М о с к в а Издательство МГТУ им. <...> Структуры баз данных : учеб. пособие по курсу «Банки данных». <...> УДК 681.3.01 ББК 32.973.26-018.2 Учебное издание Ревунков Георгий Иванович СТРУКТУРЫ БАЗ ДАННЫХ Редактор С.Ю. <...> В качестве логических структур используют либо таблицы (двумерные или n-мерные массивы данных), либо древовидные или сетевые структуры с большим количеством соединений. <...> Структура данных и ее представление в памяти ЭВМ – два важных, но различных между собой понятия. <...> Например, некоторая логическая структура данных типа «дерево» может быть представлена в памяти ЭВМ несколькими различными способами. <...> Таким образом, любое представление структуры данных в памяти ЭВМ должно включать в себя как сами данные, так и задаваемые взаимосвязи, которые и определяют структурирование. <...> Форма представления структур данных в памяти ЭВМ зависит от предполагаемого использования данных, поскольку для различных типов структур эффективность выполнения тех или иных операций обработки данных различна. <...> Основное различие форм представления структур данных в памяти ЭВМ определяется в первую очередь тем, как назначают адрес элементам структуры данных в памяти машины – по месту или по содержимому. <...> Во втором случае размещение данных и их выборку осуществляют по известному значению ключа. <...> В настоящем пособии рассмотрены способы организации структур данных на физическом уровне – в памяти ЭВМ. <...> СПИСКОВЫЕ СТРУКТУРЫ Наиболее простой формой хранения данных в памяти ЭВМ является одномерный линейный список. <...> Линейный список реализует структуру, которую можно определить как линейное упорядочение элементов данных. <...> Линейный список X рассматривают как последовательность Х [1], Х [2],…, X [i],…, X [n], компоненты которой идентифицированы порядковым номером, указывающим их относительное расположение в X. <...> Одномерный <...>
Структуры_баз_данных_по_курсу_“Банки_данных”.pdf
УДК 681.3.01
ББК 32.973.26-018.2
Р323
Рецензенты: Г.И. Афанасьев, А.Б. Домрачева
Р323
Ревунков Г.И.
Структуры баз данных : учеб. пособие по курсу «Банки
данных». – М. : Изд-во МГТУ им. Н. Э. Баумана, 2009. – 16 с.:
ил.
В учебном пособии рассмотрены актуальные вопросы построения
внутренней модели банка данных.
Для студентов старших курсов специальности «Автоматизированные
системы обработки информации и управления», изучающих
дисциплину «Банки данных». Учебное пособие будет полезно студентам
при самостоятельном изучении этой дисциплины, а также
при выполнении лабораторного практикума, курсового и дипломного
проектирования.
УДК 681.3.01
ББК 32.973.26-018.2
Учебное издание
Ревунков Георгий Иванович
СТРУКТУРЫ БАЗ ДАННЫХ
Редактор С.Ю. Шевченко
Корректор О.Ю. Соколова
Компьютерная верстка О.В. Беляевой
Подписано в печать 14.05.2009. Формат 60×84/16.
Усл. печ. л. 0,93. Тираж 100 экз. Изд. № 155.
Заказ
Издательство МГТУ им. Н.Э. Баумана
Типография МГТУ им. Н.Э. Баумана
105005, Москва, 2-я Бауманская ул., 5
© МГТУ им. Н.Э. Баумана, 2009
Стр.2
Список рекомендуемой литературы
1. Четвериков В.Н., Ревунков Г.И., Самохвалов Э.Н. Базы и банки
данных: Учеб. для вузов по специальности «АСУ» / Под ред. В.Н. Четверикова.
– М.: Высш. шк., 1987. – 248 с.
2. Гарсиа-Молина Г., Ульман Д.Д., Уидом Д. Системы баз данных.
Полный курс: Пер. с англ. – М.: Издат. дом «Вильямс», 2004. – 1088 с.
Оглавление
Введение ....................................................................................................... 3
1. Списковые структуры ............................................................................. 4
2. Организация данных в памяти ЭВМ с использованием методов
вычисления адреса по значениям ключей записей .............................. 10
3. Методы представления древовидных и сетевых структур................... 11
4. Сетевые структуры .................................................................................. 14
Заключение .................................................................................................. 15
Список рекомендуемой литературы........................................................... 16
16
Стр.16