Solved

what's advantage has indexed file over the hashed files and what's advantages has hashed files over indexed?

Posted on 2011-03-23
3
607 Views
Last Modified: 2012-06-27
what's advantage has indexed file over the hashed files and what's advantages has hashed files over indexed?
0
Comment
Question by:antatiana
3 Comments
 
LVL 61

Expert Comment

by:btan
Comment Utility
check out this and mainly their application are in search purposes where both fared better uniquely than sequential file search. simply have algorithm efficiency and space optimisation as comparison factors

http://markp3rry.blogspot.com/2007/12/indexed-vs-hashed-files.html

"...indexes are best used when there are no limits on storage space - a large database will always have space available for indexes because of the extra efficiency in searching. Also , I think that indexes are less prone to errors than hashing files - no chance of collision or clustering . However hashing isn ' t as wasteful in terms of needing extra resources to implement, and is quicker when done properly because there aren ' t two files to maintain."
0
 
LVL 6

Accepted Solution

by:
Melannk24 earned 500 total points
Comment Utility
Records in hashed files can be stored and retrieved quickly. However the difficulty in hashed files is that they are difficult to process in key order, which is important if you want to access all records with keys in a certain range.

Indexing is a data structure based technique for accessing records in a file.  Indexes are auxiliary access structures which are used to speed up the retrieval of records in response to certain search conditions.  A main file of records can be supplemented by one or more indexes. Indexes allow for efficient access to records based on the indexing fields that are used to construct the index.   Any field of the file can be used to create an index, and multiple indexes on different fields can be constructed on the same file.

IMO, hash files are quick where indexing can consume both time it takes to perform the index and space required.  Depends on the purpose of the database and environment limitations.
0

Featured Post

Highfive Gives IT Their Time Back

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

In this era, as you know, cybercrime and other sorts of frauds using the internet has increased day by day. We should protect our information assets and confidential information from getting exploiting by the attacker or intruders. Most of the fraud…
The Delta outage: 650 cancelled flights, more than 1200 delayed flights, thousands of frustrated customers, tens of millions of dollars in damages – plus untold reputational damage to one of the world’s most trusted airlines. All due to a catastroph…
In this Micro Tutorial viewers will learn how to use Windows Server Backup to create full image of their system. Tutorial shows how to install Windows Server Backup Feature on Windows 2012R2 and how to configure scheduled Bare Metal Recovery backup.…
This tutorial will walk an individual through setting the global and backup job media overwrite and protection periods in Backup Exec 2012. Log onto the Backup Exec Central Administration Server. Examine the services. If all or most of them are stop…

772 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

8 Experts available now in Live!

Get 1:1 Help Now