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

Write query to insert data in student table, Consider student (std_id, std_...

Consider student (std_id, std_name, date_of_birth, phone, dept_name). Put the data for a student with student id200, name arun, birth date 1 February, 1985, phone number (01110 328

What is object identity, What is object identity? An object retains its...

What is object identity? An object retains its identity even if some or all the values of variables or explanations of methods change overtime.

Explain how the object classes are mapped to tables, Explain how the object...

Explain how the object classes are mapped to tables. Each object class maps to one or more than one tables in the database. The objects in the class may be partitioned horizont

Concurrency control, discuss the purpose of the concurrency control?

discuss the purpose of the concurrency control?

Client dbms, i need to submit in this topic.

i need to submit in this topic.

Recovery concepts, recovey techniques based on deferred update and immediat...

recovey techniques based on deferred update and immediate update

The second normal form (2nf), The Second Normal Form (2NF) Definition: ...

The Second Normal Form (2NF) Definition: A relation is in 2NF if it is in 1NF and each non-key attribute is fully dependent on each candidate key of the relation. Some of th

Create table, What are the advantages of creating a table from existing tab...

What are the advantages of creating a table from existing table?

What is entity in dbms, What is entity in DBMS? Entity: A DBMS entity i...

What is entity in DBMS? Entity: A DBMS entity is either a thing in the modelled world or a drawing element in an ERD.

What is relational algebra, What is Relational Algebra? Relational algebr...

What is Relational Algebra? Relational algebra is a Procedural query Language?

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