Új hozzászólás Aktív témák
-
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.
[ Szerkesztve ]
Új hozzászólás Aktív témák
- Revolut
- Luck Dragon: Kenyér
- Milyen NAS-t vegyek?
- Milyen asztali (teljes vagy fél-) gépet vegyek?
- Robogó, kismotor
- Call center-forradalom: AI alakítja át az ideges telefonálók hangját
- Kerékpárosok, bringások ide!
- Samsung Galaxy Z Fold5 - toldozás-foldozás
- Milyen videókártyát?
- E-roller topik
- További aktív témák...
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: Alpha Laptopszerviz Kft.
Város: Pécs