zenkЕсть ли реляционные СУБД, в которых физическая реализация PRIMARY KEY не была бы реализована как NOT NULL + уникальный индекс?С какой целью интересуетесь? :)
Логическая реализация в РСУБД никак иначе выглядеть не может, т.к. not null и уникальность - единственный способ описать кортеж (запись).
А физическая - может выглядеть по разному. В смысле, разные бывают индексы (кластерные и не очень, tree, hash, randge, ...). Но смысл примерно один.