Posted By: dzemen () on 'CZdatabases'
Title:     Poradi v databazi
Date:      Thu Mar 14 10:50:24 2002

Cau!

Jak co nejobecneji vyresit nasledujici problem:

Mam data setridena podle urciteho klice. Jak ten klic navrhnout, abych mohl 
kdykoliv mezi jakekoliv 2 vety vlozit jinou vetu (samozrejme co se klice 
tyce, ne fyzicky) a nemusel moc casto precislovavat ty klice. Reseni musi byt 
realizovatelne v Borland Pascalu, takze zapomente na nejake databazove 
featury.

Ja to zatim delam tak, ze kdyz vkladam vety, delam mezi nima mezeru a tu pak 
pres puleni intervalu zmensuji. Priklad:

1. veta, klic = 17
2. veta, klic = 33
3. veta, klic = 49

tj. pokud chci vlozit novou vetu mezi 1. a 2., dam ji klic (17+33) div 2 = 25, 
pokud chci vlozit vetu na prvni misto, pak (1+17) div 2 = 9.
V tomhle pripade celych cisel samozrejme hodne rychle dojdou moznosti a pak se 
musi ty klice precislovat (to jde, protoze na tomhle klici nejsou zavisle 
zadne soubory).
Pri pouziti hodnoty typu Extended pro klic se sice hodne zvetsi intervaly, 
ale ani tam nic netrva vecne, narazi se na presnost (extended tusim 19-20 
significant digits).
Tuhle celou srandu potrebuju kvuli tomu, ze musim vkladat vety v editoru primo 
na misto, kde obsluha stisne insert. 

Nejaky super napad ?

Dzemen.

Search the boards