Предполагая, что таблица E (A, B, C) с 1 М кортежей, организована в основном в структуре с последовательным входом, имеющей вторичный индекс B + с 3 уровнями и 10K листьями,по первичному ключу A.
Обычно в сбалансированном дереве B + стоимость (с точки зрения количества обращений к диску) поиска по уникальному ключу поиска будет равна глубине дерева, но будучи вторичным индексом Iследует также сосчитать указатели на фактическую первичную структуру.
Теперь мой вопрос: конечная стоимость поиска вторичного индекса для уникального ключа A равна глубина дерева + 1 + количество указателей, которым нужно следовать ?Или я что-то не так делаю?
Что-то вроде:
Стоимость: 1 блок на промежуточный уровень + 1 листовой блок (поскольку ключ уникален) для хранения указателей + 1 блок на указатель для извлеченияфактический кортеж
В предыдущем примере будет: 3 + 1 + 100