дше за все, однакові. У загальному випадку однозначної відповідності між вихідними даними і хеш-кодом немає в силу того, що кількість значень хеш-функцій менше ніж варіантів вхідного масиву; існує безліч масивів, що дають однакові хеш-коди - так звані колізії. Імовірність виникнення колізій відіграє немаловажну роль в оцінці якості хеш-функцій.
Існує безліч алгоритмів хешування з різними характеристиками (розрядність, обчислювальна складність, крипостійкість і т. п.). Вибір тієї чи іншої хеш-функції визначається специфікою розв'язуваної задачі.
Побутовим аналогом хешування в даному випадку може служити приміщення слів у словнику з алфавіту. Перша літера слова є його хеш-кодом, і при пошуку ми переглядаємо не весь словник, а тільки потрібну літеру.
Недоліки методів хешування: 1) послідовність розташування в пам'яті записів не співпадає з послідовністю, яка визначається первинним ключем, 2) можливість колізій, коли для двох різних записів (з різними значеннями ключі) обчислюється один і той же адресу пам'яті.
Висновок
У міру написання даної роботи автором було з'ясовано кілька важливих моментів:
1. База Даних - це одне з ключових понять, пов'язаних з програмуванням і комп'ютерами в цілому. Адже, якщо міркувати суто з точки зору звичайного користувача, який не є ні математиком, ні фізиком, головна функція комп'ютера як такого - зберігання та надання в потрібний момент певних даних.
2. БД мають величезне прикладне значення, широко застосовуються у виробництві та повсякденному життя, т.к істотно полегшують роботу з пошуку інформації, яка без існування подібних структур перетворила б просту задачу, що виникає постійно в ході якої діяльності, в практично невирішувану.
Природно, що таке широке поширення БД вимагає їх і СУБД постійного вдосконалення та розвитку.
Список літератури:
1. К. Дж. Дейт Введення в системи баз даних = Introduction to Database Systems. - 8-е вид. - М.: «³льямсВ», 2006. - 1328 с. - ISBN 0-321-19784-4
2. Кузнецов Сергій Дмитрович Основи баз даних. - 1-е вид. - М.: В«Інтернет-університет інформаційних технологій - ІНТУІТ.руВ», 2005. - 488 с. - ISBN 5-9556-00028-0
3. Когаловскій М.Р. Енциклопедія технологій баз даних. - М.: Фінанси і статистика, 2002. - 800 с. - ISBN 5-279-02276-4
4.
5.
