Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

Suppose you have 2 relations, R(A,B) and S(B,C), with the following characteristics: The size of one disk block is 1000 bytes. Attributes A, B are

image text in transcribed

image text in transcribed

Suppose you have 2 relations, R(A,B) and S(B,C), with the following characteristics: The size of one disk block is 1000 bytes. Attributes A, B are of length 10 bytes. Attribute C is of length 180 bytes. The tuples are not spanned across disk blocks R = 5,000 (number of tuples of R) S = 500 (number of tuples of S) We have 30 blocks of memory buffer We use one disk block for one B+tree node Each pointer in a B+tree index (both a record pointer and a node pointer) uses 10 bytes. 1. (2 points) What is the minimum number of blocks needed to store R and S? 2. (2 points) We want to construct a dense B+tree on attribute B of table S by scan- ning the S table. What is the maximum possible n for the B+tree given the above parameters? Suppose you have 2 relations, R(A,B) and S(B,C), with the following characteristics: The size of one disk block is 1000 bytes. Attributes A, B are of length 10 bytes. Attribute C is of length 180 bytes. The tuples are not spanned across disk blocks R = 5,000 (number of tuples of R) S = 500 (number of tuples of S) We have 30 blocks of memory buffer We use one disk block for one B+tree node Each pointer in a B+tree index (both a record pointer and a node pointer) uses 10 bytes. 1. (2 points) What is the minimum number of blocks needed to store R and S? 2. (2 points) We want to construct a dense B+tree on attribute B of table S by scan- ning the S table. What is the maximum possible n for the B+tree given the above parameters

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle 11G SQL

Authors: Joan Casteel

2nd Edition

1133947360, 978-1133947363

More Books

Students explore these related Databases questions