Refined Structural Differences Between Prokaryotes