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

Describe the menu based interfaces for web clients browsing, Describe the M...

Describe the Menu based interfaces for web clients or browsing? Menu-Based Interfaces for Web Clients or Browsing - These interfaces present the user along with lists of option

Functional dependencies, CAR SALE (Car_id, Option_type, Option_listprice, S...

CAR SALE (Car_id, Option_type, Option_listprice, Sale_date, Option_discountedprice) This relation refers to options installed in cars (e.g., cruise control) that were sold at a de

Which are two ways that entities participate relationship, Which are the tw...

Which are the two ways in which entities can participate in a relationship? Total and partial are the two ways in which entities can participate in a relationship

Explain the isa relationship, Explain the ISA relationship Answer: IS...

Explain the ISA relationship Answer: ISA relationship - ISA notation is employed in generalization/ specialization to depict relationship among lower and higer level entity s

Hardware failure-database recovery and security, Hardware failure :  Hardwa...

Hardware failure :  Hardware failures are the failures when some disk or hardware chip fails. This may result in loss of data. One such trouble can be that a disk gets damaged and

The extract statement do in extract datasets, What does the extract stateme...

What does the extract statement do in extract datasets? The data is written to virtual memory by extract commands.

Division operation, To do the division operation R1 ÷ R2, R2 should be a co...

To do the division operation R1 ÷ R2, R2 should be a correct subset of R1. In the following example R1 have attributes A and B and R2 have only attribute B so R2 is a correct subse

Checkpoint, what is check point in database management system

what is check point in database management system

Explanation of system architecture of dbms, Q.   With the help of a suitabl...

Q.   With the help of a suitable diagram gives module wise explanation of system architecture of DBMS. Sol. A Database management is a collection of interrelated data and col

ER diagram in database, What is an ER diagram? Why is it used in Database m...

What is an ER diagram? Why is it used in Database management system (DBMS)?

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