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

Assignment Help:

Describe the nested-loop join and block-nested loop join. 

 Ans:   The block nested- loop join algorithm is as described below:   

 for every block Br of relation R do begin       

   for every block Bs of  relation S do begin    

    for every tuple tr in Br do begin    

     for every tuple ts in Bs do begin   

      test pair (tr,ts) to see if they satisfy the join  

     condition                                      

        if they do, add tr.ts to the result  

     end

    end

   end

 end          

  The nested-loop from algorithm is like this: 

  for every tuple tr in relation R do begin

                for every tuple ts in relation S do begin

   test pair (tr,ts) to see if they satisfy the join condition   

    if they do, add tr.ts to the result

                     end

      end


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

The tools that are available for managing mysql server, Describe the tools ...

Describe the tools that are available for managing MySQL Server. Given below are the tools to manage MySQL server: mysqld - MySQL server daemon. This is used to begain t

Can your organization scan large format documents, Can your organization sc...

Can your organization scan large format documents? Yes, large format scanning used for such entities as city plans and blueprints is available. We selected scanners with the ab

Cataloguing, differences between a classified catalog and a dictionary cata...

differences between a classified catalog and a dictionary catalog

Describe the major steps in the implementation process, Question: (a) ...

Question: (a) One of the steps in the five-step problem-solving model is implementation. Implementation is considered a key step in the problem-solving model. A problem may be

Explain foreign key, Explain Foreign Key? Foreign Key - Let there are...

Explain Foreign Key? Foreign Key - Let there are two relations (tables) R and S. Any candidate key of the relation R that is referred within the relation S is known as the fo

Explain the data access protocol, (a) Explain the three types of potentia...

(a) Explain the three types of potential mistake which could occur if concurrency control is not properly enforced in the database system. Support your answer with appropriate ex

Write the queries in relational algebra, Problem: You are given the fol...

Problem: You are given the following schema 1. Flights(flno, from, to, distance) 2. Aircraft(aid, flno, aname, cruisingRange) 3. Certified(eid, aid) 4. Employees(eid, ena

Designing the database schema , The domain that you will model in this assi...

The domain that you will model in this assignment is that of courses and students at a university. So as not to make the task too large and unspecified, you will here get a descrip

Decompose the table - 3nf or bcnf, Decompose the table with the following ...

Decompose the table with the following description and functional dependencies into a set of equivalent tables normalized to 3NF or BCNF. A long-standing international treaty am

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