A little clarification on how 'LIMIT' works
mysql should optimize a query like your example and not do a full table scan just to retrieve 10 records.  Adding an order by without an index before the limit 10 would perform a full table scan.

Are you sure that your "table" is really a table and not a view?  You might be selecting from a slow view.