The data, which perl outputs isn't in the same order as the database.

The database has no inherent order. You must consider query results as being returned from the database in random order (much like keys from a hash) unless you specify an 'order by' clause.