CMU15 445/645課程-哈希表筆記

HashTable key-value對應的關聯抽象數據類型 功能： 1.可以用作數據庫中基本存儲 2.可用作數據結構，來查詢計劃中執行不同的關係運算符 3.可用作索引加速查詢處理 使用hash function存入bucket(桶) 分類： 靜態哈希表 對於可變長度元素，數組保存指向元素的指針 每個元素都有個塊 問題： 需要提前知道元素數 每個key都是獨一無二的 hash function要好

>>阅读原文<<