> Привет.
> Какие есть техники обеспечения непротиворечивости данных, которые могут редактировать
> одновременно много пользователей? В частности, интересуют подходы к обработке параллельного

Через блокировку.

> добавления противоречащих бизнес-логике данных. Например, пользователь не должен состоять
> во враждующих сообществах "линуксоиды" и "виндузятники" единовременно, но в других -
> без ограничений; как без полной блокировки таблицы обработать ситуацию, когда запросы,
> добавляющие пользователя в оба из них, приходят одновременно.

Посмотрите как эта проблема решается в git.