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 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.

Decomposition properteis, what is lossless & dependency preserving decompo...

what is lossless & dependency preserving decomposition ?

What is authorization graph, What is authorization graph? Passing of au...

What is authorization graph? Passing of authorization from single user to another can be shown by an authorization graph.

State the object design for processing, State the Object Design for Process...

State the Object Design for Processing  The object design phase comes after analysis and system design phase. The object design phase includes implementation details like as i

Database system design and Implementation, Consider a typical sales invoice...

Consider a typical sales invoice that would include the following information. Design a single table to hold all of the information required to store an invoice including this info

How is concurrency identified, How is concurrency identified? Concurren...

How is concurrency identified? Concurrency in objects can be identified by the way they alter their state. Current objects can change their state independently. Aggregation imp

What is use of generating such tables, What is use of generating such table...

What is use of generating such tables? How can you create temporary tables? When you require a table only for a short time after that you want it to disappear automatically you

Logical operators-logical operators, Logical Operators Rules of Preced...

Logical Operators Rules of Precedence: Order evaluated Operator 1 All comparison operators 2

What is the role of order by clause, What is the role of ORDER By Clause? ...

What is the role of ORDER By Clause? ORDER BY clause: The ORDER BY clause permits you to sort the records in your result set. The ORDER BY clause can just be used in select s

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