Maximum height of a B+ tree of order m with n key values is
Logm(n)
(m+n)/2
Logm/2(m+n)
None of these
Correct Answer :
D. None of these
Related Questions
Which of the following is not a consequence of non-normalized database?
Update Anomaly
Insertion Anomaly
Redundancy
Lost update problem
When an E-R diagram is mapped to tables, the representation is redundant for
weak entity sets
weak relationship sets
strong entity sets
strong relationship sets
____ table store information about database or about the system.
SQL
System
Nested
None of these
operator is used to compare a value to a list of literals values that have been specified.
Like
COMPARE
BETWEEN
IN
Employees in a company are each assigned their own office, i.e. for each employee there exists a unique office and for each office there exists a unique employee; This statement is an example of ____ type of relation.
1:1
1: Many
Many: One
Many : Many
Which of the following addressing modes permits relocation without any change over in the code?
Indirect addressing
Indexed addressing
PC relative addressing
Base register addressing
______ keyword is used to find the number of values in a column.
TOTAL
ADD
COUNT
SUM
Relations produced from an E-R model will always be
First normal form.
Second normal form.
Third normal form.
Fourth normal form.
Which of the following relational algebra operations do not require the participating tables to be union-compatible?
Union
Intersection
Difference
Join
DROP is a statement in SQL.
Query
Embedded SQL
DDL
DCL
Key to represent relationship between tables is called
primary key
secondary key
foreign key
none of the above
A weak entity has an ______ dependency on its owner entity, which can be used for both ON UPDATE and ON DELETE.
Direct
Indirect
Existence
No
Which one is true statement :
With finer degree of granularity of locking a high degree of concurrency is possible.
Locking prevents non-serializable schedules.
Locking cannot take place at field level.
An exclusive lock on data item X is granted even if a shared lock is already held on X.
_____ database is used to provide statistical information or summaries of values based on various criteria.
Statistical
Mathematical
Normalized
Un normalized
Which of the following is not a characteristic of a relational database model?
Table
Tree like structure
Complex logical relationship
Records
What are the desirable properties of a decomposition
Partition constraint.
Dependency preservation.
Redundancy.
Security.
By ______ an area on disk in certain ways, one can make it represent a bit value of either zero (0) or one (1).
Vulcanizing
Galvanizing
Magnetizing
Passing UV rays
If two relations R and S are joined, then the non matching tuples of both R and S are ignored in
left outer join
right outer join
full outer join
inner join
Which of the following is not a property of transactions?
Atomicity
Concurrency
Isolation
Durability
In a multi-user database, if two users wish to update the same record at the same time, they are prevented from doing so by
jamming
password
documentation
record lock
Drop Table cannot be used to drop a table referenced by a ______ constraint.
Primary Key
Local Key
Foreign Key
Composite Key
The drawback of shadow paging technique are
Commit overhead
Data fragmentation
Garbage collection
All of these
Which of the following constitutes a basic set of operations for manipulating relational data?
Predicate calculus
Relational calculus
Relational algebra
SQL
A ____ key specifies a uniqueness constraint that no two distinct tuples in any state r of relation R can have the same value for super key.
Sub
Parent
Candidate
Super
The set of all values that can be taken by the attribute is called as _______ of the attribute.
Tuple
Cardinality
Degree
Domain
The transactions like adding an employee, enrolling a student in a course are examples of _______
Logical
Physical
None
Theoretical
The language that requires a user to specify the data to be retrieved without specifying exactly how to get it is
Procedural DML.
Non-Procedural DML.
Procedural DDL.
Non-Procedural DDL.
An advantage of views is
Data security
Derived columns
Hiding of complex queries
All of the above
A relation is in attribute of other composite key. if an attribute of a composite key is dependent on an
2NF
3NF
BCNF
1NF
The one guideline to be followed while designing the database is
A database design may be ambiguous.
It should avoid/reduce the redundancy.
Unrelated data should be in the same table so that updating the data will be easy.
An entity should not have attributes.