How should I design a relationship table for friendship?
I would store AB and BA.  A friendship is really a two-way relationship, each entity is linked to another.  Even though intuitively we think of the "friendship" as one link between two people, from a relational point of view it is more like "A has a friend B" and "B has a friend A".  Two relationships, two records.