Assignment on Indexing and Hashing
Subject: Engineering | Topics:

Indexing and Hashing:

Indexing mechanisms used to speed up access to desired data.E.g., author catalog in library Search Key – attribute or set of attributes used to look up records in a file.An index file consists of records (called index entries) of the form
Index files are typically much smaller than the original file Two basic kinds of indices:
Ordered indices:  search keys are stored in sorted order Hash indices:  search keys are distributed uniformly across “buckets” using a “hash function”.
Index Evaluation Metrics:
Access types supported efficiently.  E.g.,records with a specified value in the attribute or records with an attribute value falling in a specified range of values (e.g.  10000 < salary < 40000)
Access time
Insertion time
Deletion time
Space overhead
Indexing and Hashing

Related Engineering Paper:

Popular Engineering Paper:

Generator Differential Protection System

Over view of Differential Relay: While over-current, voltage, distance and directionality are powerful techniques, all of them involve some compromise between the objectives of reliability, security, speed, selectivity and economy. Differential protection is different. It is profoundly simple, in.....

Report on Future Prospect of Solar Energy in Bangladesh

Introduction:  As the time passes by, demand of energy is increasing with an increase in the world’s population. From different corporations to small households, people need energy to perform daily tasks. As the science and technology is developing, people’s lives are also becoming more comp.....

Wireless Power Transmission via Magnetic Resonant Coupling

Wireless power transfer is a novel technology and the theory is based on magnetic resonant circuit. The energy can be transferred via magnetic resonant circuit using non-radiative near field. The self resonance coils were designed according to parallel resonant circuit configuration and operated .....

Design and Implementation of 2 Bit ALU Using Logic Unit

Main purpose of this report is to analysis Design and Implementation of 2 Bit ALU Using Logic Unit. Here ALU is an arithmetic logic unit use as multi-operation, combinational-logic digital function. This 2-bit ALU has been designed based on 8 arithmetic operations and four logic operations. A.....

Report on Renewable Energy and its Implementation

Introduction: Renewable energy is a field of science that has gained a lot of research over the last few decades. Due to climate change and the scarcity of raw materials, scientists are now looking for new ways in which they can produce energy that is safe, cheap, easy to implement, feasible and .....