В таблицах реляционной базы данных

упорядочены только кортежи
упорядочены только атрибуты
атрибуты и кортежи хранятся в упорядоченном виде
кортежи и атрибуты хранятся в неупорядоченном виде

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.