Register

Block Access in Block Nested Loop Join

448 views

1 Answer

0 votes
0 votes
No of blocks for R = $100$ blocks

No of blocks for S = $25$ blocks

Block nested loop join :

Keeping R as outer = $100+100 \times 25=2600$ Access
Keeping S as outer = $25 + 25 \times 100 =2525$ Access

Min$(2600,2525)=2525$ (Keeping S as outer)
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
1
Pawan Kumar 2 asked Jan 2, 2018
588 views
Block nested loop join
Are block transfers and block access same ?
Are block transfers and block access same ?
User Avatar
2 votes
2 votes
2 answers
2
Shubhanshu asked Aug 18, 2017
1,382 views
Block Nested Loop Join
Consider a relation R with 2000 records and relation S with 500 records. Size of each record is 5 Byte and block size is 100 Byte, then minimum number of block access that are needed block nested loop join. I think its answer should be 2525.
Consider a relation R with 2000 records and relation S with 500 records. Size of each record is 5 Byte and block size is 100 Byte, then minimum number of block access tha...
User Avatar
19 votes
19 votes
1 answer
3
KISHALAY DAS asked Oct 23, 2016
3,957 views
Block Nested Loop Join
Could Anybody tell me the concept of this block nested join? I have a dount regarding that whether we have to check each block of S for each block of R or each record of R....If R is the outer Loop
Could Anybody tell me the concept of this block nested join?I have a dount regarding that whether we have to check each block of S for each block of R or each record of R...
User Avatar
1 votes
1 votes
1 answer
4
Gaurangi Katiyar asked Jan 16, 2019
383 views
Nested loop join
Let a relation R with n tuples occupying X blocks and relation S with m tuples occupying Y blocks. 5 blocks of main memory are allocated to store records of R and S to perform join. What will be the access cost of a) R join S b) S join R
Let a relation R with n tuples occupying X blocks and relation S with m tuples occupying Y blocks. 5 blocks of main memory are allocated to store records of R and S to pe...
User Avatar
Link Copied!