LSM 트리와 같은 다른 알고리즘이 있습니까?

데이터베이스의 디스크 공간 (및 메모리) 관리에 대한 많은 전략이 있습니다. BigTable (및 HBase, Hypertable, Cassandra) 또는 TokuDB에서 사용되는 프랙탈 트리의 형태로 로그 구조 병합 트리와 같은 가장 좋은 것을 추적하려고합니다. 내가 말한 것은 추측하기 쉽다는 의미에서 알고리즘은 현명한 자원 사용 (예 : I/O 및 스케일 확장 방지)을 의미합니다.LSM 트리와 같은 다른 알고리즘이 있습니까?

LSM 트리와 같은 다른 알고리즘이 있습니까? 그냥 내게 지시 해.

출처

2011-02-01 jlmfao

Bigtable은 로그 구조 스토리지를 사용하지 않습니다. –

현재 Google 버전 levelDB (google에서 검색 할 수 있음). 사람들은 Google의 bigtable의 memtable sstable 구현이라고 말합니다! 소스 코드를 읽은 후 간단한 버전이라고 생각합니다!

희망이 있으시면

출처

2011-06-11 12:08:39 kevinlee

정보를 제공해 주셔서 감사합니다. – jlmfao

및 nessDB를 보내주세요. 간단한 LSM 트리를 사용하고 있습니다. https://github.com/shuttler/nessDB

출처

2011-12-24 03:34:12 BohuTANG

LSM 트리와 같은 다른 알고리즘이 있습니까?

답변

관련 문제