text: 線性雜湊是由Witold Litwin，頻繁的單槽擴張可以非常有效控制的衝突鏈的長度，從而雜湊表擴充套件的代價攤還在每一次插入操作中。 因此非常適合用於互動式應用程式。演算法細節.散列表初始化時，先分配任意的數目的雜湊槽，並在執行過程中檢測以下的值：衝突插入操作後，與之對應建立一個新的雜湊槽，表的地址可以用以下的策略進行計算：新增一個雜湊槽時：所有這一切的是，該表分為三個部分；該部分之前  表增加了一倍的大小。在語言系統中的應用.Griswold和Townsend 討論了線性雜湊在Icon language中的應用。 他們討論了使用線性雜湊作為動態陣列的一種實現的效果，並得出了相關的效能比較。在資料庫系統中的應用.線性雜湊用於在Berkely DB中，而Berkerly DB又用於許多的軟體中（例如OpenLDAP)。它由C語言實現，原理基於一篇發表於CACM的文章。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 線性雜湊
metadata: https://zh.wikipedia.org/wiki?curid=6118232