Я читаю об индексах ISAM и, насколько я понимаю, записи хранятся на страницах, которые похожи на блоки памяти и действуют как абстракция, однако я не понимаю, что следует учитывать, что страницы могут содержать несколько записей.Давайте возьмем простой одноуровневый индекс ISAM.
Рассмотрим значение 15 с левым и правым указателями.
Теперь рассмотрим фактический файл данных со значениями, такими как: 18 13| 14 16| 20 12
, и посчитаем, что мыразместить две записи на странице.Ну, в этом случае левый указатель будет указывать на все три страницы.Как СУБД, обрабатывает подобные случаи, немедленно ли реорганизует реальный файл данных после создания индекса.
Я думаю, что мне не хватает чего-то фундаментального.Спасибо.