1. 為桶引入了一個間接層,即用一個塊的指針數組來表示桶,而不是用數據塊本身組成的數組來表示桶;
2. 指針數組能增長,它的長度總是2的冪,因此每次增長桶的長度都翻倍;
3. 不是每一個桶都有一個數據塊,如果某些桶的數據可以放入一個塊中,則這些桶可能共用一個塊;
4. 散列函式為每個鍵計算一個K位二進制序列,但無論何時桶的數目都使用從序列第一位開始的若干位,此位數小於K。
相關詞條
-
Hash[散列函式]
Hash,一般翻譯做散列、雜湊,或音譯為哈希,是把任意長度的輸入(又叫做預映射pre-image)通過散列算法變換成固定長度的輸出,該輸出就是散列值。這...
基本概念 散列表 擴展 命令描述 -
ocsp
摘要本文檔描述了無需證書撤消列表就可以決定一張數字證書當前狀態的協定...RFC2119中的敘述一樣。協定信息作為檢查定期證書撤消列表的補充,有些場合...——目標證書標識——可能被OCSP回響器處理的可選擴展在接受一個請求之後...
摘要 協定信息 功能必要條件 社區卒中計畫 -
Hash
是在emule裡面出現頻率最高的。Hash,一般翻譯做"散列”,也有直接音譯為...散列算法,變換成固定長度的輸出,該輸出就是散列值。這種轉換是一種壓縮映射,也就是,散列值的空間通常遠小於輸入的空間,不同的輸入可能會散列成相同...
-
Hash[計算機算法概念]
(Hash function),按這個事先建立的表為散列表。 對不同的關鍵字...中的存儲位置,這種表便稱為散列表,這一映象過程稱為散列造表或散列,所得...(key)為散列函式,m為散列表長,di為增量序列,可有下列三種取法: 1...
簡介 性質 HASH函式 構造方法 處理衝突 -
R語言編程藝術
4.2.2 增加或刪除列表元素4.2.3 獲取列表長度4.2.4 擴展案例:文本...:文本辭彙索引(續)4.4.3 擴展案例:鮑魚數據4.5 遞歸型列表第5章...7.10.1 什麼是置換函式7.10.2 擴展案例:可記錄元素修改次數的向量...
-
《資料庫系統實現》
3.3散列表 3.3.1輔存散列表 3.3.2散列表的插入 3.3.3散列表的刪除 3.3.4散列表索引的效率 3.3.5可擴展散列表 3.3.6可擴展散列表的插入 3.3.7線性散列表 3.3.8線性散列表的插入...
內容簡介 作者簡介 目錄 -
資料庫系統實現
3.2.8習題 3.3散列表 3.3.1輔存散列表 3.3.2散列表的插入 3.3.3散列表的刪除 3.3.4散列表索引的效率 3.3.5可擴展散列表 3.3.6可擴展散列表的插入...
內容簡介 作者簡介 目錄 -
跗肢節
(subcoxa)和基節(coxa)兩個亞節。附肢的內側和外側常常著生有可活動...之間形成環狀的凹褶(節間褶),可扭曲和伸縮身體,是與胚胎中的分節方式...,如附節又分為1-5節,觸角的鞭節可多達40節。 (四) 體形和體向 為了...
簡介 相關介紹 參考資料 -
理解生物信息學
:學習效果:每章開篇都有一個學習效果列表,它總結了該章所涉及的主題,可...生物信息學》還提供了思維導圖、流程圖、擴展閱讀等其他書不常見的內容,以供讀者能夠在每一章、每一節開始時對整體內容有所把握,並能夠了解更多擴展知識...
基本信息 內容簡介 編輯推薦 目錄