Вам спасибо.
Вот тут
Оптимизация класса Tax
проверял как влияет вынесение хранения времянок с диска в память, пришел к таким же выводам относительно индексов. Поиск по индексированным полям сильно не менялся с переносов времянок в память (т.е. он и так был быстр), а по неиндексированным - значительно ускорился (значит было неэффективное сканирование). В общем, индексы на времянках очень полезная вещь.
И, кстати, когда я добавлял дополнительные индексы (вдруг окажутся эффективнее при джоине), то время вставки увеличивалось процентов на 30-50 с каждым новым индексом. В общем, все как и в случае постоянных табличек.