Учитывая два разных метода индексирования, индексирование с помощью деревьев (b + деревья) и индексирование с помощью хэш-индексов. Какой метод индексации лучше всего подходит для каждого из приведенных ниже запросов (правильный индекс для каждого атрибута)?
Вы можете предположить простой случай, когда B+Tree имеет высоту более 4 и что хеш-таблица не имеет переполнений.
Более того, Person.id
является первичным ключом отношения.
-Хеш-таблицы не поддерживают запросы диапазона
-Вы можете получить доступ к элементам только по их первичному ключу с помощью хэш-таблицы
-Хеш-индексы подходят для точечного поиска (запросы на равенство)
По тем причинам, ответы должны быть:
1-й запрос _ возраст _ b+ tree
2-й запрос _ возраст _ b+ tree
_ идентификатор _ hash-index
Прямо сейчас вы просто просите нас переписать ваш учебник/руководство с помощью индивидуального учебника и выполнить вашу (домашнюю) работу, и вы не приложили никаких исследований или других усилий. Дампы требований - это не вопросы по теме. См. Как спросить, набирает в Google «домашнее задание stackexchange» и наводит курсор мыши на тексты со стрелкой голосования. Покажите, какие соответствующие части вы можете сделать, и объясните, в первую очередь, где вы застряли.