Jak na browse velke tabulky v sql ?

[Michal Kubecek]

On Sun, Feb 22, 2004 at 01:20:24AM +0100, Jiri Borik wrote:
> On Sat, 21 Feb 2004, Michal Kubecek wrote:
> > 
> > select count(*) from TBL where NEWKEY<current_new_key
> 
> Jenže takový dotaz není asi moc optimální. Pokud si to dobře představuji,
> tak se jedná o sekvenční průchod od začátku až k dané pozici, což u
> zmiňovaných velkých souborů nebude ono. Sice to udělá místo klienta
> server, ale v konečném důsledku to stejně může být pomalé. 

Je-li na tom sloupci index, není důvod to procházet sekvenčně, stačí
půlení intervalu, takže časová složitost je O(log n).

                                                         Michal Kubeček