A informação da coluna nivel
é reduntante, já que pela própria coluna cod_pai
você fica sabendo se aquela coluna possui uma categoria pai ou não.
Na verdade, o certo seria que a coluna cod_pai
fosse NULLABLE
– dessa forma, uma tupla que não possui esse valor é a categoria pai, e as tuplas que possuem esse valor são as categorias filhas (e potenciais categorias pai).