Related Searches
on Ask.com
Extensible hashing - 1 reference result
Extendible hashing is a type of hash system which treats a hash as a bit string, and uses a trie for bucket lookup. Because of the hierarchal nature of the system, re-hashing is an incremental operation (done one bucket at a time, as needed). This means that time-sensitive applications are less affected by table growth than by standard full-table rehashes.
References
See also
External links
- Extendible Hashing at University of Nebraska
- Extendible Hashing notes at Arkansas State University
- Extendable Hashing Lecture Slides at the Free University of Bolzano (Italy) (in english)
Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Friday September 26, 2008 at 23:04:22 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
This article is licensed under the GNU Free Documentation License.
Last updated on Friday September 26, 2008 at 23:04:22 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
Share :
Copyright © 2008, Dictionary.com, LLC. All rights reserved.
