資料庫 - 第 5 部分：一致性雜湊
什麼是一致性雜湊？在了解這個概念之前，首先可以將 hashing（雜湊）理解為「切碎並混合」。Hash Map 是一種將數據映射到索引的資料結構。作為時間複雜度為 O(1) 的結構，可以說是最有效率的。通常是以鍵值對（key-value pair）的形式進行儲存。
Tag: Distributed System
数据库 - 第 5 部分：一致性哈希
什么是致性哈希？在了解它之前，首先可以将 hashing（哈希）理解为“切碎并混合”。Hash Map 是一种将数据映射到索引的数据结构，其效率高达 O(1)。通常以键值对的形式存储。
데이터베이스 - 5부 : 컨시스턴스 해싱
컨시스턴스 해싱이란 무엇일까? 이를 알기에 앞서, 우선 hashing 이란 말은 `다지고 섞다`라고 이해할 수 있다. Hash Map은 index에 데이터를 맵핑해둔 자료구조이다. O(1)로써 가장 효율적이라고 말할 수 있다. 대게는 키-값 쌍으로 저장하는게 일반적이다.