Cтраница 2
Описанная реализация хеширования использует прямую адресацию хранимых записей. Свертка ключа может при этом трактоваться как относительный номер записи, содержащей этот ключ, в области среды хранения. Однако можно легко перейти и к косвенной адресации, если например, расщеплять свертку ключа на две части, первая из которых будет указывать номер страницы области, а вторая - номер слота в индексе страницы, соответствующего данной записи. Другой способ введения косвенной адресации предусматривает использование промежуточной таблицы, в которой строка с номером, равным свертке ключа, будет содержать физический адрес нужной записи. [16]
Для реализации доступа к записи по методу вычисления адреса по значению первичного поискового ключа ( CALC-ключа) на каждой странице области организуются два специальных CALC-указателя. Эти указатели рассматриваются как запись - владелец экземпляра системного CALC-набора. При этом каждой странице соответствует свой экземпляр CALC-набора. При помещении записи в БД, на основании значения первичного ключа записи формируется по методу хеширования номер страницы области, затем запись размещается на этой странице и включается в CALC-набор, владелец которого находится также на этой странице. Если на странице не хватает места, то запись размещается на другой странице, однако включается в тот экземпляр CALC-набора, который находится на странице, определенной хешированием по значению ключа. При поиске записи по значению CALC-ключа СУБД с помощью хеширования определяет экземпляр CALC-набора, а затем в нем последовательным просмотром членов выполняет поиск требуемой записи. [17]
Предупреждающие сообщения появляются в результате выполнения очень немногих операций SQL-сервера; это одна из них. После получения предупреждения нужно остановить SQL-сервер, перезапустить его, а затем открепить таблицу. Кроме того, помните, что в SQL-сервере предусмотрены очень сложные алгоритмы, определяющие, когда следует освобождать страницы области буферов. Вполне возможно, что, если просто позволить этим алгоритмам делать свою работу, производительность системы окажется вполне удовлетворительной или даже повысится. [18]