LSM Tree는 많은 비 -sql 엔진에서 성공적으로 사용되었습니다. 데이터는 해싱 테이블과 같은 키별로 정렬되어 kv 저장소를 넘어 많은 잠재적 인 사용을 가능하게합니다. 예를 들어, 시계열 데이터베이스 (TSDB)는 레벨 DB를 엔진으로 사용하는 것이 적합 할 수 있습니다. 전통적인 RDBMS와 많은 테이블 시스템은 어떨까요? 데이터 엔진과 같은 LS
단일 검색 쿼리 (예 : WHERE 단일 절을 쿼리하는 경우)의 로그 구조 병합 트리에서 최악의 경우의 시간 복잡도는 얼마입니까? O (log N)입니까? O (N * Log N)? 다른 것? 키 - 값 데이터베이스에서 복수 WHERE 절을 검색하는 것과 같은 다중 쿼리는 어떻습니까? The wikipedia page on LSM trees is curre