Содержание
- 2. Физическая организация базы данных Пользователи стандартных СУБД обычно не проводят проектирование физической БД. Однако в большеразмерных
- 3. Хранение на диске Существует два принципиальных подхода к хранению таблиц. построчное хранение, колоночное хранение. Основной единицей
- 4. Хранение на диске Выделяют три основных режима работы приложений, связанных с использованием баз данных. Режим 1.
- 5. Физический поиск в БД сколько страниц нам нужно считать, чтобы добраться до нашей записи. Первый способ
- 6. Индексы но двоичный логарифм от количества блоков— это все-таки еще очень большое число. Поэтому могут понадобится
- 7. Индексы Назначение индексов: это ускорение доступа к данным; это автоматическое упорядочивание записей при выборке; и также
- 8. Организация хранения и доступа Основными методами хранения и поиска являются физически последовательный, прямой, индексно-последовательный и индексно-произвольный.
- 9. Физически последовательный метод Физически последовательный метод Записи хранятся в логической последовательности, файл имеет постоянный размер, указатели
- 10. Индексно - последовательный метод Индексно-последовательный метод. Индексный файл упорядочен по первичному ключу (главному атрибуту физической записи).
- 11. Индексно - последовательный метод Процедура добавления возможна в двух видах. Новая запись запоминается в отдельном файле
- 12. Индексно - последовательный метод Последовательная организация индексного файла допускает, в свою очередь, его индексацию - многоуровневая
- 13. Индексно - последовательный метод Наличие индексного файла большого размера снижает эффективность доступа. В большой БД основным
- 14. Индексно - произвольный метод Индексно-произвольный метод. Записи хранятся в произвольном порядке. Создается отдельный файл, хранящий значение
- 15. Индексно - произвольный метод При операции добавления осуществляется запись в конец основной области. В индексной области
- 16. Прямой метод Прямой метод. Имеется взаимно-однозначное соответствие между ключом записи и ее физическим адресом. В этом
- 17. Прямой метод Эффективность доступа равна 1, а эффективность хранения зависит от плотности ключей. Если не требовать
- 18. метод с использованием хеширования Хеширование - метод доступа, обеспечивающий прямую адресацию данных путем преобразования значений ключа
- 19. метод с использованием хеширования Алгоритм преобразования ключа в адрес часто называют подпрограммой рандомизации или подпрограммой хеширования.
- 20. метод с использованием хеширования Записи, ключи которых отображаются в один и тот же физический адрес, называются
- 21. метод с использованием хеширования Обратите внимание на цепочку синонимов для записей с ключами Гетта, Мобиль, Суноси
- 22. метод с использованием хеширования Любой элемент хеш-таблицы имеет особый ключ, а само занесение осуществляется с помощью
- 23. метод с использованием хеширования Простейшим алгоритмом хеширования может являться функция f(k)=k (mod 10), где k -
- 25. Скачать презентацию