Salut !
Si je me trompe pas, une base de donnée utilise des arbre de recherche équilibré et donc une recherche classique du type select * from table where id = 12 est de complexité ln(nombre_d_element_dans_table) ?
Maintenant si on dit que "id" est un INDEX, es que cela reviens à avoir un tableau et insérer dans la "Neme" case du tableau les elements qui on "id" = N ? avec donc un temps de recherche constant ?
Merci pour vos réponses.
Partager