Gate 2005 : Nested Loop Join and Block Nested Loop Join in DBMS
Автор: Tushar Singh
Загружено: 2021-01-17
Просмотров: 752
Описание:
A database table T1 has 2000 records and occupies 80 disk blocks. Another table T2 has 400 records and occupies 20 disk blocks. These two tables have to be joined as per a specified join condition that needs to be evaluated for every pair of records from these two tables. The memory buffer space available can hold exactly one block of records for T1 and one block of records for T2 simultaneously at any point in time. No index is available on either table.
Ques 1 : If Nested-loop join algorithm is employed to perform the join, with the most appropriatec hoice of table to be used in outer loop, the number of block accesses required for reading the data are
Ques 2 : If, instead of Nested-loop join, Block nested-loop join is used, again with the most appropriate choice of table in the outer loop, the reduction in number of block accesses required for reading the data will be
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![[DB55] Cost calculation of joins: Nested loop, Block nested loop, Indexed nested loop, Merge Join](https://image.4k-video.ru/id-video/WwcNGnzN74w)
![[DB56] Hash Join, Outer Join, Eliminate duplicate values, Set Operations: Cost Calculations](https://image.4k-video.ru/id-video/mokPDOT2Ul8)
