| dbo:abstract |
In computer science, lazy deletion refers to a method of deleting elements from a hash table that uses open addressing. In this method, deletions are done by marking an element as deleted, rather than erasing it entirely. Deleted locations are treated as empty when inserting and as occupied during a search. The problem with this scheme is that as the number of delete/insert operations increases, the cost of a successful search increases. To improve this, when an element is searched and found in the table, the element is relocated to the first location marked for deletion that was probed during the search. Instead of finding an element to relocate when the deletion occurs, the relocation occurs lazily during the next search. (en) 在计算机科学中，懒惰删除（英文：lazy deletion）指的是从一个散列表（也称哈希表）中删除元素的一种方法。在这个方法中，删除仅仅是指标记一个元素被删除，而不是整个清除它。被删除的位点在插入时被当作空元素，在搜索之时被当作已占据。 (zh) |
| dbo:wikiPageID |
13999239 (xsd:integer) |
| dbo:wikiPageLength |
1367 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
892588173 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Open_addressing dbr:Computer_science dbc:Hashing dbr:Hash_table |
| dbp:wikiPageUsesTemplate |
dbt:Algorithm-stub dbt:Reflist |
| dct:subject |
dbc:Hashing |
| rdfs:comment |
在计算机科学中，懒惰删除（英文：lazy deletion）指的是从一个散列表（也称哈希表）中删除元素的一种方法。在这个方法中，删除仅仅是指标记一个元素被删除，而不是整个清除它。被删除的位点在插入时被当作空元素，在搜索之时被当作已占据。 (zh) In computer science, lazy deletion refers to a method of deleting elements from a hash table that uses open addressing. In this method, deletions are done by marking an element as deleted, rather than erasing it entirely. Deleted locations are treated as empty when inserting and as occupied during a search. (en) |
| rdfs:label |
Lazy deletion (en) 懒惰删除 (zh) |
| owl:sameAs |
freebase:Lazy deletion wikidata:Lazy deletion dbpedia-sr:Lazy deletion dbpedia-zh:Lazy deletion https://global.dbpedia.org/id/4pjgh |
| prov:wasDerivedFrom |
wikipedia-en:Lazy_deletion?oldid=892588173&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Lazy_deletion |
| is dbo:wikiPageRedirects of |
dbr:Eager_delete dbr:Eager_deletion dbr:Lazy_delete |
| is dbo:wikiPageWikiLink of |
dbr:M/M/∞_queue dbr:Dynamic_perfect_hashing dbr:Open_addressing dbr:B-tree dbr:Linear_probing dbr:Hash_table dbr:Eager_delete dbr:Eager_deletion dbr:Lazy_delete |
| is foaf:primaryTopic of |
wikipedia-en:Lazy_deletion |