Індекси

Служать для підвищення швидкості обробки таблиць. Для створення індексів існує команда CREATE INDEX:

CREATE INDEX ім'я ON ім'я таблиці (стовпчик 1 {, стовпчик2,...})

Переваги: ​​прискорюється пошук; недоліки: потрібно додатковий дисковий простір.

Приклад. Створити індекс по стовпцю Прізвище для таблиці Співробітники:

CREATE INDEX Спів_прізв ON Співробітники (Прізв):

Якщо таблиця має індекс по деякому стовпцю, то цей індекс буде використовуватися при пошуку інформації в таблиці, якщо умова пошуку містить дані з цього стовпця. Знайдемо дані про співробітника Єгорова:

Select * From Співробітники

Where Прізвище = 'Єгоров'

Індекс використовується тільки в тому випадку, якщо проіндексований стовпець не зазначений в якості аргументів функції.

12. ГЛОСАРІЙ

Глосарій являє собою перелік понять, що використовуються в курсі лекцій. Окремі терміни, відсутні в тексті цього посібника, наведені тут в цілях забезпечення повноти та ясності уявлення.

А__________________________________________

Агрегат даних - є сукупність елементів чи інших агрегатів. При описі БД кожному агрегату приписується унікальне ім'я, по якому до агрегату можна звернутися, як до єдиного цілого при обробці даних.

Активна база даних - це та база даних в якій СУБД виконує не тільки ті дії, які явно вказує користувач, але і додаткові дії відповідно до правил, закладеними в саму БД.

Атрибут (Attribute) - якість речі; матеріальний об'єкт, який виступає невід'ємною частиною особистості або установи; якісна характеристика, а також атрибут це - будь властивість, що дозволяє кваліфікувати, ідентифікувати, вимірювати сутність або виражати її стан або будь-яке опис об'єкта чи явища. Атрибут також є властивістю сутності. Наприклад атрибутами сутності викладача можуть бути: номер викладача, прізвище, телефон і т.п.

Атрибут Простий - це той атрибут, чиє значення атомарно, тобто неподільне (приклад простих атрибутів: табельний номер співробітника, прізвище співробітника, оклад).

Атрибут Складний - це той атрибут, чиє значення являє собою об'єднання значень різних атрибутів.

Б__________________________________________

База даних (Database) - довільне збори таблиць і файлів, контрольоване СУБД.

База знань (Knowledge Based Systems - система базується на знаннях). База знань - ця база даних дозволяє використовувати представлені знання за допомогою обчислювальної 125 машини. Бази знань відрізняються потужною интенциональной частиною, яка містить правила виведення нових знань і т.д.

Багатовимірна база даних - чи база даних не вперше нормальній формі - це база даних яка дозволяє зберігати в полях таблиць інші таблиці.

Безліч - це деяка сукупність даних. Елементи безлічі можна відрізняти один від одного, а також визначати, чи належить даний елемент даного безлічі. Над множинами можна виконувати операції об'єднання, перетину, різниці і доповнення.

В__________________________________________

Відношення (Relation) - це підмножина декартового добутку множин. Відношення складаються з однотипних кортежів.

Відношенням ступеня n (n-арним ставленням) називається підмножина ^ декартового

A₁*A₂*…*A_n

Г__________________________________________

Групове ставлення - це ієрархічне (підпорядковане) відношення між записами двох типів. Де запису першого типу будуть власниками відношення, а записи другого типу будуть членами відношення або підлеглими записами.

Д__________________________________________

Дедуктивна база даних - це та база даних чиї правила интенциональной частини і запити користувачів можуть містити рекурсію. У загальному випадку реляційна база даних є виродженим окремим випадком дедуктивної.

Декартовим добутком множин A₁, A₂, …, A_n називається безліч впорядкованих кортежів виду A₁*A₂*…*A_n = {(a₁, a₂, …, a_n) | a_i ϵ A_i }.

