В обычном BTREE и индексе (cid, uid) сканирование потребуется, если вы не укажете cid и будете искать только uid. Индекс на (uid, cid) (обратите внимание на порядок) может / может помочь.
Это ни в коем случае не является гарантией того, что оно будет использоваться, MySQL может предположить, что полное сканирование может быть быстрее (непрерывное чтение), если определенный индекс / соединение, скорее всего, потребует использования определенного большого процента индекса, и другие причины. Вы можете проверить с помощью FORCE INDEX
, является ли использование ключа по сравнению со сканированием более быстрым или нет (отключите кэш запросов на тестовом сервере перед тестированием).