Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 13

*Dropped a mail to Sir. As answer are given wrong.

Pleaf = 51 and leaf = 46

Block size = 1024 bytes

Search key field = 12 bytes

Record pointer = 10

Block pointer = 8 bytes

size of search key field * n + record pointer * n + block pointer <= 1024
https://www.geeksforgeeks.org/file-allocation-methods/

A)3
Since the maximum number of keys is 5, maximum number of children a node can have is
6. Bydefinition of B Tree, minimum children that a node can have would be 6/2 = 3.
Therefore, minimum number of keys that a node can have becomes 2 (3-1).

A) In a row of a relational table, an attribute can have more than one value
Explanation: Database applications were built directly on top of file system to
overcome the following drawbacks of using file-systems:
 Data redundancy and inconsistency Redundancy is the concept of
repetition of data i.e. each data may have more than a single copy. We
can overcome over it with the help of Normalisation
 Difficulty in accessing Data can be overcome by different type of
queries i.e. procedural and non procedural queries.
 Data isolation can be removed by join etc.
 Integrity problems Integrity Constraints are the compulsory
conditions which should be satisfied by every data value present in the
relational table at any instance of time to ensure that the database
consists of only meaningful and relevant data. There are four types of
integrity constraints:
 Domain Constraints : Every attribute should have values
within its defined domain.
 Key Constraints : There should be a primary key for every
relational table.
 Entity Integrity Constraints : No NULL values should be there
for the Primary Keys.
 Referential Integrity Constraints : In relational model, when
two tables are related to each other with the help of some
common attributes, the value of referencing attribute should
be present in the referenced attribute else it should be NULL.
A) Relation R is many-to-one from A to B and the participation of A in R is total.
https://www.geeksforgeeks.org/gate-gate-cs-2014-set-1-question-40/#:~:text=Explanation%3A-,S1%3A
%20Every%20table%20with%20two%20single%2Dvalued%20attributes%20is%20in,Y%2C%20X%20is
%20Super%20Key.&text=If%20%7BNo%20non%20trivial%20Functional%20Dependency%7D%20then
%20default%20BCNF.

You might also like