Linear hashing is a dynamic hash table algorithm invented by Witold Litwin (1980), and later popularized by Paul Larson. Linear hashing allows for the expansion of the hash table one slot at a time.The frequent single slot expansion can very effectively control the length ofthe collision chain. The cost of hash table expansion is spread out across eachhash table insertion operation, as opposed to being incurred all at once. Linear hashing is therefore well suited for interactive applications.

Property Value
dbo:abstract
  • Linear hashing is a dynamic hash table algorithm invented by Witold Litwin (1980), and later popularized by Paul Larson. Linear hashing allows for the expansion of the hash table one slot at a time.The frequent single slot expansion can very effectively control the length ofthe collision chain. The cost of hash table expansion is spread out across eachhash table insertion operation, as opposed to being incurred all at once. Linear hashing is therefore well suited for interactive applications. (en)
  • Lineal hashing es un algoritmo dinámico de tabla hash inventado por Witold Litwin (1980), y más tarde popularizado por Paul Larson. Lineal hashing permite la expansión de la tabla hash un espacio a la vez. La frecuente expansión de solo un espacio puede controlar de manera muy eficaz la cantidad de colisión de cadenas. El costo de la expansión de una tabla hash se propaga por cada operación de inserción en la tabla hash, en lugar de ser incurridos todos a la vez por lo tanto, lineal hashing es muy adecuado para aplicaciones interactivas. (es)
  • 線性散列(英语:Linear Hashing)是一種散列方法,它有幾項特點: * 沒有目錄。 * 可藉由控制負荷因子來延遲分裂。 * 分裂指標 :指向下一個要分裂的資料欄,在完整擴張後要重設分裂指標。 * 檔案等級 :在完整擴張後要檔案等級。 * 區塊數目 :區塊數目會線性增加。 (zh)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2981764 (xsd:integer)
dbo:wikiPageRevisionID
  • 697179281 (xsd:integer)
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
  • Linear hashing is a dynamic hash table algorithm invented by Witold Litwin (1980), and later popularized by Paul Larson. Linear hashing allows for the expansion of the hash table one slot at a time.The frequent single slot expansion can very effectively control the length ofthe collision chain. The cost of hash table expansion is spread out across eachhash table insertion operation, as opposed to being incurred all at once. Linear hashing is therefore well suited for interactive applications. (en)
  • Lineal hashing es un algoritmo dinámico de tabla hash inventado por Witold Litwin (1980), y más tarde popularizado por Paul Larson. Lineal hashing permite la expansión de la tabla hash un espacio a la vez. La frecuente expansión de solo un espacio puede controlar de manera muy eficaz la cantidad de colisión de cadenas. El costo de la expansión de una tabla hash se propaga por cada operación de inserción en la tabla hash, en lugar de ser incurridos todos a la vez por lo tanto, lineal hashing es muy adecuado para aplicaciones interactivas. (es)
  • 線性散列(英语:Linear Hashing)是一種散列方法,它有幾項特點: * 沒有目錄。 * 可藉由控制負荷因子來延遲分裂。 * 分裂指標 :指向下一個要分裂的資料欄,在完整擴張後要重設分裂指標。 * 檔案等級 :在完整擴張後要檔案等級。 * 區塊數目 :區塊數目會線性增加。 (zh)
rdfs:label
  • Linear hashing (en)
  • Lineal hashing (es)
  • 線性雜湊 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of