Skip to content

Commit

Permalink
Merge pull request #246 from derekwu0101/patch-1
Browse files Browse the repository at this point in the history
修正錯字
  • Loading branch information
yingang authored Jun 9, 2022
2 parents 90d8425 + 0251929 commit ad8b144
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion zh-tw/ch3.md
Original file line number Diff line number Diff line change
Expand Up @@ -136,7 +136,7 @@ $ cat database

但是,散列表索引也有其侷限性:

* 散列表必須能放進記憶體。如果你有非常多的鍵,那真是倒黴。原則上可以在硬碟上維護一個雜湊對映,不幸的是硬碟雜湊對映很難表現優秀。它需要大量的隨機訪問 I/O,當它用滿時想要再增長是很昂貴的,並且雜湊衝突的處理也需要很煩瑣的邏輯【5】。
* 散列表必須能放進記憶體。如果你有非常多的鍵,那真是倒楣。原則上可以在硬碟上維護一個雜湊對映,不幸的是硬碟雜湊對映很難表現優秀。它需要大量的隨機訪問 I/O,當它用滿時想要再增長是很昂貴的,並且雜湊衝突的處理也需要很煩瑣的邏輯【5】。
* 範圍查詢效率不高。例如,你無法輕鬆掃描 kitty00000 和 kitty99999 之間的所有鍵 —— 你必須在雜湊對映中單獨查詢每個鍵。

在下一節中,我們將看到一個沒有這些限制的索引結構。
Expand Down

0 comments on commit ad8b144

Please sign in to comment.