Содержание
- 2. Физические модели баз данных определяют способы размещения данных в среде хранения и способы доступа к этим
- 3. В каждой СУБД по-разному организованы хранение и доступ к данным. Существуют файловые структуры, которые имеют общепринятые
- 5. С точки зрения пользователя, файлом называется поименованная линейная последовательность записей, расположенных на внешних носителях. В файле
- 6. В соответствии с методами управления доступом различают: устройства внешней памяти с произвольной адресацией (магнитные и оптические
- 7. Файлы с постоянной длиной записи, расположенные на устройствах прямого доступа (УПД), являются файлами прямого доступа. В
- 8. Каждая файловая система СУФ — система управления файлами поддерживает некоторую иерархическую файловую структуру, включающую чаще всего
- 9. Для каждого файла в системе хранится следующая информация: имя файла; тип файла (например, расширение или другие
- 10. Для файлов с постоянной длиной записи адрес размещения записи с номером K может быть вычислен по
- 11. На устройствах последовательного доступа могут быть организованы файлы только последовательного доступа. Файлы с переменной длиной записи
- 12. Файлы с прямым доступом обеспечивают наиболее быстрый способ доступа. Доступ по номеру записи в базах данных
- 13. При организации файлов прямого доступа в некоторых очень редких случаях возможно построение функции, которая по значению
- 14. Не всегда удается построить взаимно-однозначное соответствие между значениями ключа и номерами записей. Часто бывает, что значения
- 15. Суть методов хэширования состоит в том, что мы берем значения ключа (или некоторые его характеристики) и
- 16. Стратегия разрешения коллизий с областью переполнения Область хранения разбивается на 2 части. Для каждой новой записи
- 17. Если вновь заносимая запись имеет значение функции хэширования такое же, которое использовала другая запись, уже имеющаяся
- 18. При поиске записи сначала вычисляется значение ее хэш-функции и считывается первая запись в цепочке синонимов, которая
- 19. Организация стратегии свободного замещения При этой стратегии файловое пространство не разделяется на области, но для каждой
- 20. Если да, то новая запись располагается на первом свободном месте и для нее устанавливаются соответствующие ссылки:
- 22. Скачать презентацию