相關詞條
-
散列
關聯數組是這樣的數組，它的每個數據元素與一個鍵相對配對，該鍵用於識別數據元素。由於散列函式用來創建關聯數組中的指定元素，並在關聯數組中查找指定元素，因此...
定義 區別 創建方法 基本操作 -
散列查找
在進行查找時，在記錄的存儲位置與它的關鍵字之間建立一個確定的對應關係h,以線性表中每個元素的關鍵字K為自變數，通過函式h(K)計算出該元素的存儲位置，我...
基本概念 散列函式 處理衝突的方法 散列表的運算 -
Hash[散列函式]
Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入（又叫做預映射pre-image）通過散列算法變換成固定長度的輸出，該輸出就是散列值。這...
基本概念 散列表 擴展 命令描述 -
加密散列函式
散列表是散列函式的一個主要套用，使用散列表能夠快速的按照關鍵字查找數據記錄。 在很多情況下，heuristic散列函式所產生的衝突比隨機散列函式少的多。...
定義 散列函式的性質 散列函式的套用 散列表 錯誤校正 -
二次再散列法
散列（Hashing）是計算機科學中一種對資料的處理方法，通過某種特定的函式/算法（稱為散列函式/算法）將要檢索的項與用來檢索的索引（稱為散列，或者散列...
散列表 衝突 標準 常用散列函式 二次再散列法 -
散列技術
散列技術的方法指的是不同於順序查找、二分查找、二叉排序樹及B-樹上的查找。它不以關鍵字的比較為基本操作，採用直接定址技術。在理想情況下，無須任何比較就可...
-
散列檔案
散列檔案是利用散列存儲方式組織的檔案，亦稱為直接存取檔案。在散列檔案中進行查找時，首先根據給定值求出散列桶地址，將基桶的記錄讀入記憶體，進行順序查找，若找...
基本概念 檔案優缺點 -
線性開型定址散列
線性開型定址散列，也稱開放定址法，有的元素都存放在散列表里，每個表項或包含動態集合的一個元素或者NIL。當查找某個元素時，要系統的檢查所有表項，直到找到...
簡介 方法 衝突 -
散列存儲方法
散列存儲，又稱hash存儲，是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定對應關係的查找技術。
基本思想 特點 分類 衝突解決 -
開散列方法
開散列方法的一種簡單形式是把散列表中的每個槽定義為一個鍊表的表頭。散列到一個特定槽的所有記錄都放到這個槽的鍊表中。
