Menu
What are the datastructure used in DBMS like Oracle,MySQL & Sqlite for storing and retrieving records.
862
A database index is the most widely used data structure that improves the speed of operations on a database table. They can be created using one or more columns of a database table, as a basis for rapid random lookups and efficient access of ordered records.
The database system is divided into three components: Query Processor, Storage Manager, and Disk Storage.
How are data structures used? In general, data structures are used to implement the physical forms of abstract data types. Data structures are a crucial part of designing efficient software. They also play a critical role in algorithm design and how those algorithms are used within computer programs.
Usually a clever implementation of B-Trees
From the above linked wikipedia article:
A B-tree of order m (the maximum number of children for each node) is a tree which satisfies the following properties:
- Every node has at most m children.
- Every node (except root and leaves) has at least m⁄2 children.
- The root has at least two children if it is not a leaf node.
- All leaves appear in the same level, and carry information.
- A non-leaf node with k children contains k–1 keys
The advantages of which are that data can be accessed in logarithmic time, as with most search trees (such as standard binary trees), but the timing properties are better in the average case.
127
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
