為什么MySQL數(shù)據(jù)庫索引選擇使用B 樹？MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(shù)據(jù)結(jié)構(gòu)的角度來回答。B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點(diǎn)來存儲(chǔ)數(shù)據(jù)，其他節(jié)點(diǎn)用于索

為什么MySQL數(shù)據(jù)庫索引選擇使用B 樹？

MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(shù)據(jù)結(jié)構(gòu)的角度來回答。

B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點(diǎn)來存儲(chǔ)數(shù)據(jù)，其他節(jié)點(diǎn)用于索引。B樹意味著每個(gè)索引節(jié)點(diǎn)都有一個(gè)數(shù)據(jù)字段。這就決定了B-tree更適合存儲(chǔ)外部數(shù)據(jù)，即所謂的磁盤數(shù)據(jù)。

數(shù)據(jù)結(jié)構(gòu)中B樹、B 樹的區(qū)別？

這兩種數(shù)據(jù)結(jié)構(gòu)之間的區(qū)別如下：

1。在B-樹中，相同的鍵值不會(huì)出現(xiàn)很多次，它可能出現(xiàn)在葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)中。為了保持B-樹的平衡，B-樹的密鑰必須出現(xiàn)在葉子節(jié)點(diǎn)上，在非葉子節(jié)點(diǎn)上可能會(huì)重復(fù)出現(xiàn)。

2.由于B樹密鑰的位置是不確定的，在整個(gè)樹結(jié)構(gòu)中只出現(xiàn)一次，雖然可以節(jié)省存儲(chǔ)空間，但是插入和刪除的操作復(fù)雜度大大增加。B樹是一個(gè)更好的折衷方案。

3.B樹的查詢效率與密鑰在樹中的位置有關(guān)。最大時(shí)間復(fù)雜度與B樹（葉節(jié)點(diǎn)）相同，最小時(shí)間復(fù)雜度為1（根節(jié)點(diǎn)）。對(duì)于已建樹，B-樹的復(fù)雜度是固定的。

怎樣用mysql查詢樹結(jié)構(gòu)數(shù)據(jù)？

當(dāng)然，這種結(jié)構(gòu)不應(yīng)該追求任何效率。如果你想提高效率，你只能改變表的結(jié)構(gòu)。1:從表P1、表p2中選擇p2.id，其中P1.id=p2.pid和P1.id=0。2:假設(shè)表名為treesql code選擇distinct a.id from tree作為內(nèi)部連接樹作為B on（a.pid=B.pid），其中B.pid>=0選擇distinct a.id from tree作為內(nèi)部連接樹作為B on（a.pid=B.pid），其中B.pid>=23。在mysql中，不能用一句SQL來實(shí)現(xiàn)。