Skip to main content

Command Palette

Search for a command to run...

關於 Hash index

Updated
1 min read
關於 Hash index

什麼是 Hash Index?

Hash Index 是資料庫系統中的一種索引結構,它使用雜湊函數(Hash Function)將索引鍵(Key)映射到資料表中的記錄位置。相較於傳統的 B-Tree 索引,Hash Index 在某些特定查詢場景下能提供更高效的性能。

基本原理

Hash Index 的核心原理是:

  • 使用雜湊函數將索引鍵轉換為雜湊值(Hash Value)

  • 雜湊值決定資料記錄在雜湊表(Hash Table)中的儲存位置

  • 查詢時,系統對索引鍵應用相同的雜湊函數,直接定位到對應的記錄

記憶體要求

Hash Index 的一個關鍵特性是其高效性能主要來自於記憶體操作:

  • 數據必須存在於記憶體中: Hash Index 的效率優勢主要體現在記憶體內操作,因為它依賴直接的記憶體位置定位

  • 從雜湊值到記憶體位置的映射是直接的,避免了磁碟 I/O 操作的延遲

  • 一旦數據需要從磁碟讀取,Hash Index 的 O(1) 查詢優勢將大幅降低

  • 這也是為什麼 Hash Index 在記憶體資料庫(如 Redis、Memcached)或記憶體表(如 MySQL 的 Memory 引擎)中特別常見

後記

Hash Index 必須在配合記憶體使用,若以 Redis 這種 NoSql 的記憶體儲存的 db 系統,Key value 與 Hash key 的查詢效率並無什麼差別,區為為 Hash key 操作的行為 hset 存入的是 Hash field 與 Hash value。

HSET user:1000 name "Carl"
HGET user:1000 name // return Carl

可以將結構化資料存入,就像物件資料一樣,類似於在關聯式資料庫中使用主鍵進行查詢,並選擇特定值的操作。

在 Redis 中,當需要存入結構化資料時,可以將資料序列化為 JSON 字符串,然後以 Key-Value 的形式存入。這樣做的好處是可以將整個結構化資料作為一個單一的字符串存儲,並在需要時通過反序列化(decode)來還原原始結構。這種方法適合於需要頻繁存取整個結構的情況,因為它簡化了存取操作,只需一次性讀寫整個資料。

More from this blog

Event Storming 演練 - 停車場系統 - 下

邊界情境 實際做法: 當大家走到「車輛靠近入口 → 辨識 → 進場」的事件時,突然有人問: 「那如果有人卡在入口不走呢?」 此時 facilitator(主持人)會立刻拿一張粉紅貼紙寫: 複製編輯🚧 車輛卡在入口太久 然後貼在「車輛靠近入口」的旁邊,不急著解決,先繼續主流程。 快速記錄格式(現場慣用) 元素怎麼寫 事件粉紅貼紙,寫「異常行為:XXX」 策略建議藍貼紙,可直接寫「應提示駕駛讓道」 命令建議黃貼紙,可寫「發送通知、記錄異常」 👉 不強求完...

Jul 10, 20252 min read

Event Storming 演練 - 停車場系統 - 上

領域專家口述業務流程 停車場入口會顯示目前停車場剩餘車位,當車輛駛入停車場入口,會先判斷是否有停車位,若是有停車位,車號辨視系統成功取得車號將會放入車輛進入,當感應車輛真的進入後,記錄車輛的車牌與其進入的時間,會將剩餘車位減一。 車輛進入之後,會給於一段緩衝時間,若是車輛在緩衝時間內出場,系統判斷可以正常出場不必繳納停車費用,若超過緩衝時間,即必須這行繳費程序之後再放行。 繳費流程要求在出場之前完成,不會與出場流程一起,繳費時會判斷是否在緩衝時間內,若是,將不必繳費請駕駛人儘快離場,並提醒剩於緩...

Jul 10, 20253 min read

TypeScript - Type 那點事

隨便記 將類型定義放在 .types.ts 或 .d.ts 檔案中,此兩者副檔名有何差異? 在 TypeScript 開發中,.types.ts 和 .d.ts 檔案都用於定義類型,但它們的用途和特性有所不同: .types.ts 用途: 通常用於在 TypeScript 專案內部,定義專案中使用的類型。 這些檔案包含 TypeScript 程式碼,可以包含類型別名、介面、列舉等。 .types.ts 檔案會被 TypeScript 編譯器編譯成 JavaScript 檔案(.js...

Jun 28, 20251 min read

碼農筆記 - 設計思維

Mark it Work, Mark it Right, Mark it Fast 可測試性 可閱讀性 可觀察性 可維護性 可擴展性 健壯性 安全性 效能與資源效率 可部署性 可配置性 🧠 最佳實踐心法 別一開始就追求 Make it Fast,先求穩定,再求優雅,最後才是效能。 重構是常態不是例外,Make it Right 應視為開發常規而非技術債還債。 性能瓶頸來自實測,而不是預測。 Make it Right 意指 程式碼結構清晰 命名具語意 關...

Jun 10, 20251 min read

我的工作筆記

8 posts

雖是全端碼農,主力還是後端功能,php + mysql + redis 使用 Laravel 框架,node + mysql + redis 使用 Adonisjs v5。