From e314f667cefd3cd6d2b8f3381b276258e3614b1c Mon Sep 17 00:00:00 2001 From: Gang Yin <1246410+yingang@users.noreply.github.com> Date: Sat, 27 Nov 2021 11:15:08 +0800 Subject: [PATCH] update translations in chapter 3, suggested by @imcheney --- ch3.md | 7 ++++--- zh-tw/ch3.md | 7 ++++--- 2 files changed, 8 insertions(+), 6 deletions(-) diff --git a/ch3.md b/ch3.md index 8057628..6f41867 100644 --- a/ch3.md +++ b/ch3.md @@ -105,8 +105,9 @@ $ cat database **图3-3 同时执行压缩和分段合并** -每个段现在都有自己的内存散列表,将键映射到文件偏移量。为了找到一个键的值,我们首先检查最近段的哈希映射;如果键不存在,我们检查第二个最近的段,依此类推。合并过程保持细分的数量,所以查找不需要检查许多哈希映射。 -大量的细节进入实践这个简单的想法工作。简而言之,一些真正实施中重要的问题是: +每个段现在都有自己的内存散列表,将键映射到文件偏移量。为了找到一个键的值,我们首先检查最近段的哈希映射;如果键不存在,我们就检查第二个最近的段,依此类推。合并过程将保持段的数量足够小,所以查找过程不需要检查太多的哈希映射。 + +要让这个简单的想法在实际中能工作会涉及到大量的细节。简单来说,下面几点都是实现过程中需要认真考虑的问题: ***文件格式*** @@ -114,7 +115,7 @@ CSV不是日志的最佳格式。使用二进制格式更快,更简单,首 ***删除记录*** -如果要删除一个键及其关联的值,则必须在数据文件(有时称为逻辑删除)中附加一个特殊的删除记录。当日志段被合并时,逻辑删除告诉合并过程放弃删除键的任何以前的值。 +如果要删除一个键及其关联的值,则必须在数据文件(有时称为逻辑删除)中附加一个特殊的删除记录。当日志段被合并时,逻辑删除告诉合并过程丢弃被删除键的任何以前的值。 ***崩溃恢复*** diff --git a/zh-tw/ch3.md b/zh-tw/ch3.md index ac6f324..324498c 100644 --- a/zh-tw/ch3.md +++ b/zh-tw/ch3.md @@ -105,8 +105,9 @@ $ cat database **圖3-3 同時執行壓縮和分段合併** -每個段現在都有自己的記憶體散列表,將鍵對映到檔案偏移量。為了找到一個鍵的值,我們首先檢查最近段的雜湊對映;如果鍵不存在,我們檢查第二個最近的段,依此類推。合併過程保持細分的數量,所以查詢不需要檢查許多雜湊對映。 -大量的細節進入實踐這個簡單的想法工作。簡而言之,一些真正實施中重要的問題是: +每個段現在都有自己的記憶體散列表,將鍵對映到檔案偏移量。為了找到一個鍵的值,我們首先檢查最近段的雜湊對映;如果鍵不存在,我們就檢查第二個最近的段,依此類推。合併過程將保持段的數量足夠小,所以查詢過程不需要檢查太多的雜湊對映。 + +要讓這個簡單的想法在實際中能工作會涉及到大量的細節。簡單來說,下面幾點都是實現過程中需要認真考慮的問題: ***檔案格式*** @@ -114,7 +115,7 @@ CSV不是日誌的最佳格式。使用二進位制格式更快,更簡單, ***刪除記錄*** -如果要刪除一個鍵及其關聯的值,則必須在資料檔案(有時稱為邏輯刪除)中附加一個特殊的刪除記錄。當日志段被合併時,邏輯刪除告訴合併過程放棄刪除鍵的任何以前的值。 +如果要刪除一個鍵及其關聯的值,則必須在資料檔案(有時稱為邏輯刪除)中附加一個特殊的刪除記錄。當日志段被合併時,邏輯刪除告訴合併過程丟棄被刪除鍵的任何以前的值。 ***崩潰恢復***