[sgarland]

When you have a few million rows, no. When you have hundreds of millions or billions of rows, yes, it matters very much.

[LunaSea]

In many-to-many tables, the per-row overhead of the DBM usually weighs much more than the actual column data.