Rouven: qery in grosser mySql datenbank

Beitrag lesen

Hi,

das bringt aber auch nur dann einen erfolg, wenn die hash's relativ häufig mehrfach vorkommen. ansonsten braucht man nur mehr speicher, erhöht aber nicht die geschwindigkeit.

wieso, was hat das damit zu tun? Wenn ich einen bspw. einen aufsteigenden Index anlege, kann ich mit einer binären Suche drauf losgehen. Damit lande ich plötzlich bei logarithmischem statt linearem Laufzeitverhalten.
Ich gebe dir allerdings recht, gerade bei sehr großen Tabellen könnte eine Einfügeoperation recht aufwändig werden...

MfG
Rouven

--
-------------------
ie:| fl:| br:> va:| ls:& fo:) rl:( n4:{ ss:) de:] js:| ch:? mo:} zu:|