Обязательно ли структура индекса представляет собой дерево?

Не, сохтори индекси ҳатман бояд дару нест. Ҳарчанд бисёри индексиҳо, масалан, дарахтҳои B ё B+, структураи дарахтро барои ҷустуҷӯи самаранок истифода мебаранд, дигар намудҳои индекси бо сохторҳои гуногун низ мавҷуданд.

Масалан:

• Индекси хеш истифодаи таблицаҳои хешро мекунад, ки дар он ҷустуҷӯ тавассути хеши калид сурат мегирад, бе дарахт.
• Индекси битмап барои сутунҳое бо шумораи ками арзишҳои беназири истифода мешавад ва картаҳои битро истифода мебарад.
• Индекси асосёфта ба рӯйхатҳо ё массивҳо дар баъзе ҳолатҳо истифода мешавад.

Интихоби сохтори индекс вобаста ба талаботи суръати ҷустуҷӯ, навсозӣ, ҳаҷми додаҳо ва навъи пурсишҳо мебошад. Дарахтҳо барои баробарии онҳо ва мураккабии логарифмӣ дар ҷустуҷӯ маъмуланд, аммо танҳо интихоби ягона нестанд.