Sicher dass das an btrfs liegt? Ich habe hier ein ZFS auf einem root-Server und dort ist genau das auch unglaublich miserabel langsam. Kopieren geht flott, löschen geht flott, starten geht meistens auch flott. Aber dpkg geht in keinster Weise flott. Ich glaube dass es nicht wirklich an btrfs liegt. Früher ging das übrigens viel schneller.

Zum Glück braucht man es nicht so oft.