Реляционные модели

1) Сформировать реляционную модель с описанием состава ближайших родственников – родителей и их родителей. Элементы таблицы имеют структуру (поля): имя (например, Наталья, Ирина, Сергей и т.д.), степень родства относительно автора работы (например, мама, бабушка и т.д.), возраст, род занятий (например, пенсионер, студент, служащий и т.д.), профессия, место проживания. Определить ключевые поля (первичные и вторичные). Первичные ключевые поля выделить полужирным курсивом.

2) Выполнить дополнительные построения для основной таблицы, сформированной в п.1), для индексно-последовательного, индексно-произвольного методов доступа по первичному ключу. Оформить полученные индексы в виде таблиц.

3) Выполнить дополнительные построения для основной таблицы, сформированной в п. 1), для методов доступа по вторичному ключу: цепь подобных записей (обычный и оптимизированный варианты), инвертированные файлы. Оформить полученные индексы в виде таблиц.

4) Для реляционной модели разработать алгоритм для решения задачи (номер варианта задается преподавателем). Алгоритм представить в виде блок-схемы:

1. Создать последовательный файл фамилий.

2. Сортировать последовательный файл, созданный в варианте 1, по алфавиту.

3. Модифицировать алгоритм для решения задачи варианта 1 так, чтобы при создании последовательного файла одновременно выполнялась его сортировка по алфавиту.

4. Даны N возможно повторяющихся фамилий (исходные данные). Решить задачу создания последовательного файла фамилий, обеспечив при этом уникальность фамилий в файле: при попытке ввода уже имеющейся в файле фамилии выдать диагностическое сообщение и проигнорировать ее.

5. Найти запись по первичному ключу в неупорядоченном последовательном файле методом последовательного сканирования.

6. Найти запись по первичному ключу в упорядоченном последовательном файле методом последовательного сканирования, если файл упорядочен по убыванию ключа.

7. Найти запись по первичному ключу в упорядоченном последовательном файле методом последовательного сканирования, если файл упорядочен по возрастанию ключа.

8. Добавить запись в неупорядоченный последовательный файл.

9. Добавить запись в упорядоченный последовательный файл, если он упорядочен по убыванию ключа.

10. Добавить элемент в упорядоченный последовательный файл, если он упорядочен по возрастанию ключа.

11. Найти запись блочным способом при условии, что N = m² (N – число записей в файле, m – целое число), а файл упорядочен по убыванию ключа.

12. Найти запись блочным способом при условии, что N = m² (N – число записей в списке, m – целое число), а файл упорядочен по возрастанию ключа.

13. Найти запись двоичным способом, если файл упорядочен по убыванию ключа.

14. Найти запись двоичным способом, если файл упорядочен по возрастанию ключа.

15. Сформировать индекс для индексно-последовательного способа доступа при условии, что N = m² (N – число записей в файле, m – целое число).

16. Найти запись индексно-последовательным способом при условии, что индекс сформирован в задаче 15.

17. Сформировать индекс для ключа, по которому планируются редкие запросы при индексно-произвольном способе доступа.

18. Найти запись индексно-произвольным способом при условии, что индекс сформирован в задаче 17.

19. Сформировать индекс для вторичного ключа при способе доступа «Цепь подобных записей».

20. Найти запись по вторичному ключу без использования индексов.

21. Модифицировать основной файл адресными ссылками при способе доступа по вторичным ключам «Цепь подобных записей».

22. Найти запись по вторичному ключу при использовании способа доступа «Цепь подобных записей».

23. Добавить запись в файл, модифицированный в задаче 21.

24. Модифицировать индекс с вторичными ключами, если в основной файл добавляется запись (задача 23).

25. Сформировать индекс для вторичного ключа при оптимизированных цепях подобных записей.

26. Модифицировать индекс с вторичными ключами, если в основной файл добавляется запись, при способе доступа «Оптимизированные цепи подобных записей».

27. Найти запись по вторичному ключу при использовании способа доступа «Оптимизированные цепи подобных записей».

28. Сформировать индекс для вторичного ключа при способе доступа «Инвертированные файлы».

29. Найти элемент по вторичному ключу при использовании способа доступа «Инвертированные файлы».

