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 n_r * b_s + b_r where b_s and b_r denote no. of blocks containing n_s and n_rtuples of relations S and R, relevant and in best case there will be b_r + b_sblock accesses

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

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

How many block accesses average saved on using secondryindex, Normal 0 ...

Normal 0 false false false EN-US X-NONE X-NONE

What are the overlapping elements, What are the Overlapping elements O...

What are the Overlapping elements Overlapping elements can be found by scanning all the elements in front of deleted element in priority list for the sheet and comparing them

Availability-data replication, Availability: A site having the copy of a r...

Availability: A site having the copy of a replicated relation fails, even then the relation may be found in another site. Therefore, the system may carry on to process at least th

Give expression in tuple calculus and domain calculus, Consider the subsequ...

Consider the subsequent relation schemes: Project (Project#, Project_name, chief_architect) Employee (Emp#, Empname) Assigned_To (Project#, Emp#) Give expression i

Differentiate between procedural and non procedural language, Differentiate...

Differentiate between Procedural and non procedural languages ? Procedural and non procedural languages - A procedural language specifies the operations to be performed on th

Group by clauses-data manipulation language, Group By clauses • It is ...

Group By clauses • It is used to group database tuples on the basis of definite common attribute value like as employees of a department. WHERE clause still can be used

Architecture, With the help of a suitable diagram gives module wise explana...

With the help of a suitable diagram gives module wise explanation of system architecture of DBMS.on..

Research in Concurency Control Protocols, Performance of Various Concurrenc...

Performance of Various Concurrency Control Mechanisms

Explain the shadow paging recovery technique, Explain the shadow paging rec...

Explain the shadow paging recovery technique. Ans: Shadow paging is a method used to acquire atomic and durable transactions, and provides the capability to manipulate pages i

Define the concept of object diagram, Define the concept of Object Diagram ...

Define the concept of Object Diagram An object diagram shows a set of the objects and their relationships with each other at a point of time. In a static view, object diagram

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages