Теория индексов БД

Помогите понять до конца индексы БД. :gm:

Индексы другими словами это сортировка. Их суть в том чтобы БД не перебирала все значения.

То есть, по факту, база выглядит следующим образом.

id_поле | name

1_______| Text

2_______| Text Text

3_______| Text

4_______| Aa

НО. Если, к примеру, мы хотим создать таблицу с личными сообщениями. Есть текст сообщения. И есть два индексируемых столбца id_отправитель и id_получатель. По этим индексам, собственно, и будет происходить выборка.

И тут концепция сортировки накрывается. Получается создаются еще 2 отсортированных таблицы, которые содержат указатель к строке[уровне файловой системы]? И скорость выборки, что по первому индексу, что по второму одинакова?

Но если мы делаем выборку по 2 индексам сразу. К примеру, в указанной выше таблице есть еще одни индексируемый столбец id_status: который может принимать значение от 1 до 5.

По указанной выше концепции id_status не будет иметь смысла т.к. сначала БД найдет строку с указанным в запросе id_получатель потом методом перебора будет искать указанный в запросе id_status[к примеру - 3].

Ведь эти индексы между собой никак не связаны или я что то не понимаю?:o