What are the reasons of bucket overflow, Database Management System

Assignment Help:

What are the reasons of bucket overflow? Explain any two methods for solving this problem.

Ans:  It is general for file structures to be divided into equal-length partitions, known as buckets, into which records arrive for insertion and to which records are physically deleted. We provide a simple algorithm that allows calculation of the average time until overflow for a bucket of capacity n records, supposing that record insertions and deletions can be modelled as a stochastic process in the common way of queuing theory. We offer some numerical instances, from which we make some general observations about the relationships among insertion and deletion rates, bucket capacity, initial fill, and average time till overflow. Particularly, we observe that it makes sense to describe the stable point as the product of the arrival rate and the average residence time of the records; after that a bucket tends to fill up to its stable point quickly, in an amount of time approximately independent of the stable point, but the average time until overflow increases quickly with the difference among the bucket capacity and the stable point.


Related Discussions:- What are the reasons of bucket overflow

Define radix conversion method, Define Radix conversion method  One cle...

Define Radix conversion method  One clever way to transform binary numbers to BCD notation (binary-coded decimal) is the "double dabble algorithm". It can be adapted to transfo

Microeconomic, anyone have a textbook solutions case fair, 8 edition of vo...

anyone have a textbook solutions case fair, 8 edition of vol 1 ?, please give me

Optimistic concurrency control, Optimistic Concurrency Control Is locki...

Optimistic Concurrency Control Is locking the only way to stop concurrency related problems? There exist some other ways too. One such way is known as an Optimistic Concurrency

Determine the Disadvantages of file based systems, Determine the Disadvanta...

Determine the Disadvantages of file based systems Some of the disadvantages of file based systems are like this: Data redundancy and inconsistency: the dissimilar applic

Generalization and specialization, design a generalization specialization h...

design a generalization specialization hierarchy for a motor vehicle sales company. the company sells motorcycles, passenger cars, vens and buses.

Field, examples of fields in a database

examples of fields in a database

Derived horizontal fragmentation, Derived horizontal fragmentation: Some ap...

Derived horizontal fragmentation: Some applications may include a join of two or more relations. If the relations are stored at dissimilar locations, there may be a major overhead

What is a cascading update, What is a cascading update? Referential int...

What is a cascading update? Referential integrity constraints needs that foreign key values in one table correspond to primary key values in another. If the value of the primar

Define null values, Define null values. In some cases a certain entity ...

Define null values. In some cases a certain entity may not have an applicable value for an attribute or if we do not know the value of an attribute for a certain entity. In the

The advantages of a database management system, The advantages of a databas...

The advantages of a database management system (DBMS) include :- Data integrity and elimination of duplication.

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