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

Managing databases, Code an Oracle Database trigger to enforce the constrai...

Code an Oracle Database trigger to enforce the constraint that an employee can never change his or her department.

Explain sorted file with advantages, Explain sorted File with advantages? ...

Explain sorted File with advantages? Sorted file The sort utility shall perform one of the subsequent functions: 1.Sort lines of all the named files together and write the

The result of the union operation between r1 and r2, The result of the UNIO...

The result of the UNION operation between R1 and R2 is a relation that includes? The result of the operation between R1 and R2 includes all the tuples of R1 and R2 which have c

Managing Data in Databases, Answer SQL Queries to extract data from data ta...

Answer SQL Queries to extract data from data tables and questions on mapping conceptual data models into relational data model.

Abap/4 statements to access internal tables without header, What should be ...

What should be declared explicitly in the corresponding ABAP/4 Statements to access internal tables without header lines & why? Work Area. This is needed as the Work Area is

Access, I have to solve a problem using access

I have to solve a problem using access

Define normalization, Normalization :It is a process of examine the given ...

Normalization :It is a process of examine the given relation schemas based on their primary key and Functional Dependencies (FDs) to achieve the properties Minimizing redun

Structure of distributed database, Structure Of Distributed Database: A di...

Structure Of Distributed Database: A distributed database system haves of a collection of sites, each of which keeps a local databases system. Every site is able to process local

Database administrator, The Database administrator (DBA) uses the data dict...

The Database administrator (DBA) uses the data dictionary in each phase of a database life cycle, beginning from the data gathering phase to the design, execution and maintenance p

Data fregmentation, why we fregment at all?

why we fregment at all?

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages