The maximum number of rows that may be stored in a MySQL database is 65,536 bytes, which means that even if the database has a strict restriction of 4096 columns per table, the effective maximum is actually lower.