Plateforme Level Extreme
Abonnement
Profil corporatif
Produits & Services
Support
Légal
English
Huge table and seek/indexseek commands
Message
De
09/08/2002 11:40:21
Walter Meester
HoogkarspelPays-Bas
 
 
À
09/08/2002 11:30:58
Hilmar Zonneveld
Independent Consultant
Cochabamba, Bolivie
Information générale
Forum:
Visual FoxPro
Catégorie:
Base de données, Tables, Vues, Index et syntaxe SQL
Divers
Thread ID:
00687800
Message ID:
00688031
Vues:
50
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,
Précédent
Suivant
Répondre
Fil
Voir

Click here to load this message in the networking platform