[php]Szybkie przeszukiwanie dużych ilości danych co wybrać? Opcje

[maniak11]

Witam,
Jestem w trakcie robienia szukajki mniej więcej takiej jak jest na http://dom.gratka.pl/ i chodzi mi o szybkość wyświetlania się wyników w trakcie wpisywania. Korzystam przy tym z jQuery, ale mam poważny dylemat w jakiej postaci powinny być przechowywane dane. Chodzi o to że mam bazę ok. 100 tyś miast w polsce a taką ilość nie jest łatwo szybko przeszukać, co będzie najszybsze:

1) - zapisać to w formie tablicy np. nazwa -> id
2) plik xml
3) baza mysql - jeśli baza to jakie powinna mieć ustawienia (fulltext, index itd) bo o ile sql-a znam dość dobrze o tyle na szczegółowych ustawieniach tego typu nie bardzo się znam co do czego.

W tym przypadku szybkość jest naprawdę ważna bo nikt nie będzie czekał 10sek. aż mu się wyświetlą podpowiedzi (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Pozdrawiam wszystkich

[dr_bonzo]

@dr_bonzo: dzięki za odp. - ja to wszystko wiem, tylko nie wiem po prostu jak szybko to będzie działać przy tak dużej ilości rekordów, czy podpowiedzi pokażą się powiedzmy po sekundzie od wpisania ostatniej litery? I załóżmy że mając tabelę id_miasta | nazwa to id_miasta wiadomo będzie PRIMARY a "nazwa" będzie jako full text?

No to ja bardzo chetnie utworze sobie bazke z miejscowosciami, zrobie skrypt z autocomplete, i potestuje jak szybko to sie pobiera przy roznych ilosciach userow na sekunde itd.

A potem ci rachunek wystawie, co?