Clearly, adding indexing to Mysql tables speed up access.
Does WordPress generates this simple optimization or should I perform it manually, or use one of the many optimizations plugins?
For example: in phpMyadmin all you need is to select table optimize to generate the index