Define and differentiate among ordered indexing and hashing, Database Management System

Assignment Help:

Define and differentiate between ordered indexing and hashing.

Ans: Ordered indexing: To gain fast random access to records in a file, we can make of an index structure. Every index structure is related with a specific search key. An ordered index stores the values of the search keys in sorted order and relates with each search key records which contain it. The records in the indexed file may themselves be stored in some sorted order. A file may have various indices on different search keys.                     

Hashing: It as well provides a way of constructing indices. In hashing, the address of the disk lock consisting of a desired record directly is computed by a function on the search-key value of the record.

Differentiate among the ordered indexing and hashing: Ordered indexing is stored in sorted order while in Hashing search keys are distributed consistently across "buckets" using 'hash function'.


Related Discussions:- Define and differentiate among ordered indexing and hashing

Explain how the associations are implemented as classes, Explain how the as...

Explain how the associations are implemented as classes. A general approach in this case is to transform an association class into a simple class linked to two original classes

Example of sequences, Example : Create a sequence named SEQSS that starts a...

Example : Create a sequence named SEQSS that starts at 105, has a step of 1 and can take maximum value as 2000.  CREATE SEQUENCE SEQSS START WITH 105 INCREMENT BY 1 MAX VA

Extended star schema, Northwind Pty Ltd sells a variety of food products th...

Northwind Pty Ltd sells a variety of food products throughout the world. They want to use the reporting features of SAP''s Business Information Warehouse to better understand thei

Differentiate oo development from structured development., Differentiate OO...

Differentiate OO development from structured development. Structured approach of problem solving is based upon the idea of decomposition of system into subsystem. In this appro

Describe domain constraints, Describe domain constraints. Domain constr...

Describe domain constraints. Domain constraints contain entity integrity and referential integrity. The domain is a set of values that might be assigned to an attribute. The en

Field, examples of fields in a database

examples of fields in a database

What are the three classes of sql expression, What are the three classes of...

What are the three classes of SQL expression? SQL expression consists of three clauses:  Select  From  Where

Define null value, Define NULL value NULL value NULL means something is...

Define NULL value NULL value NULL means something is unknown. It does NOT mean null (the digit 0). Null is as well employed as attribute value for a particular entity in which

What is the difference between serial and sequential files, What is the dif...

What is the difference between serial and sequential files? How searching is applied on both?    Ans: A serial file is one where the records have been stored in the order where

What is called as an n-way merge, What is called as an N-way merge? The...

What is called as an N-way merge? The merge operation is a generalization of the two-way merge used by the standard in-memory sort-merge algorithm. It merges N runs, so it is k

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd