"Hogyan csinálják pl IMDB-nél azt, hogy beírom egy film címének egy részét, és kvázi azonnal mutatja azt a szövegrészletet tartalmazó filmcímek listáját? IMDB-t használnak (In Memory Database)?"
Ahogy gépelsz, javascripttel mindig indítanak egy kérést. Ha chrome-ban felnyitsz f12-vel console-t, akkor ahogy gépelsz, látod is. Pl. a "viki" szót beírva erre az URL-re indítja a kéréseket: http://sg.media-imdb.com/suggests/v/viki.json . Ahogy nézem a suggests mögé mindig bekerül az első betű amit beírtál, utána /, majd a keresett szó +.json Ha megnyitod a fenti linket, látni azt is, hogy mit ad vissza, és simán abból építi fel a lenyíló listát 
Szerk: ja vagy az a kérdés, hogy hogy lesz mindez ilyen gyors? Tippre nem véletlen, hogy első betű alapján külön szedik.