Способи використання індексів

Фундаментальним перевагою будь-якого індексу в порівнянні з іншими шляхами доступу є те, що він прискорює пошук Але застосування індексів повязано також з певним недоліком – Вони сповільнюють операції оновлення Наприклад, після вставки кожного нового запису в індексований файл необхідно також вводити новий елемент в індекс У якості більш конкретного прикладу достатньо уявити собі, які дії […]

МЕТОДИ СТИСКУ БАЗИ ДАНИХ

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

ОРИГІНАЛЬНА АЛГЕБРА СЕМАНТИКА

79 Обєднання У математиці обєднання двох множин являє собою безліч всіх елементів, що належать або до одного з них, або до обох заданих множинам Оскільки будь-яке відношення являє собою (або, швидше, містить) безліч (а саме безліч кортежів), воно, безумовно, дозволяє формувати обєднання двох таких множин результатом є безліч, що складається з усіх кортежів, присутніх або […]

ЗМІННІ ВІДНОСИНИ

Тепер звернемося до змінних відносини (relation variable, або скорочено relvar) Як було зазначено в розділі 3, змінні відносини мають два різновиди – базові змінні відносини та подання (Звані також, відповідно, реальними і віртуальними змінними відносини) У даному розділі нас в основному цікавить саме базові змінні відносини (подання докладно розглядаються в розділі 10), але слід зазначити, […]

Численні доменів

Як було зазначено в розділі 81, обчислення доменів відрізняється від обчислення кортежів тим, що в ньому змінні області значень визначені на доменах (Типах), а не на відносинах З точки зору синтаксису найбільш очевидна відмінність між обчисленням доменів і обчисленням кортежів полягає в тому, що перше підтримує додаткову форму параметра , який ми будемо називати умовою […]

ІНДЕКСАЦІЯ БАЗИ ДАНИХ

Ще раз розглянемо дані про постачальників Припустимо, що одним з найважливіших (тобто часто виконуваних і тому вимагають високої продуктивності) є запит: Визначити всіх постачальників з міста з (Де с – формальний параметр) З урахуванням такої вимоги адміністратор бази даних може вибрати збережене уявлення, показане на рис Г9 У цьому поданні застосовуються два файлу – файл […]

Хешування БАЗИ ДАНИХ

Хешування (Зване також хеш-адресацією, а іноді, не зовсім правильно, хеш-індексацією) являє собою метод забезпечення швидкого прямого доступу до конкретної записи з урахуванням заданого значення певного поля Розглянуте поле звичайно (але не обовязково) є первинним ключем Нижче наведено короткий опис методу хешування

Індексація із застосуванням комбінацій полів

Існує також можливість сформувати індекс на основі значень двох або кількох полів, що становлять єдину комбінацію Наприклад, на рис Г 11 показаний індекс на файлі постачальників, в якому використовується комбінація полів CITY і STATUS в зазначеному порядку Із застосуванням такого індексу в СУБД можна отримати відповідь на запит: Визначити постачальників з Парижа зі статусом 30 […]

ЛАНЦЮЖКИ покажчиків В БАЗІ ДАНИХ

Знову припустимо, як і на початку розділу Г4, що важливе значення має запит: Визначити всіх постачальників з міста с. Ще одним збереженим поданням, що дозволяє досить успішно виконувати цей запит (можливо, навіть краще в порівнянні з індексом, хоча і не завжди), є подання, в якому використовуються ланцюжки покажчиків Таке уявлення показано на рис Г 16 […]

Постачальницька логістика

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