What are Binay tress and B trees? Diff between them?
Answer Posted / nutan
A B-tree is a method of placing and locating files (called
records or keys) in a database when all the data is known
to be on DISK.
A Binary-tree is a method of placing and locating files
(called records or keys) in a database when all the data is
known to be in RAM.
It takes thousands of times longer to access a data element
from hard disk as compared with accessing it from RAM,
because a disk drive has mechanical parts, which read and
write data far more slowly than purely electronic media.
B-trees save time by using nodes with many branches (called
children), compared with binary trees, in which each node
has only two children. When there are many children per
node, a record can be found by passing through fewer nodes
than if there are two children per node.
Depth of a B-tree is smaller as compared to a binary tree
and hence B-tree allows a desired record to be located
faster, assuming all other system parameters are identical.
Is This Answer Correct ? | 33 Yes | 3 No |
Post New Answer View All Answers
What is the identity function in c++? How is it useful?
Comment on assignment operator in c++.
What is a wchar_t in c++?
We use library functions in the program, in what form they are provided to the program?
Will a C compiler always compile C++ code a) Yes b) No c) Only optimized compilers
How a new element can be added or pushed in a stack?
Describe delete operator?
How long will it take to learn programming?
Is arr and &arr are same expression for an array?
Can the creation of operator** is allowed to perform the to-the-power-of operations?
What is an html tag?
Is linux written in c or c++?
an operation between an integer and real always yeilds a) integer result b) real result c) float result
. If employee B is the boss of A and C is the boss of B and D is the boss of C and E is the boss of D. Then write a program using the Database such that if an employee name is Asked to Display it also display his bosses with his name. For eg. If C is displayed it should also display D and E with C?
Can circle be called an ellipse?