15.Разрешение коллизий с помощью области переполнения:

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

Резервируется в каждой ячейке хеш-таблицы для хранения данных, которые имеют одинаковое значение хеш-функции.

Преимущества: Позволяет управлять коллизиями без изменения размера хеш-таблицы. Однако, может привести к увеличению времени доступа и управлению памятью.

16.Разрешение коллизий методом свободного замещения:

Этот метод используется в хеш-таблицах для разрешения коллизий. При возникновении коллизии новый элемент вставляется в первую свободную ячейку, вне зависимости от того, была ли она изначально выделена для данного ключа.

Пример: Методы свободного замещения включают линейное зондирование (вставка элемента в следующую свободную ячейку).

17.Индексные файлы и файлы с плотным индексом:

Индексный файл: Файл, содержащий структуры данных (индексы), предназначенные для ускорения поиска данных в основном файле.

Плотный индекс (Dense Index): Плотный индекс хранит записи для каждой строки в таблице базы данных. Это означает, что он содержит индексные записи для каждой строки данных в таблице, обеспечивая прямой доступ к каждой записи. Он, таким образом, обеспечивает эффективный поиск по практически любому полю таблицы.

18.Файлы с неплотным индексом:

Неплотный индекс (Sparse Index): Индекс, который не содержит записей для каждого ключа данных в основном файле. Вместо этого он содержит записи только для определенных значений ключей или для группы значений.

Преимущества: Занимает меньше места по сравнению с плотным индексом, что полезно, если основной файл большой и индексировать все значения нецелесообразно.

19.Иерархическая организация памяти:

Это метод организации памяти, при котором используется иерархия различных уровней хранения данных с разной скоростью доступа и емкостью. Иерархическая организация памяти современных компьютеров строится на нескольких уровнях, причем более высокий уровень меньше по объему, быстрее и имеет большую стоимость в пересчете на байт, чем более низкий уровень.

Преимущества: Позволяет ускорить доступ к данным, хранящимся в более быстрой и более дорогой памяти, при этом обеспечивая большую емкость с использованием более медленной и более дешевой памяти.

20.Организация кэш-памяти:

Кэш-память - это память с большей скоростью доступа, предназначенная для ускорения обращения к данным, содержащимся в основной памяти. Организуется в виде наборов, линий и блоков.

Набор (Set): Группа линий в кэше, в которых могут храниться данные.

Линия (Line): Блок данных в кэше, содержащий информацию из определенного адресного диапазона основной памяти.

Блок (Block): Наименьшая единица данных, которая перемещается между основной памятью и кэш-памятью.

21.Алгоритм замещения lru и случайный алгоритм:

LRU (Least Recently Used): Алгоритм замещения LRU (Least Recently Used) заменяет из кэша данные, которые были редко использованы. Этот алгоритм следит за тем, какие данные использовались раньше всего, и замещает те, которые были редко запрошены.

Случайный алгоритм: Случайный алгоритм замещения выбирает данные для замены в кэше случайным образом, без учета того, как часто они были использованы.