Декомпозиція (Decomposition) - це отримання двох відношень з одного. Ставлення декомпозіруется (розбивається) на відношення наступного рівня деталізації.

Декомпозиція без втрат - це правильно виконана декомпозиція. Декомпозиція виконана правильно, якщо будь-який один і той же запит, застосований до вихідного відношенню і до отриманих в результаті декомпозиції відношеньам, дає один і той же результат. Тобто з'єднання Яі і Яг дає в точності вихідне співвідношення К.

Декомпозиція з втратами. Якщо природне з'єднання R₁ і R₂ в підсумку дає більше кортежів, ніж в R.

Детермінант відношення - це підмножина стояти зліва у функціональній залежності (див. Повна функціональна залежність).

Діаграма Бахмана - це графічне зображення структури БД, де групові відношення зображується дугами орієнтованого графа, а типи запису вершинами.

Домен (Domain) - набір правил введення значень, форматних обмежень та інших властивостей, які характеризують групу атрибутів. Іншими словами домен - це підмножина значень деякого типу даних мають певний сенс. Наприклад: список значень і діапазон.

Е__________________________________________

Екстенсіональності частина бази даних - це та частина БД, яка містить явні факти, надані користувачами для зберігання в БД.

Елемент даних (Data Item) являє собою найменшу одиницю структури даних, кожному елементу приписується унікальне ім'я, по якому звертаються до цього елементу при обробці даних.

Елементарна функція (Atomic Function) - функція, що не піддається подальшій декомпозиції на узгоджені і несуперечливі підфункції.

Ж__________________________________________

Жорсткий збій системи (аварійний відмова апаратури). Жорсткий збій характеризується ушкодженням зовнішніх носіїв пам'яті. Жорсткий збій може відбутися, наприклад, в результаті поломки головок дискових накопичувачів.

Журнал транзакцій - це особлива частина БД, недоступна користувачам СУБД і підтримувана з особливою ретельністю (іноді підтримуються дві копії журналу, розташовувані на різних фізичних дисках). Журнал транзакцій містить деталі всіх операцій модифікації даних в базі даних, зокрема, старе і нове значення модифікованого об'єкта, системний номер транзакції, модифікованих об'єкт і т.д.

Журналізація - ведення в базі даних журналу транзакцій. Див журнал транзакцій.

З__________________________________________

Запис (Record) - це агрегат, який не входить ні в який інший агрегат. Це основна одиниця обробки БД. В СУБД реляційного типу під записом розуміється рядок. В СУБД, відмінної від реляційної, запис це - точка входу в файл, що складається з індивідуальних елементів даних, які в сукупності характеризують один з аспектів інформації, що циркулює в системі. Індивідуальні елементи зберігаються в полях запису.

Збережена процедура - це функціональні модулі, які зберігаються на сервері разом з базою даних. Для написання збережених процедур використовують процедурні розширення SQL. Ці розширення містять логічні оператори (IF... THEN... ELSE), оператори переходу за умовою (SWITCH... CASE...), оператори циклів (FOR, WHILE, UNTIL) і оператори предачі управління в процедури (CALL, RETURN). Збережені процедури можуть бути викликані з передачею параметрів будь-яким користувачем, що має на те відповідні права. У деяких системах збережені процедури можуть бути реалізовані й у вигляді зовнішніх по відношенню до СУБД модулів на мовах загального призначення, таких як С або Pascal.

Збиткова залежність - це та залежність, яка містить в собі ту інформацію, яка може бути отримана з інших залежностей.

Зв'язок являє собою взаємодію між двома або більше сутностями.

Зв'язок (Relationship) - відношення одного об'єкта до іншого або будь-який вид залежності між двома одно-або різнотипними об'єктами. Ім'я зв'язку має особливе значення.

И__________________________________________

Індекс (Index) - засіб полегшення доступу до однієї або декількох рядках таблиці. Індекс може об'єднувати значення одного або кількох стовпців і виступати засобом забезпечення їх унікальності.

