MySQL 是一種關系型數據庫管理系統，它支持基于B-tree索引算法的索引，這種算法可優化查詢效率，因為它通過快速搜索數據實現了快速訪問。

MySQL 的索引在數據中保存了一個有序的副本，允許 MySQL 搜索其中特定值的行，并可以優化 WHERE 和 JOIN 子句的性能。索引允許更快地訪問行，具體來說，當你在查詢一張表時，MySQL 使用索引所起的作用是通過按固定次序從表中挑選出符合條件的數據行。

索引在MySQL中有多種類型，包括B-tree索引、哈希索引、全文索引等等，而 B-tree 是 MySQL 中最常見的一種，也是 MySQL 中默認的，它可快速定位數據行。在使用 B-tree 索引時，MySQL 使用下面的公式計算使用索引的成本：

參與查詢的行數 = 索引鍵全部匹配的行數 + less-than or equal-to 的 unmatched 行數 + range 的 matched 行數/2
成本 = (參與查詢的行數 / 行總數) * 100

這個公式可以幫助 MySQL 計算在一個查詢中是否應使用索引，以及最適合使用哪種類型的索引。在使用索引時，還需要注意以下幾點：

• 盡可能減少查詢中使用范圍和排序操作的數量
• 使用適當的數據類型和長度，在創建索引時選擇合適的列。
• 在創建聯合索引時，應按常用搜索順序指定索引列的順序。