存儲結構

數據結構

1、二叉樹
2、紅黑樹
3、Hash表
4、B-Tree

阿里：B+Tree

自增主鍵

InnoDB表 是 聚集索引--葉節點包含完整的數據記錄
如果不設主鍵就會產生很多問題：InnoDB表默認是主鍵索引樹，就是一個聚集索引（只能有一個）
自增主鍵：比對查找比其他的很容易

為什么非主鍵索引結構葉子節點存儲的是主鍵值