Stimmt, InnoDB verlangt einen Primary Key und erzeugt daraus den Clustered Index. Wenn man ihm keinen PK gibt, denkt es sich selbst einen aus (Row-ID).
"Value" klingt nicht so, als wäre das eine Spalte mit eindeutigen Werten, der Index ist demzufolge vermutlich non-unique. Wenn dann noch der Typecast dazu kommt, könnte es sein, dass der Optimizer die virtuellen Schultern zuckt und lieber die Tabelle traversiert.
Rolf