( roadrunner | 2008. 07. 19., szo – 16:21 )

Sziasztok!

Van egy nagyméretű (~300 MB) text fájl, ami fájlokról tartalmaz infókat, többek között a fájlok nevét is. Egy szkript egy ellenőrzés során ebben a listában nézné meg, hogy az adott fájlnév szerepel-e. A méret miatt a grep már elég lassú, és elég erőforráspazarló megoldás, mivel az minden keresés alkalmával a teljes fájlt át kell nézie.

Igazából csak annyira van szükség, hogy megmondja, a fájl szerepel-e a listában, vagy nem (találatok száma, stb. nem érdekes).

Mi lenne a leghatékonyabb (és legkönnyebben kivitelezhető) megoldás a keresés meggyorsítására? Betölteni valamilyen adatbázisba, ahol lehet indexelni adott mezőre, és SQL select-tel lekérdezni, vagy a rendezett listában (sort-tal is megoldható) C program segítéségvel keresni (biztos van rá kész megoldás)??