Vyhledavaci algoritmus pro fotky

Zas a znova zdravime vsechny webtrzniky a jak jinak nez se zadosti o pomoc :)Momentalne totiz delame na webu pro nahravani, upravu, hledani a sdileni fotek.No a prave ono vyhledavani nam dela mensi potiz, zejmena vice slovne vyhledavani.Jde o to ze velka skupina uzivatelu pojmenovava sve fotky tak ze v nazvu necha i systemovy nazev ktery automaticky po vytvoreni fotky "napsalo" jejich zarizeni.Ve vysledku to pak vypada tak ze uzivatelsky nazev (zpravidla nejaky popis) je pred nebo za timto systemovym nazvem. Stava se i to ze tenhle uzivatelsky nazev bejva obsazen primo v systemovem nazvu (ano i takovy "experti" jsou :)) a tudiz tento systemovy retezec bejva "roztrzen" (predelen) prave timto uzivatelskym nazvem.Pri hledani reseni teto situace jsme si vsimli ze ulozto svym vyhledavacim algoritmem tento problem umi resit.Totiz jde o to ze na ulozto: 1. Kdyz se uplne cely poptavany retezec nachazi v nazvu vysledku ve kterem ale neni sebemensi zmena proti dotazu tak se tento vysledok zobrazi to je jasny.2. ulozto v pripade viceslovneho retezce umi rozpoznat interpunkcni znaminka a ikdyz byl hledany dotaz zadan s mezerama tak ulozto zobrazi i vyhovujici vysledky ve kterych ale nejsou mezery nybrz interpunkce a tohle ulozto umi i v opacnem garde kdy byl dotaz zadan s interpunkci ale zobrazi vhodne vysledky s mezerama.3. To stejny co je popsano v bodu 2 oni umi take s diakritikou.tyhle prvni tri body bychom snad zvladli i my jenom ze ted prichazeji dalsi:4. Oni taky umi zobrazit vysledky ktere obsahuji viceslovny dotaz na zacatku sveho nazvu ale s tim ze v tom nazvu jsou dale napr. nejake technicke informace o vysledku5. V podstate to stejne jako v bodu 4 umi udelat ikdyz zobrazeny vysledek obsahuje hledany (upozornuji viceslovny) dotaz v podste kdekoliv v ramci nazvu vysledku (ikdyz je v nazvu takovehoho vysledku jeste dalsi text krome hledaneho - budto za nebo pred hledanym textem)6. Vubec jsem nepochopil v jake presne situaci ulozto zobrazuje hlasku: "Nebyla nalezena přesná shoda, hledám podobné výrazy." vzdyt prece skoro nikdy ulozto nenajde presnou shodu protoze ve vetsine pripadu zobrazeny vysledek obsahuje ve svem nazvu i jiny text krom hledaneho dotazu ale pres to se tato hlaska zobrazi jen nekdy.Ma otazka tedy zni: Umi mi nekdo z Vas poradit jakym postupem cili algoritmem ulozto prohledava a zobrazuje vysledky?Ve sve podstate si myslim ze jsem to popsal dobre (kdyz tak me opravte) ale potreboval bych aby mi to nekdo popsal vic obecne abychom to mohli pro nas projekt udelat dle obecneho popisu.Samotna realizace by pro nas nemela byt problem jen potrebujeme obecne popsat algoritmus (postup reseni).Diky za pomoc anebo pripominkyPS: Omluvam se jestli to je ve spatne kategorii ale nevidel jsem vhodnejsi

Nevím, jak přesně to dělá uložto a může to být kombinace více věcí, ale doporučuji se podívat na: Apache Lucene - Welcome to Apache Lucene…http://lucene.apache.org/solr

diky za reakci kouknem na to

jeste bychom radi doplnili ze pokud by nekdo mel konstruktivni reseni algoritmu ale nechce zrovna prispet do diskuse jaksi zdarma tak v tom pripade se muzeme domluvit i na nejakem ohodnoceni.

Titulek je trochu zavádějící, asi nehledáš algoritmus pro vyhledávání ve fotkách, ale v názvech souborů.Každopádně z textu jsem nepochopil, co vlastně prohledáváš. Správné řešení by bylo uložit názvy souborů do databáze a pak jednoduše použít funkce databázového serveru pro vyhledání relevantních výsledků. Není třeba vynalézat kolo, respektive nějaký vyhledávací algoritmus.

My to i tak delame - ukladame nazvy/popisy fotek do DB a ta se pak prohledava. Jde nam ale o to prijit na zpusob jak prohledavat DB tak aby ve vysledku byli zobrazene nejrelevantnejsi fotky s ohledem na poptavany retezec. Jak piseme v prvnim prispevku nejvetsi problem je v tomto:

Jde o to ze velka skupina uzivatelu pojmenovava sve fotky tak ze v nazvu necha i systemovy nazev ktery automaticky po vytvoreni fotky "napsalo" jejich zarizeni.

Ve vysledku to pak vypada tak ze uzivatelsky nazev (zpravidla nejaky popis) je pred nebo za timto systemovym nazvem. Stava se i to ze tenhle uzivatelsky nazev bejva obsazen primo v systemovem nazvu (ano i takovy "experti" jsou :)) a tudiz tento systemovy retezec bejva "roztrzen" (predelen) prave timto uzivatelskym nazvem.

Napsal iRoneR54;1229518

My to i tak delame - ukladame nazvy/popisy fotek do DB a ta se pak prohledava.

Jde nam ale o to prijit na zpusob jak prohledavat DB tak aby ve vysledku byli zobrazene nejrelevantnejsi fotky s ohledem na poptavany retezec.

Jak piseme v prvnim prispevku nejvetsi problem je v tomto:

Pořád nevidím ten problém. Tak použijte třeba fulltextové prohledávání toho sloupce s názvem souboru a výsledky seřaďte podle ranku.