Где обычно располагается индекс внутри структуры данных или базы данных?

Компании, где спрашивали

Aston