それぐらいのマシンだったら、10万件のっけたとして、
1日10万アクセスぐらいは楽にこなすと思う。
MySQLで作っても大丈夫でしょう。
＋αの部分がどれだけの計算量を必要とするかにもよるが。。