Иными словами, как наиболее просто сделать так, чтобы при достижении некого
кол-ва записей или размера таблицы MYSQL, первые (ранние) записи удалялись.

Спасибо!