le problème, c'est que je ne peux pas me permettre de modifier le texte qu'il y a dans le champs, sinon il ne veut plus rien dire

Non, pas sur toute la table, voilà la structure :

Table COMPTE :

id | nom | prenom | ... | liste

Le champs LISTE est en type TEXT, ça donne à peu près cela :

<id58><1>nom</1><2>prenom</2></id58>
<id256><1>nom</1><2>prenom</2></id256>
<id9542><1>nom</1><2>prenom</2></id95428>
<id19><1>nom</1><2>prenom</2></id19>
...

le numéro dans la balise globale est celui de l'ID du contact du client (contact qui est aussi un client).

Par conséquent, quand j'applique une regex pour supprimer un contact de la liste du client par exemple, je sais exactement dans quel compte client il faut appliquer la regex, par exemple le compte client ayant pour ID = 654, puis, dans son champs liste je cherche avec la regex la balise globale contenant l'ID de son contact. La liste peut faire jusqu'à 60 ko soit environ 300 contacts listés en XML.

Les regexp sont donc appliquées sur un champs d'une ligne précise, déterminée par un ID précis : celui du compte client. Par contre au sein du champs LISTE de ce compte c'est un bloc de texte en XML donc la regex peut parcourir tout le texte de 60 ko (environ 300 lignes XML).

J'essaie de simplifier pour présenter mon problème, mais chaque client a une liste d'autres clients, une liste de contacts. C'est pour faire un réseau social.

L'énorme texte est situé dans un champs du compte client, c'est la liste de contacts du client, avec une mise en forme XML. Pourquoi ? Pour avoir tout dans la même ligne, pour éviter que les éléments de la liste de chaque client soient éparpillés dans une même table. A chaque ajout d'un contact sur la liste d'un client, il faudrait tout recalculer les index si la liste était présentée sous forme d'occurrences dans une autre table, alors que dans mon champs text avec la liste en XML dans la table compte,  je n'ai qu'à rajouter des balises à la fin de la liste pour ajouter un nouveau contact.

Voilà donc, il y a sans doute plusieurs solutions, mais difficile de trouver la plus optimale. Imaginez que sur 1 000 000 de clients, chacun dispose d'une liste de 50 contacts, cela ferait 50 000 000 de lignes dans la même table, c'est beaucoup ! Alors qu'avec la liste en XML dans un champs du compte du client, il y a toujours 1 000 000 de lignes. Mais bon, la présentation sous forme de balises XML demande sans arrêt des regexp sur champs text pour récupérer les informations sur un contact de la liste.

J'espère que je me suis pas trop mal expliqué

Le problème, c'est qu'il me faudrait une table imbriquée dans le champs d'une table, pour pouvoir gérer une liste propre à chaque client (chaque client possède une liste), mais on ne peut pas faire de table imbriquée.
Une solution serait de créer un tableau dans un champs, mais postgresql ne gère pas les array associatifs multidimensionnels.
Il reste l'ancienne solution : tout mettre dans une seule table, avec une clé qui serait l'ID du client pour chaque ligne de sa liste. Le problème c'est qu'à chaque fois qu'il rajoute une ligne à sa liste, il faut re-trier la table et recalculer les index pour placer l’occurrence au bon endroit dans la table, pour que ça donne à peu près ça :

ID|détails

26|aaaa
26|zzzz
26|cccc
26|rrrr
42|yyyy
42|cccc
99|zzzz
99|mmmm
...

Ça doit être assez lourd de tout re-trier à chaque fois, donc j'ai pensé mettre la liste de chaque client dans son occurrence dans la table compte, dans un champs, sous forme de XML :
<1>blabla</1><2>blibli</2><3>bloblo</3>

Donc en ce moment je cherche la technique qui soit la plus performante...

Ok merci !