на 100 тыс записей чего там оптимизировать то? или на ноутбуке запускаете?
У меня
14 757 609
15 030 414
записей и ничо, живем.
а вообще - запускайте профайлер, собирайте запросы, засовывайте их в адвизор и будет вам счастье. База только вырастет раза в полтора-два %)