クラスタ化されたインデックスおよび非クラスタ化インデックスで使用されるデータ構造

Question

クラスタ化インデックスおよび非クラスタ化インデックスについて読んで、非クラスタ化インデックスにはHashing for Clustered IndexおよびB + tree（またはB Tree）を使用します。私の結論は正しいのでしょうか？そうでない場合、データ構造レベルでのこれら2つの違いは何ですか？

Answer 1

簡単に言えば、以下のように説明することができます。

クラスタ化と非クラスタ化インデックスの両方が、質問は、MySQLに焦点を当てているように見えたときに、この答えが書かれた

for clustered index leaf node of the b-tree structure contains the Actual data. 
for non clustered index leaf node of the b-tree structure points the address of the actual data. 

Answer 2

、Bツリー構造に従います。

[mysql]という質問にタグが付いているので、 RDBMSで議論を制限する必要があります。

最近、主に使用しているはずの「エンジン」はInnoDBです。主にB +ツリー索引があります。 （それにはFULLTEXTとSPATIALもありますが、私はそれらに入ることはありません）ではなく、に "ハッシュ"があります。

PRIMARY KEYは、クラスタ化されたB +ツリーです。すべてのデータはPKによって順序付けられ、その1つのB +ツリーに格納されます。 PKはクラスタ化することしかできず、BTreeにしかなりません。 PKもUnique（MySQLで）です。

セカンダリキーもB +ツリーです。セカンダリインデックスの列が含まれています。リーフノードには、主キーの列があります。セカンダリインデックスを使用した「ポイントクエリ」は、セカンダリインデックスツリーをドリルダウンし、プライマリキーをドリルダウンする必要があります。二次キーは「クラスタ化」できません。

一般的な用途では、BTreeが最適です。ハッシュはそれほど優れていることはめったにありません。ハッシュはレンジスキャンには役に立たず、BTree、特にB +ツリーはそのようなものには優れています。

インデックスがRAMにキャッシュできるよりも大きい場合、ハッシュはひどいです。通常、アクセスしたい「次の」キーは、最後にタッチしたキーに隣接していないので、I/Oが必要になる可能性があります。