30. Модифицировать индекс с вторичными ключами, если в основной файл добавляется запись, при способе доступа «Инвертированные файлы».

31. Удалить запись в упорядоченном последовательном файле.

5) Построить блок-схему для решения задачи:

1. Дан последовательный файл из N фамилий. Фамилия – первичный ключ. Файл упорядочен по алфавиту. По вводимой фамилии (К_поиск) двоичным способом определить номер требуемой записи в файле или выдать сообщение о её отсутствии.

2. Дан последовательный файл из N фамилий (N = m², где m – натуральное число). Фамилия – первичный ключ. Файл упорядочен по алфавиту. По вводимой фамилии (К_поиск) блочным способом определить номер требуемой записи в файле или выдать сообщение о её отсутствии.

3. Дан последовательный файл из N фамилий (N = m², где m – натуральное число). Фамилия – первичный ключ. Файл упорядочен по алфавиту. Сформировать индекс для индексно-последовательного способа доступа.

4. Дан последовательный файл из N элементов (N = m², где m – натуральное число), содержащих поля «фамилия» и «номер зачетной книжки». Фамилия и номер зачетной книжки – первичные ключи. Файл упорядочен по алфавиту по полю «фамилия». Сформировать индексы для индексно-произвольного способа доступа. Доступ организовать по обоим полям, причем поле «фамилия» имеет приоритет.

5. Дан последовательный файл из N фамилий (N = m², где m – натуральное число). Фамилия – первичный ключ. Файл упорядочен по алфавиту. Сформирован индекс для индексно-последовательного способа доступа (он размещен в отдельном файле). По вводимой фамилии (К_поиск) индексно-последовательным способом доступа определить номер требуемой записи в основном файле или выдать сообщение об отсутствии искомой записи.

6. Дан последовательный файл из N записей (N = m², где m – натуральное число), содержащих поля «фамилия» и «номер зачетной книжки». Фамилия и номер зачетной книжки – первичные ключи. Файл упорядочен по алфавиту по полю «фамилия». Построены два индекса для организации индексно-произвольного способа доступа, причем приоритет в поиске принадлежит ключу «фамилия». По ключу К_поиск, содержащему значение зачетной книжки, индексно-произвольным методом доступа определить значение поля «фамилия» требуемой записи в основном файле или выдать сообщение об отсутствии искомой записи.

7. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Сформировать индексы для поиска по вторичному ключу способом «Цепи подобных записей», для поиска по обоим вторичным ключам.

8. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Модифицировать основной файл, добавив в него поля ссылок, для организации доступа по каждому из вторичных ключей способом «Цепи подобных записей».

9. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике», а также поля ссылок для организации доступа способом «Цепи подобных записей». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Построены индексы для организации доступа к записям файла по вторичным ключам способом «Цепи подобных записей». Индексы размещены в дополнительных файлах. По ключу К_поиск, содержащему оценку по математике, способом «Цепи подобных записей», определить фамилии тех, кто имеет искомую оценку.

10. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Сформировать индексы для поиска по вторичному ключу способом оптимизированных цепей подобных записей для поиска по обоим вторичным ключам.

11. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике», а также поля ссылок для организации доступа способом «Цепи подобных записей». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Построены индексы для организации доступа к записям файла по вторичным ключам методом оптимизированных цепей подобных записей. Индексы размещены в дополнительных файлах. По ключам К¹_поиск и К²_поиск, содержащим оценки по математике и физике, соответственно, методом оптимизированных цепей подобных записей определить фамилии тех, кто имеет искомые оценки.

12. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Сформировать индексы для поиска по вторичному ключу способом инвертированных файлов для поиска по обоим вторичным ключам.

13. Дан последовательный файл из N записей, содержащих поля «фамилия», «оценка по математике», «оценка по физике». Фамилия – первичный ключ, каждая из оценок – вторичный ключ. Файл упорядочен по алфавиту по полю «фамилия». Построены индексы для организации доступа к записям файла по вторичным ключам способом инвертированных файлов. Индексы размещены в дополнительных файлах. По ключу К_поиск, содержащему оценку по математике, способом инвертированных файлов определить фамилии тех, кто имеет искомую оценку.

Дата добавления: 2014-01-15