Полнота реляционной алгебры – более академическая, чем практическая тема. Помимо прочего, реляционная алгебра имеет разноуровневые операции, такие как различные виды соединений, операции манипулирования данными, группировка, селекция. Поэтому само понятие полноты размывается по этим уровням, в отличие от операций двоичной логики и других операций, к которым применяется понятие полноты.

Тем не менее, я посвятил этой теме небольшую статью.

Реляционные базы данных — полнота операций реляционной алгебры