Change search
ReferencesLink to record
Permanent link

Direct link
A hashing technique using separate binary tree
Responsible organisation
2006 (English)In: Data Science Journal, ISSN 1683-1470, Vol. 5, 143-161 p.Article in journal (Refereed) Published
Abstract [en]

It is always a major demand to provide efficient retrieving and storing of data and information in a large database system. For this purpose, many file organization techniques have already been developed, and much additional research is still going on. Hashing is one developed technique. In this paper we propose an enhanced hashing technique that uses a hash table combined with a binary tree, searching on the binary representation of a portion the primary key of records that is associated with each index of the hash table. The paper contains numerous examples to describe the technique. The technique shows significant improvements in searching, insertion, and deletion for systems with huge amounts of data. The paper also presents the mathematical analysis of the proposed technique and comparative results.

Place, publisher, year, edition, pages
Paris: Committee on Data for Science and Technology (CODATA) International Council for Science (ICSU) , 2006. Vol. 5, 143-161 p.
Keyword [en]
Database, Hashing, Information retrieval
National Category
Telecommunications Signal Processing
Identifiers
URN: urn:nbn:se:bth-8375Local ID: oai:bth.se:forskinfo1AB2DD5063F8FD9CC12574FE00334107OAI: oai:DiVA.org:bth-8375DiVA: diva2:836086
Note
Open Access JournalAvailable from: 2012-09-18 Created: 2008-11-11 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

In the same journal
Data Science Journal
TelecommunicationsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link