MySQLは、ある範囲の値を検索するときにO（logn）の時間複雑さを維持しますか？

Question

のは、私はVALUE1は一意ではなく、IDです

id | value

のように見えるデータベーススキーマがあるとしましょう。私は私のクエリは

SELECT * FROM tablename WHERE value BETWEEN 5 AND 10

ようになりますように、範囲内のすべての値5 <値< 10を選択したい場合は、データベースは、Oの選択時間の複雑さ（LOGN）を維持しますか？

Answer 1

@Paul Spiegelおよびthis answer on SO that I missed during my searchによれば、O（logn）の時間複雑さは維持されます。