LSM Tree a été utilisé avec succès dans de nombreux moteurs no-sql, ses données sont triées par des clés non comme des tables de hachage permettant ainsi de nombreuses utilisations potentielles au-del
Quelle est la complexité dans le pire des cas dans une arborescence de fusion structurée en journal pour une requête de recherche simple (comme l'interrogation d'une seule clause WHERE)? Est-ce O (log