MySQL 是一種關系型數據庫管理系統，索引一直是 MySQL 的核心功能之一，它是用來加快數據庫查詢速度的，尤其是在搜索和排序操作中使用時更加有效。MySQL 中所采用的數據結構使用了多種索引算法，下面我們來看一看。

MySQL中最常用的索引算法就是B 樹索引，它是一種平衡樹。B 樹的根節點具有兩個孩子，每個節點最多有 m 個孩子和 m - 1 個鍵。因此，它適用于磁盤存儲環境下的大規模數據集，并且還支持并發訪問。在我們使用MySQL的時候，如果沒有顯式指定使用哪種索引算法的話，這就是 MySQL 默認使用的算法。

如果我們的存儲引擎是InnoDB，那么索引算法就是聚集索引。聚集索引是表中數據行的物理順序，以主鍵列作為默認的鍵值。實際上，在數據表的物理結構中，聚集索引就是用主鍵列來建立的B樹索引。每個InnoDB表都必須有一個主鍵索引，如果沒有主鍵的話，那么MySQL就會自動幫我們創建一個隱藏的主鍵。

另外，MySQL 還支持用哈希表來實現索引。哈希表是一種用于快速查找的數據結構，它的查找性能非常高。但是，一個關鍵點是，哈希表在排序方面比較脆弱，所以在需要排序的環境下，不太適合使用。

綜上所述，MySQL 提供了多種索引算法來滿足不同的需求，比如B 樹索引、聚集索引和哈希索引等。各個算法各有優缺點，大家在使用的時候需要根據自己的需要來進行選擇。

CREATE TABLE `user` (
`id` int(11) unsigned NOT NULL AUTO_INCREMENT,
`username` varchar(50) NOT NULL DEFAULT '',
`password` varchar(50) NOT NULL DEFAULT '',
`email` varchar(50) NOT NULL DEFAULT '',
PRIMARY KEY (`id`) USING BTREE,
UNIQUE KEY `username` (`username`) USING HASH,
KEY `email` (`email`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;