Describe a technique for direct search, Database Management System

Assignment Help:

Describe a technique for direct search? Explain how data is stored within a file so which direct searching can be performed.

For a file of unordered fixed length records by using unspanned blocks and contiguous allocation, it is straight forward to access any record through its position in the file. If the file records are numbered 0,1,2,---,r-1 and the records in every block are numbered 0,1,---bfr-1; whereas bfr is the blocking factor, then ith record of the file is situated in block [(i/bfr)] and is the (I mod bfr) record in that block. Such a file is frequent known as a relative or direct file because records can simply be accessed directly through their relative positions. Accessing a record based on a search condition; thus, it facilitates the construction of access paths on the file, like as the indexes.

 

 


Related Discussions:- Describe a technique for direct search

What are the two types of serializability, What are the two types of serial...

What are the two types of serializability? The two types of serializability is a)      Conflict serializability b)      View serializability

Explain authorization and integrity manager, Explain Authorization and Inte...

Explain Authorization and Integrity Manager ? Authorization and Integrity Manager: Tests for the satisfaction of integrity constraints and checks the authority of users to acce

Data control, Identify the need and use of data control through problem sol...

Identify the need and use of data control through problem solving, illustration

RDBMS, Benefits and limitations

Benefits and limitations

What is index, What is Index? An index is a physical structure having p...

What is Index? An index is a physical structure having pointers to the data. Indices are created in an existing table to locate rows more quickly and efficiently. It is possibl

What do you understand by a view, What do you understand by a view? What do...

What do you understand by a view? What does WITH CHECK OPTION clause for a view do? - A view is a virtual table which comprises fields from one or more real tables. - It is

Proposed information analysis, Add generation capabilities and/or tailor th...

Add generation capabilities and/or tailor the built-in functionality of generator. This enables you to produce "all" the test data for the MySQL tables you produced in the previous

Explain transaction manager and their work, Explain Transaction manager and...

Explain Transaction manager and their work? Transaction Manager: Ensure the database remains in a constant (correct) state despite system failure, and in which concurrent trans

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