RDBMS使用什么算法？

Question

RDMBS中使用的主要算法是什么？

Answer 1

最常见的是

B树

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

Answer 2

一个非常复杂的话题。 B树只是算法之一;它是一种用于快速查找记录的二进制算法。

以下是其他一些内容： http://en.wikipedia.org/wiki/Category:Database_algorithms

SQLite是一个很好的数据库，因为代码库非常小，比大的代码库更容易理解。