Індивідуальний відкат транзакції. Відкат індивідуальної трансакції може бути ініційований або самої транзакцією шляхом подачі команди ROLLBACK, або системою. СУБД може ініціювати відкат транзакції в разі виникнення будь-якої помилки в роботі транзакції (наприклад, розподіл на нуль) або якщо ця транзакція обрана в якості жертви при дозволі тупика.

Інтенсіональна частина бази даних - це та частина БД, яка містить не безпосередні факти, а інформацію, що характеризує семантику предметної області.

Інформація - це відомості, що передаються людьми усним, письмовим або іншим способом.

Інформаційно-пошукові системи - це ІС орієнтовані на витяг деяких підмножин з безлічі зберігаються відомостей відповідно до деяким критерієм пошуку. Приклад: довідкова служба 09.

IDL (Interface Definition Language) - мова опису інтерфейсів, тобто засоби для визначення об'єктних типів, зв'язків і методів.

Inference engine - машина виводу. См. Механізм отримання рішень.

К__________________________________________

Ключ (Key) - будь-яка послідовність стовпців, часто використовуваних для вибірки рядків з таблиці. Див також Унікальний ідентифікатор.

Ключ зв'язку - набір ключів сутностей, що з'єднуються даної зв'язком.

Ключ сутності - це атрибут або набір атрибутів, значення яких однозначно визначають екземпляр сутності.

Кортежі - це упорядкована сукупність елементів доменів.

KBS (Knowledge Based Systems) - Система баз даних, базірующеяся на знаннях. Див Бази знань.

Л__________________________________________

Логічна цілісність даних - це захист від некоректних відновлень.

М__________________________________________

Механізм отримання рішень (inference engine - машина виведення) - це пряме використання знань із бази знань для вирішення задач - тобто процедура пошуку, планування та вирішення. Механізм вирішення дає можливість витягати з бази знань відповіді на питання, отримувати рішення, формулируемого в термінах понять, що зберігаються в базі.

Мінімальне покриття - це набір функціональних залежностей, одержуваний з вихідного набору функціональних залежностей видаленням всіх надлишкових функціональних залежностей за допомогою правил.

Мова структурованих запитів (SQL) - інтернаціональний стандарт для систем реляційного типу, що включає, крім обробки запитів, угоди по визначенню даних, маніпулювання ними, забезпечення секретності і цілісності.

М'який збій системи (аварійний відмова програмного забезпечення). М'який збій характеризується втратою оперативної пам'яті системи. При цьому уражаються всі запущені в момент збою транзакції, втрачається вміст всіх буферів бази даних. Дані, що зберігаються на диску, залишаються неушкодженими. М'який збій може відбутися, наприклад, в результаті аварійного відключення електричного живлення або в результаті непереборного збою процесора.

Н__________________________________________

Нормалізація (Normalization) - покроковий процес формування опису сутності або таблиці, що відрізняється: відсутністю повторюваних груп, однорідністю значень, що присвоюються атрибутів або стовпцях, виразним ім'ям, чіткою визначеністю і унікальністю рядків.

О__________________________________________

Обмеження цілісності - це механізм підтримки відповідності даних предметної області на основі формально описаних правил.

Об'єктно-орієнтовані бази даних, на відміну від реляційних, зберігають не записи, а об'єкти.

ODL (Object Definition Language) - мова опису об'єктів, засіб визначення схеми бази даних.

ODMG (Object Data Management Group) - консорціум постачальників ООБД, в його завдання входить розробка стандартів на зберігання об'єктів в базі даних.

OML (Object Manipulation Language) - мова маніпулювання об'єктами.

OQL (Object Query Language) - SQL-подібний декларативний мову, що надає засоби для витягання об'єктів з бази даних.

П__________________________________________

Первинний ключ (Primary Key) - є атрибут або набір атрибутів, значення яких однозначно вказують на конкретний кортеж відношення. Первинний ключ повинен бути мінімальним набором атрибутів. Також в базі даних первинний ключ являє собою сукупність обов'язкових для введення стовпців, однозначно ідентифікують рядки таблиці.

