Applications of B Tree’s - Data Structure

Q.  Which of the following is / are the Applications of B Tree’s?
- Published on 26 Aug 15

a. Databases
b. File Systems
c. Both A and B
d. Memory

ANSWER: Both A and B
 

    Discussion

  • Nirja Shah   -Posted on 21 Nov 15
    B-tree is used in databases and file systems. Databases are generally huge and cannot be maintained entirely in memory, b-trees are used to index the data and to provide fast access.
    B-tree structures are also used in file systems. Directories are indexed in NTFS. Indexing makes searching of specific entry fast. They are stored in a B-tree in alphabetical order.

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)