Предложим, что юзеры могут статью редактировать(типа как в вики). Нужна либа, которая бы определяла разницу между двумя текстами и сохраняла бы в базу лишь эту разницу. ИМХО подобно работает медиавики. Кто-нить знает такую либу на пхп? или хотя бы алгоритм?

скорее всего, есть неизвестные мне ТруЪ-методы решения, но в любом случае возможно заюзать diff + patch.