Compare the nested-loop join and block-nested loop join, Database Management System

Assignment Help:

Compare the Nested-loop join and block-nested loop join

Ans: Nested  loop join - It is costly as worst case cost, no. of block accesses needed is nr * bs + br  where bs and br denote no. of blocks containing  ns and nr tuples of relations S and R, relevant and in best case there will be br + bs block accesses

Block-nested-loop join - In worst case no. of block accesses is br*bs + br. In best case, br +bs block accesses will be needed.


Related Discussions:- Compare the nested-loop join and block-nested loop join

What is relational dbms, What is Relational DBMS This is our subject of...

What is Relational DBMS This is our subject of study. A DBMS is relational if the data is organized into relations, that is, tables. In RDBMS, all data are kept in the well-kno

What is called as recursive partitioning, What is called as recursive parti...

What is called as recursive partitioning? The system repeats the splitting of the input unless each partition of the build input fits in the memory. Such partitioning is known

Explain the object-oriented decomposition, Explain the Object-oriented deco...

Explain the Object-oriented decomposition Object-oriented decomposition targets at identifying individual sovereign objects that encapsulate both a state and certain behavio

What are the four main characteristics of the database, What are the four m...

What are the four main characteristics of the database approach? The four major characteristics of the database approach are: 1. Self-describing nature of a database system. 2.

Determine the un-normalized form, Un-Normalized Form (UNF) If a table h...

Un-Normalized Form (UNF) If a table having non-atomic values at every row, it is said to be in UNF. An atomic value is something that cannot be further decomposed. A non-atomic

For known, What are the function of DBA?

What are the function of DBA?

Distributed query and transaction processing, a.  Construct a query around ...

a.  Construct a query around any one of the functional divisions you made in 4a such that if executed in the distributed design of 4 would require reconstruction of at least two ho

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