Új hozzászólás Aktív témák

• #3814 cucka addikt Louloudaki #3807

  Új Válasz 2010-01-06 07:34:58 #3814

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cucka

  addikt

  válasz Louloudaki #3807 üzenetére

  egy többmillió rekordos adatbázisban kb mennyire lesz gyors ha megfelelően van indexelve?
  Nagyon gyors lesz, az index miatt.

  kíváncsiságból kérdem. meg ezt az n bites dolgot hogy gondolod?
  Legyen például egy 4 betűs ábécénk, az a,b,c,d betűkkel. A megfeleltetés a következő:
  Ha a szóban van a betű, akkor a 4 bites szám első bitje 1, különben 0
  Ha a szóban van b betű, akkor a 4 bites szám második bitje 1, különben 0
  És így tovább.

  Például az aaabbb szónak a 0011 fog megfelelni (vagyis az decimálisan a 3-as szám), az acdacd szónak meg a 1101 (decimálisan 13).

  Gondolom látható, hogy teljesen mindegy a szó hossza. A feladat arról szólt, hogy olyan szavakat keresünk, amelyek csak a megadott betűket tartalmazzák és a betűk ismétlése megengedett. Az adatbázisban korábban minden szóhoz eltároltuk a neki megfelelő számértéket (a fenti algoritmus szerint). A program úgy működne, hogy a keresett betűkre meghatározzuk a számértéket a fentiek szerint és egyszerűen kikeressük az adatbázisból az ugyanolyan számértékkel rendelkező szavakat. Mivel egy szám típusú indexelt mezőről van szó, ezért a keresés várhatóan villámgyors lesz.

Új hozzászólás Aktív témák