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

Datawarehouse, 1) Define a job scheduling strategy that will meet business ...

1) Define a job scheduling strategy that will meet business requirement of reporting availability by 6am CST for the following cubes? Show the job scheduling dependencies in a pict

What are data models, What are data models? Explain it detail? Entity ...

What are data models? Explain it detail? Entity relationship model Rectangles Ellipse Diamonds Lines Relational model Relational model use a collection

Data analyzing and desing, Critically explained the benefits and limit...

Critically explained the benefits and limitations of different database technologies with proper examples

Database, How many physical thing?

How many physical thing?

There are two major types of fragmentation, There are two major types of fr...

There are two major types of fragmentation: Horizontal& Vertical. Horizontal fragments, as the name suggests are subsets of tuples and vertical fragments are subsets of attributes

Security-drawbacks of data distribution, Security: In a centralised system...

Security: In a centralised system, access to the data can be simply controlled. Though, in a distributed DBMS not only does access to replicated data have to be controlled in many

What are the components of storage manager, What are the components of stor...

What are the components of storage manager? The storage manager components include a) Authorization and integrity manager b) Transaction manager c) Buffer manager d

multiple-mode locks, Multiple-mode locks : It offers two locks: exclusive ...

Multiple-mode locks : It offers two locks: exclusive locks and shared locks. But why do we require these two locks? There are a lot of transactions in the database system that neve

What is a database graph, What is a database graph? The partial orderin...

What is a database graph? The partial ordering implies that the set D may now be viewed as a directed acyclic graph, known as a database graph.

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