4.2 Partitioning

4.2 Partitioning

데이터의 규모가 점점 커짐에 따라, 데이터를 동적으로 분할하는 메커니즘이 필요해졌습니다.

• Dynamo 는 데이터를 파티션에 저장합니다.

• Dynamo 의 분할 구성은 'Consistent Hashing' 을 사용하여 여러 저장소 호스트에 부하를 분산시킵니다.

DynamoDB 는 다음과 같은 상황에서 테이블에 추가 파티션을 할당합니다.

• 기존 파티션이 지원할 수 있는 한도를 초과하여 테이블의 할당된 처리량 설정을 늘리는 경우.

• 기존 파티션 용량이 다 차서 추가 스토리지 공간이 필요한 경우.

방법

• 가장 큰 해시값이 가장 작은 해시값으로 줄 바꿈됩니다.

• 키로 식별된 각 데이터 항목은 데이터의 키를 해싱하여 링에서 해당 위치를 산출한 다음, 시계 방향으로 걷는 방식으로 항목의 위치보다 큰 위치의 첫번째 노드를 찾습니다.

Virtual Nodes 사용 이점

• Node 가 장애나 유지관리 로 인해 사용할수 없게되면, 이 노드에 의해 관리되는 load 는 남아있는 사용가능한 Nodes 로 고르게 분산됩니다.

• Node 가 이후 다시 사용가능하게 되거나 새로운 노드가 추가되면, 새롭게 사용가능해진 노드는 다른 노드들로부터 load 를 균등하게 받아와 수용합니다.

• 노드가 책임지는 Virtual Nodes 의 수는 Capacity 에 기반하여 결정될 수 있으며, 물리적 인프라 안에서 heterogeneity 를 고려합니다.

https://docs.aws.amazon.com/ko_kr/amazondynamodb/latest/developerguide/HowItWorks.Partitions.html