LSM-tree

LSM 트리

쓰기를 메모리에 모았다가 순차적으로 disk에 기록하고 background에서 합치는, 쓰기 성능에 맞춘 저장 자료 구조다.

기사 1편최근 언급

LSM-tree(log-structured merge-tree)는 쓰기 성능을 높이기 위해 설계된 저장 자료 구조다. 새로 들어온 데이터를 메모리 안의 구조에 먼저 쌓고, 일정량이 차면 정렬된 불변 파일로 disk에 순차 기록하며, background 작업이 이 파일들을 여러 단계로 합쳐(compaction) 더 큰 파일로 정리한다. 1996년 Patrick O'Neil 등이 발표한 논문에서 제안됐다.

무작위 쓰기를 순차 쓰기로 바꾸므로 쓰기가 많은 작업에 유리하고, 읽기는 여러 단계의 파일을 확인해야 하므로 Bloom filter와 index로 보완한다. Google의 Bigtable과 LevelDB, Meta의 RocksDB, Apache Cassandra 등 많은 데이터베이스와 key-value 저장소가 채택했다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • commit 2,442% 폭증에 OpenAI가 Git 백엔드를 새로 만든 이유AI 뉴스 ·

    OpenAI는 LSM-tree(쓰기를 작은 단위로 받고 background에서 합쳐 가는 저장 구조)와 비슷한 다단계 compaction으로 이를 해결했습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.