MySQL是一種廣泛使用的關系型數(shù)據(jù)庫管理系統(tǒng)，在應用中經(jīng)常需要用到哈希表來實現(xiàn)快速的數(shù)據(jù)檢索，動態(tài)哈希（Dynamic Hash）就是解決MySQL中哈希表空間利用率低的問題的一種技術。動態(tài)哈希技術是在一定的哈希因子下，依據(jù)已有的數(shù)據(jù)自動調整哈希表大小的算法，既可以支持哈希表擴張，也可以支持哈希表縮小。

/**
 * 動態(tài)hash的結構體
 */
struct st_dynamic_hash {
uint16 int_bit_count; // bit count of integer_def when record size is fixed.
uint16 page_size; // minimal allocation unit 
uint32 record_count; // record count
uint32 datafile_length; // file length
uint32 index_table_size; // size of hash table (by entry count)
uint32 buckets_used; // number of buckets already inserted
uint32 directory_size; // size of directory 
uint32 root_page; // root page of bucket pages
uint32 directory_page; // directory page
uint32 datafile_page_length; // Page size of data file
uint32 max_directory_level; // Max level of directory 
uint32 flags; // flags 
uint16* hash_key_length; // Length of HashKey 
uchar* directory; // Directory of bucket pages
uint32* page_buf; // Buffer used when reading pages 
};

動態(tài)hash在MySQL中的應用廣泛，因為MySQL正是通過哈希算法來快速檢索數(shù)據(jù)的，并且支持動態(tài)哈?？梢宰孧ySQL更加高效地利用內(nèi)存。在使用動態(tài)哈希時，需要將哈希表的大小設置為當前記錄數(shù)的一定倍數(shù)，具體倍數(shù)根據(jù)哈希表所能承受的最大裝載因子來決定。當哈希表中元素個數(shù)過多時，就會通過動態(tài)哈希擴大哈希表，以保證哈希表的空間利用率。