在MySQL中，為千萬級別的表添加索引可以通過以下步驟完成：
分析查詢需求：首先需要分析表的查詢需求，確定哪些字段經常被用于查詢和排序。
創建主鍵索引：如果表沒有主鍵索引，可以通過ALTER TABLE語句添加主鍵索引。主鍵索引是用來唯一標識每一行數據的，它可以加速表的查找和連接操作。
例如，如果表中有一個自增主鍵id字段，可以使用以下語句添加主鍵索引：
ALTER TABLE table_name ADD PRIMARY KEY (id);
創建唯一索引：在確定沒有主鍵或唯一約束的字段中存在重復值時，可以創建唯一索引來保證數據的唯一性。
例如，如果表中有一個字段email需要保證唯一性，可以使用以下語句添加唯一索引：
ALTER TABLE table_name ADD UNIQUE INDEX index_name (email);
創建普通索引：根據查詢需求，確定需要創建的普通索引字段，可以加速查詢和排序操作。
例如，如果表中有一個字段name需要經常用于查詢和排序，可以使用以下語句添加普通索引：
ALTER TABLE table_name ADD INDEX index_name (name);
創建組合索引：如果多個字段經常同時用于查詢和排序，可以創建組合索引來加速查詢操作。
例如，如果表中有兩個字段name和age經常同時用于查詢和排序，可以使用以下語句添加組合索引：
ALTER TABLE table_name ADD INDEX index_name (name, age);
需要注意的是，索引的創建會占用額外的存儲空間，并且在數據的插入、更新和刪除時需要維護索引，因此要避免過度創建索引。在創建索引之前，最好進行性能測試和評估，確保索引的創建能夠帶來明顯的性能改善。
