Questions marquées «b-tree»

5
B-Tree vs table de hachage
Dans MySQL, un type d'index est un b-tree et l'accès à un élément d'un b-tree est en temps amorti logarithmique O(log(n)). D'un autre côté, l'accès à un élément dans une table de hachage se fait O(1). Pourquoi une table de hachage n'est-elle pas utilisée à la place d'un b-tree pour …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.