[computer-science] SSTable이란 무엇입니까?

BigTable / GFS 및 Cassandra 용어에서 SSTable의 정의는 무엇입니까?



답변

Sorted Strings Table (Google에서 빌려 옴)은 키별로 정렬 된 키 / 값 문자열 쌍의 파일입니다.


답변

“SSTable은 키와 값 모두 임의의 바이트 문자열 인 키에서 값으로의 지속적이고 순서가 지정된 변경 불가능한 맵을 제공합니다. 지정된 키와 연관된 값을 조회하고 모든 키 / 값 쌍을 반복하는 작업이 제공됩니다. 내부적으로 각 SSTable에는 일련의 블록이 포함됩니다 (일반적으로 각 블록의 크기는 64KB이지만 구성 가능). 블록 인덱스 (SSTable 끝에 저장 됨)는 블록을 찾는 데 사용되며 인덱스가로드됩니다. 단일 디스크 검색으로 조회를 수행 할 수 있습니다. 먼저 메모리 내 인덱스에서 이진 검색을 수행 한 다음 디스크에서 적절한 블록을 읽어 적절한 블록을 찾습니다. 선택적으로 SSTable 메모리에 완전히 매핑되어 디스크를 건드리지 않고도 조회 및 스캔을 수행 할 수 있습니다.”


답변

태블릿은 SSTable의 형태로 저장됩니다.

SSTable (GFS에 직접 매핑 됨)은 키-값 기반의 불변 저장소입니다. 각각 64KB의 데이터 청크를 저장합니다.

정의 :

  • 키 색인 : 키 및 시작 위치
  • 청크는 GFS의 저장 단위이며 복제본 관리는 청크 단위입니다.

답변

  • SSTable (engl. Sorted Strings Table)은 키별로 정렬 된 키 / 값 문자열 쌍의 파일입니다.

  • SSTable은 키와 값 모두 임의의 바이트 문자열 인 키에서 값으로의 지속적이고 정렬 된 불변 맵을 제공합니다.

  • 내부적으로 각 SSTable에는 일련의 블록이 포함됩니다 (일반적으로
    각 블록의 크기는 64KB이지만 구성 가능).


답변