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.

Property Value
dbo:abstract
  • 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)
  • 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)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7084912 (xsd:integer)
dbo:wikiPageLength
  • 7038 (xsd:integer)
dbo:wikiPageRevisionID
  • 125358064 (xsd:integer)
dct:subject
rdfs:comment
  • 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)
  • 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)
rdfs:label
  • Lineal hashing (es)
  • Lineal hashing (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of