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 …