V. Підведення підсумків заняття
ІV. Узагальнення та систематизація знань
План
ІІІ. Виклад нового матеріалу
І. Організаційний момент
Хід заняття
Лекція № 30
Тема «Внутрішня організація реляційних СКБД. Індекси в БД»
Мета:знатипризначення структури даних під назвою індекс,якихтипів вона може бути.
Література
1. «Бази даних. Проектування, реалізація та супровід.» Теорія та практика -Т. Конолі, К. Бегг, А. Строчан Москва, СПб., Київ. 2000 р.
2. «Організація баз даних та знань» - Пасічник В. В., Резніченко В. А., Київ, 2006 р.
3. «Системы баз данных. Полный курс» - Г. Гарсия Молина, Москва: Вильямс, 2003р.
4. «Базы данных»- Карпова Т. С., Санкт-Петербург: Питер, 2001
5. «Базы данных: разработка и управление»-Хансен Г., Хансен Д., Москва: Бином, 2001
а) готовність групи до заняття;
б) перевірка присутніх.
ІІ. Актуалізація опорних знань студентів
а) повідомлення теми та мети заняття;
б) повідомлення девізу, під яким будете працювати;
в) відповіді на запитання.
1.Поняття «індекс». Призначення індексів.
2.Типи індексів.
3.Індексно-послідовні файли.
4.Вторинні індекси.
5.Багаторівневі індекси.
6.Удосконаленні збалансовані древовидні індекси.
VІ. Домашнє завдання:вивчити матеріал лекції, знати відповіді на такі питання лекції:
1.Для чого призначена структура даних «індекс»?
2.З яким поняттям можна порівняти поняття індексів?
3.Який файл називається «файлом даних»?
4.Який файл називається «індексним файлом»?
5.На які типи поділяються індекси?
6.Яким чином організований первинний індекс?
7.Яким чином організований індекс кластеризації?
8.Яким чином організований вторинний індекс?
9.Що розуміється під визначенням «індексно-послідовні файли» та з яких компонентів складається його структура?
10.Що розуміється під визначенням «вторинні індекси»?
11.Які методи використовуються для роботи зі значеннями ключа вторинного індексу?
12.Що розуміється під визначенням «багаторівневі індекси»?
13.Для чого призначені удосконаленні збалансовані древовидні індекси?
14.Що означає поняття «дерево», «корінь», «вузел», «лист» та «глибина дерева» в збалансованих деревах?
Індекс - структура даних, яка допомагає СКБД швидко знайти окремі записи в файлі та скоротити час виконання запитів користувачів.
Індекс в базі даних є аналогічним предметному вказівнику в книзі. Це - допоміжна структура, пов’язана з файлом та призначена для пошуку інформації за тим же принципом, що й у книзі з предметним вказівником. Індекс дозволяє запобігти проведенню послідовного або покрокового перегляду файлу в пошуках потрібних даних. При використанні індексів в БД іскомим об’єктом може бути один або декілька записів файлу. Як й предметний вказівник книги, індекс БД підпорядкований, та кожен елемент індексу містить назви іскомого об’єкту, а також один або декілька вказівників (ідентифікаторів записів) на місце його розташування.
Хоча індекси не вважаються обов’язковим компонентом СКБД, вони можуть істотнім чином підвищити її продуктивність. Як й в випадку з предметним вказівником книги, читач може знайти визначення поняття, яке його цікавить, переглянувши всю книгу, але це потребує занадто багато часу. А предметний вказівник, ключові слова в якому розташовані в алфавітному порядку, дозволяють одразу ж перейти на потрібну сторінку.
Структура індексу пов’язана з визначеним ключем пошуку та містить записи, які складаються з ключового значення та адреси логічного запису в файлі, яка містить це ключове значення. Файл, який містить логічні записи, називається файлом даних, а файл, який містить індексні записи, - індексним файлом. Значення в індексному файлі підпорядковані за полем індексування, яке звичайно будується на базі одного атрибуту.