0
RDMBSで使用される主なアルゴリズムは何ですか？RDBMSはどのアルゴリズムを使用していますか？
A
答えて
4
2
非常に複雑なトピックです。 Bツリーはアルゴリズムの1つに過ぎません。それはレコードをすばやく見つけるために使用されるバイナリアルゴリズムです。
はここにいくつかの他、次のとおりです。 http://en.wikipedia.org/wiki/Category:Database_algorithms
SQLiteのは、コードベースは非常に小さく、大きなものよりも理解する方がはるかに簡単ですので、勉強する良いデータベースです。
+0
SQLiteは、大きなものを大きくする並行性の問題を回避します。これは、データ検索の仕組みを知りたいだけならプラスになるかもしれません。しかし、現代のデータベースを実際に理解するには、MVCCと先読みログが何であるかを知る必要があります。 –
DBMSは単純なシステムではありません。基本レベルでは、Bツリーを使用します。私はあなたの質問があまりにも広いと言う必要があります。もしあなたが望むなら、あなたはmysqlのソースコードをダウンロードすることができます（オープンソースだと思います）。 – shahkalpesh