What are the main algorithms used in RDMBS ?
+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
2009-08-14 06:01:58
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
2009-08-14 06:31:30