Extendible hashing

Known as: Extensible hashing

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 hierarchical…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

Now-a-days, wireless sensor networks (WSNs) are getting progressively advanced with the developing system scale and the dynamic…

2013

Linear Hashing is a widely used and efficient version of extensible hashing. A distributed version of Linear Hashing is LH* that…

2009

DEFINITION Extendible Hashing is a dynamically updateable disk-based index structure which implements a hashing scheme utilizing…

2003

This paper presents an approach to enhancing B-tree indexing performance by using a replication technique called persistent…

1997

In today's world of computers, dealing with huge amounts of data is not unusual. The need to distribute this data in order to…

1996

In this paper, we describe Snapshot, a data structure for supporting distance queries in image databases. This data structure is…

1991

A dynamic hashing scheme based on extendible hashing is proposed whose directory can grow into a multilevel directory. The scheme…

1988

Proposes a method of implementing an order-preserving extendible hashing scheme using a balanced hierarchical directory. The…

1985

Hashing is a well-known technique for organizing direct access files. Extendible hashing removes the restriction on the expansion…

1982

This paper describes datamanager and database facilities designed to support a computer-aided electronic design system…