[mysql] каких бы тестов прогнать?

>mysql

key-value в ~300к строк

ты бы ещё в оракл это загнал..

потестируй тогда уж memcached-интерфейс к innodb.
eg. как оно будет от индексов в innodb зависеть.

только 300k записей маловато будет наверное.

если же цель просто поиграться с mysql с целью чтобы понять как все работает изнутри, можешь начать с изучения http://dev.mysql.com/doc/refman/5.1/en/show-profiles.html

там вроде достаточно наглядно все.

за ночь пробежится хешировалка по диску, думаю, около 1М записей должно быть