Level Extreme platform
Subscription
Corporate profile
Products & Services
Support
Legal
Français
Huge table and seek/indexseek commands
Message
From
09/08/2002 11:40:21
Walter Meester
HoogkarspelNetherlands
 
 
To
09/08/2002 11:30:58
Hilmar Zonneveld
Independent Consultant
Cochabamba, Bolivia
General information
Forum:
Visual FoxPro
Category:
Databases,Tables, Views, Indexing and SQL syntax
Miscellaneous
Thread ID:
00687800
Message ID:
00688031
Views:
53
Hi hilmar,

>>When having lot's of keys (records) in the index seeking an indexvalue can get slow. Reindexing the file should get a new balance where all values are equally spread in the B-Tree. Theorecticly SEEKing a value in a table of N records would require at most 1+ INT(LOG(N)/LOG(2)) steps.
>
>Theoretically, that is, if the index is completely balanced.
>
>I guess you could simplify the expression above (in VFP) to ceiling(log(N) / log(2)).

Hmmm, are we running some sort of contest of getting the shortest code again :) ?

Walter,
Previous
Next
Reply
Map
View

Click here to load this message in the networking platform