> Вот это мне и непонятно. Они же две разные базы ведут установленных
> пакетов. Если сначала пройдётся по системе рпм, то как об этом
> узнает апт?! Или обратная ситуация: один удаляет, а второй тогда что
> делает?

e16c:~> ldd /usr/lib64/libapt-pkg-libc6.9-6.so.12 | grep rpm
        librpm.so.7 => /usr/lib64/librpm.so.7 (0x00004632de71d000)
        librpmio.so.7 => /usr/lib64/librpmio.so.7 (0x00004632de888000)

PS: попросту говоря, в альте apt приучен к rpmdb в качестве хранилища сведений об установленных пакетах посредством librpm; это не вполне оптимально, однако лет десять назад я был немало удивлён тем, что по факту альт на одних и тех же стендах устойчиво быстрее отрабатывал установку пакетов, чем deb-based (и это ещё с учётом накладных расходов на set versions, которые подстраховывают от неявных съездов ABI -- таким в мире вроде как больше никто не озадачивался, сваливая на тестировщиков/пользователей, даже jbj@ посмотрел, поговорил с автором и честно не врубился).