MYSQL 范围搜索时，表的空间容量大小会影响索引的执行？

今天遇到一个很奇怪的事情，同样两个差不多数据的表，都拥有一个记录时间的字段:addtime int(10)，并且也设定了为索引

A 表总数据量在 23W 条，表的总大小为： 700M ，其中索引大小 19M 。
B 表总数据量在 30W 条。表的总大小为： 30M ，其中索引大小为 11M 。
（两个表的时间内容差不多的。A表内容少于B表示因为 A表有时候会删除数据，导致不一致）。

我在两个表中分别运行下面的 SQL ：
EXPLAIN SELECT * FROM A/B WHERE addtime BETWEEN 1451577600 AND 1473651217;

A 表，正常执行 addtime 索引。而且我搜索出来的范围达到 10W 条记录，依旧会走 addtime 索引。
B 表，不能正常执行 addtime 索引。除非查询结果只有到几万（ 4W 以下）条时，才会走 addtime 索引。

为了验证是否和空间容量大小是否会影响索引的执行。我将 A 表大部分字段删掉了。大概占用空间低于 100M 时，上面的 SQL 就无法走 addtime 索引了。

现在问题是，表的空间容量大小也会影响索引的执行？？