Первинний ключ запису - це один елемент або деяка сукупність елементів з умовою, що значення первинного ключа кожного запису повинна бути унікальною.

Поле (Field) - засіб реалізації елемента даних усередині файлу. Може бути в символьному, числовому форматі або у форматі дати, обов'язковим або необов'язковим для заповнення.

Повна функціональна залежність. Нехай А - це деякий атрибут, X - це набір атрибутів. Кажуть, що А функціонально повно залежить від X, якщо X -»А, у> А, де Y будь-яке підмножина X. Набір атрибутів X називають детермінантою відношення.

Повний зчеплений ключ - це сукупність усіх ключів від кореневої запису до шуканої.

Потужність відношення - кількість кортежів відношення (кількість рядків у таблиці). У загальному випадку вона змінюється з часом.

Предметна область - це та частина реального світу про яку інформаційна система збирає інформацію.

Примірник запису - конкретна сукупність значень елементів, складових запис.

Примірник відношення - є примірник запису відношення і безліч (можливо порожній) підлеглих екземплярів.

Програма (Program) - набір машинних команд маніпулювання елементами БД і реалізації різних обчислювальних функцій.

Порожнє значення (Null) - Стовпець, поле або елемент даних у деяких системах можуть мати резервне стан, який називається "відсутністю поточного значення" - в таких випадках говорять, що вони містять порожнє значення.

Р__________________________________________

Реляційна база даних - це сукупність відношень що містять інформацію про предметної області.

Резервування - це періодичне копіювання всіх даних.

Розподілена база даних (Distributed Database) - база даних, фізично розташована на декількох машинах, пов'язаних між собою за допомогою мережі. Суттєвою особливістю розподіленої БД є те, що користувач (або програма) працює в ній так, немов локально звертається до всієї бази в цілому. Всі дії по створенню такого враження виконує СУБД.

Розподілена обробка (Distributed Processing) - можливість паралельної роботи декількох машин, об'єднаних в розподілену мережу, в якій кожен процесор виконує різні певні користувачем дії.

Рядок (Row) - точка входу в таблицю, що складається з значень всіх її стовпців.

С__________________________________________

Семантична цілісність даних - це контроль за осмисленим поєднанням значень даних.

Семантичне моделювання є моделювання структури даних, спираючись на сенс цих даних. В якості інструменту семантичного моделювання використовуються різні варіанти діаграм «сутність-зв'язок».

Символ (Character) - одна комірка пам'яті, здатна зберігати один алфавітно-цифровий знак. У полі поміщаються один і більше символів. Одне і більше полів утворюють запис, одна і більш записів об'єднуються в файл.

Система баз знань - система, що дає можливість використовувати відповідним чином представлені знання за допомогою обчислювальної машини.

Системи обробки даних - це ті ІС, де видобувають інформація - це не збережені дані, а результат обробки збережених даних.

Ступенем декартової похідної A₁*A₂*…*A_n називається число множин п, що входять в це декартовій твір.

Ступінь відношень - це кількість доменів (стовпців) утворюють дане відношення, як правило, ступінь відношення в процесі життєвого циклу не міняється.

Стовпець (Column) - засіб реалізації елемента даних у таблиці. Може зберігати інформацію в символьному та числовому форматі або у форматі дати; може бути необов'язковим або обов'язковим для заповнення або засіб реалізації атрибуту або зв'язку.

СУБД (DBMS) - система управління базою даних, набір програмних модулів зазвичай поєднує в собі автоматизовані засоби структуризації і маніпулювання даними із засобами забезпечення секретності, відновлення та збереження інформації в многопользовательском оточенні.

СУРБД (RDBMS) - система управління реляційної базою даних.

Сутність (Entity) визначається як певний об'єкт, що представляє інтерес для користувачів БД. Цей об'єкт повинен мати екземпляри, що відрізняються один від одного й допускають однозначну ідентифікацію.

