Log Structured Merge(LSM) Tree
LSM의 Write Log Structured Merge Tree에서는 Update에 대해 Update-in-Place가 아닌 Append 방식으로 수행합니다. 분산된 Record들에 대해 Position을 찾은 후 Update 하는 과정을 제거함으로서 Write 성능을 개선했습니다. 실제로 Sequential I/O는 Random I/O 대비 Memory에서도 10배 가까이 빠른 성능을 보입니다. Append Write는 Sequential Disk I/O 입니다. Sequential Write을 사용하는 데이터 관리 구조는 Logging / Journaling / Heap file이 있습니다. 이 구조들은 Sequential Write를 사용함으로서 실제 Write 성능이 이론적인 Disk Write..
