J'aurai dit accès en temps constant perso. Cela dit ça ne vaut que si tu as une fonction de hash de ta donnée qui permette de retrouver l'indice de la donnée, ou si tu connais à priori l'index de ta donnée (dans ce cas effectivement la recherche n'est pas très compliquée), ce qui n'est pas gagné.
Ou si tu connais l'identifiant que tu recherche, et que sa position dans la base dépend uniquement de cet identifiant, ce qui n'est pas forcément gagné non plus.
[^] # Re: La question que je me pose
Posté par thoasm . En réponse au journal A quoi peut servir couchdb ?. Évalué à 2.
Ou si tu connais l'identifiant que tu recherche, et que sa position dans la base dépend uniquement de cet identifiant, ce qui n'est pas forcément gagné non plus.