Схема взаємозв'язків між сутностями (Entity Relationship Diagram) - частина моделі БД, створена на стадії проектування БД. На схемі зображаються сутності, зв'язки між ними і характеризують ці сутності атрибути. Див Сутність, Атрибут. Процес створення цієї схеми називається моделюванням взаємозв'язків між сутностями.

Сховище даних (Datastore) - тимчасове або постійне місце зберігання логічних елементів даних / атрибутів, використовуване функціями / процесами.

Т__________________________________________

Таблиця (Table) - спосіб представлення даних, об'єднаних в стовпці, в реляційної СУБД. Нерідко виступає засобом реалізації сутності. У реляційній системі є логічною структурою даних.

Тип запису визначає склад її елементів і агрегатів.

Тип відношень - характеризується ім'ям відношення та визначає загальні властивості для всіх екземплярів даного типу відношень.

Темпоральна СУБД. У темпоральної СУБД при будь-якому оновленні запису створюється її нова копія, а преведущій варіант продовжує існувати. Можна витягти будь-який варіант запису, якщо вказати момен часу, коли цей варіант був поточним. Дана властивість СУБД дозволяє переглянути погляд на схеми відкату і журналізації транзакцій.

Транзакція - це неподільна з точки зору впливу на БД послідовність операторів маніпулювання даними (читання, видалення, вставки, модифікації) така, що або результати всіх операторів, які входять в транзакцію, відображаються в БД, або вплив усіх цих операторів повністю відсутня.

Транзитивне залежність. Нехай X, Y, Z - набори атрибутів деякого відношення. Якщо X→Y, Y→Z але Y → X то X→ Z, тоді говорять що Z транзитивно залежить від X.

Тригер - це засіб мови SQL для визначення так званих умовних впливів, що дозволяють автоматично підтримувати цілісність бази даних при модифікаціях її об'єктів. Умовне вплив - це каталогізовані операція модифікації, для якої задана умова її автоматичного виконання. Для кожної таблиці може бути призначена збережена процедура без параметрів, яка викликається при виконанні оператора модифікації цієї таблиці (INSERT, UPDATE, DELETE). Тригери виконуються автоматично, незалежно від того, що саме є причиною модифікації даних - дії людини оператора або прикладної програми.

У__________________________________________

Універсальне відношення - це відношення, яке включає в себе всі атрибути і містить всі дані, передбачувані зберігати в БД.

Унікальний ідентифікатор (Unique Identifier) - будь-яка комбінація атрибутів / або зв'язків, завжди однозначно ідентифікує кожне входження сутності. Або: Один або декілька стовпців, вміст яких завжди визначає один рядок таблиці.

Управління доступом (Access Control) - можливість керувати видачею окремим користувачам або групам користувачів повноважень проводити пошук, створення, модифікування чи видалення даних, збережених у БД. Доступ може бути дозволений і заборонений власником даних.

Ф__________________________________________

Файл (File) - засіб реалізації БД або її частини.

Фізична цілісність даних - це захист даних від руйнування при збої устаткування.

Формат (Format) - тип значень атрибута або стовпця: символьний, дата, число і т.д.

Flat table - плоскі таблиці або таблиці де всі атрибути атомарні.

Ц__________________________________________

Цілісність даних - це механізм підтримки відповідності бази даних предметної області. У реляційній моделі даних визначені два базові вимоги забезпечення цілісності: цілісність посилань і цілісність сутностей.

Цілісність посилань. Для кожного значення зовнішнього ключа, що з'являється в дочірньому відношенні, в батьківському відношенні повинен знайтися кортеж з таким же значенням первинного ключа.

Цілісність сутностей. Кожен кортеж будь-якого відношення повинен відрізняться від будь-якого іншого кортежу цього відношення (тобто будь-яке відношення має володіти первинним ключем). Підтримка цілісності сутностей забезпечується засобами системи управління базою даних (СУБД).

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