views:

103

answers:

2

What are the main algorithms used in RDMBS ?

+4  A: 

The most common is

B-Tree

http://en.wikipedia.org/wiki/B-tree

Unknown
+2  A: 

A very complex topic. B-tree is just one of the algorithms; it is a binary algorithm used to find records quickly.

Here are some others: http://en.wikipedia.org/wiki/Category:Database_algorithms

SQLite is a good database to study because the code base is very small and much easier to understand than the bigger ones.

Robert Harvey
SQLite sidesteps the whole concurrency issue that makes the bigger ones big. That might be a plus if you only want to know how the data lookup works. But to really understand modern databases you'll need to know what MVCC and write-ahead logging are.
Ants Aasma