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
611 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
3 Comments
 
LVL 63

Expert Comment

by:btan
ID: 35207814
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
ID: 35210446
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

Creating Instructional Tutorials  

For Any Use & On Any Platform

Contextual Guidance at the moment of need helps your employees/users adopt software o& achieve even the most complex tasks instantly. Boost knowledge retention, software adoption & employee engagement with easy solution.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Cloud Backup -- search by date range ? 1 127
Back up solutions without breaking the bank 17 77
forensics for web activity 4 149
Software to manage all passwords for our IT dept 7 92
If you ever consider purchasing any Daossoft Software Products, DON'T expect any meaningful support - This article should convince you why!
Learn how the use of a bunch of disparate tools requiring a lot of manual attention led to a series of unfortunate backup events for one company.
This tutorial will walk an individual through the steps necessary to configure their installation of BackupExec 2012 to use network shared disk space. Verify that the path to the shared storage is valid and that data can be written to that location:…
This tutorial will walk an individual through locating and launching the BEUtility application to properly change the service account username and\or password in situation where it may be necessary or where the password has been inadvertently change…

751 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