LSM TREE1 LSM Tree ( Log Structured Merge Tree ) Bitcask, MongoDB, Bigtable, Cassandra, InfluxDB및 SQLite4와 같은 최신 관계형 및 비관계형 데이터베이스에서 사용하고 있는 데이터 구조이다.. LSM-T 알고리즘은 DB에 데이터를 Condense하게 적재하면 데이터베이스에서 비용이 가장 많이 소모되는 디스크 엑세스 I/O를 줄여 최적화한 데이터구조이다. 하지만 추가적인 메모리가 소모되는 단점이 있다. 다음은 RDBMS에서 주로 사용하는 B+TREE와 LSM TREE의 비교이다. https://www.cs.umb.edu/~poneil/lsmtree.pdf LSM 데이터 구조는 다음과 같은 원리로 데이터를 read/write한다. 1. 데이터를 write하면 인메모리 b-tree 데이터 구조에 데이터를 추가한다. -.. 2023. 1. 29. 이전 1 다음
