CHAPTER 6: DESIGN A KEY-VALUE STORE 设计键值存储
A key-value store, also referred to as a key-value database, is a non-relational database. Each unique identifier is stored as a key with its associated value. This data pairing is known as a “key-value” pair. In a key-value pair, the key must be unique, and the value associated with the key can be accessed through the key. Keys can be plain text or hashed values. For performance reasons, a short key works better. What do keys look like? Here are a few examples: • Plain text key: “last_logged_in_at” • Hashed key: 253DDEC4 The value in a key-value pair can be strings, lists, objects, etc. The value is usually treated as an opaque object in key-value stores, such as Amazon dynamo [1], Memcached [2], Redis [3], etc. Here is a data snippet in a key-value store: 键值存储（也称为键值数据库）是一种非关系数据库。每 唯一标识符存储为键及其关联值。此数据配对称为“键值”对。 在键值对中，键必须是唯一的，并且与键关联的值可以是 通过密钥访问。键可以是纯文本或哈希值。出于性能原因， 短键效果更好。钥匙是什么样子的？以下是一些示例： • 纯文本键：“last_logged_in_at” • 哈希键：253DDEC4 键值对中的值可以是字符串、列表、对象等。该值通常被视为 键值存储中的不透明对象，例如 Amazon dynamo [1]、Memcached [2]、Redis [3]等。 下面是键值存储中的数据片段：
题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3： 输入：nums = [3,3], target = 6 输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案 进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？ 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
CHAPTER 5: DESIGN CONSISTENT HASHING 05 设计一致哈希
To achieve horizontal scaling, it is important to distribute requests/data efficiently and evenly across servers. Consistent hashing is a commonly used technique to achieve this goal. But first, let us take an in-depth look at the problem. 要实现水平扩展，在服务器之间高效、均匀地分发请求/数据非常重要。一致哈希是实现此目标的常用技术。但首先，让我们深入研究一下这个问题。
