Методы индексирования

Question

Имеются два различных метода индексации: индексация с помощью деревьев (b + trees) и индексация с помощью хеш-индексов. Какой метод индексации лучше всего подходит для каждого из нижеприведенных запросов (правильный индекс для каждого атрибута)?

Вы можете предположить простой случай, когда дерево B + имеет высоту более 4 и что в хэш-таблице нет переполнений. Более того, Person.id является первичным ключом отношения.

Answer 1

-Хеш-таблицы не поддерживают диапазонные запросы

-Вы можете получить доступ к элементам только по их первичному ключу с помощью хеш-таблицы

-Хеш-индексы подходят для поиска точек (запросов на равенство)

По этим причинам ответы должны быть:

1-й запрос _ возраст _ b+ tree

2-й запрос _ возраст _ b+ tree _ id _ hash-index