Comment gérer une table ordonnée avec Core Data (ou SQL) avec des insertions/suppressions?

Question

Cette question est dans le contexte des données de base, mais si je ne me trompe pas, elle s'applique aussi bien à un cas SQL plus général.

Je veux maintenir une table ordonnée à l'aide de base de données, avec la possibilité pour l'utilisateur:

• lignes de Réorganiser
• insérer de nouvelles lignes partout
• supprimer toute ligne existante

Quel est le meilleur modèle de données pour cela? Je vois deux façons:

1) Modèle comme un tableau: ajouter un int position propriété à mon entité

2) Modèle comme une liste chaînée: ajouter deux one-to-one relations, next et previous de mon entité se

1), il est facile de trier, mais douloureux pour insérer ou supprimer comme vous devez alors mettre à jour le position de tous les objets qui viennent après

2), il est facile à insérer ou supprimer, mais très difficile à trier. En fait, je ne pense pas savoir comment exprimer un Descripteur de Sort (clause SQL ORDER BY) pour ce cas.

Maintenant, je peux imaginer une variation sur 1):

3) ajouter un int ordering propriété à l'entité, mais au lieu de l'avoir compter un par un, l'ont compte 100 par 100 (par exemple). Ensuite, l'insertion est aussi simple que de trouver n'importe quel nombre entre l'ordre des objets existants précédent et suivant. La renumérotation coûteuse ne doit avoir lieu que lorsque les 100 trous ont été remplis. Faire de cette propriété un flotteur plutôt qu'un int le rend encore meilleur: il est presque toujours possible de trouver un nouveau flotteur à mi-chemin entre deux flotteurs. Suis-je sur la bonne voie avec la solution 3), ou y a-t-il quelque chose de plus intelligent?

Answer 1

Depuis iOS 5, vous pouvez (et devez) utiliser NSOrderedSet et sa sous-classe modifiable. → Core Data Release Notes for OS X v10.7 and iOS 5.0

Voir la réponse acceptée à How can I preserve an ordered list in Core Data.

Answer 2

Si la commande est arbitraire, c'est-à-dire qu'elle n'est pas inhérente aux données modélisées, vous n'avez pas d'autre choix que d'ajouter un attribut ou une relation pour maintenir l'ordre.

Je voudrais conseiller la liste liée, car il est plus facile à maintenir. Je ne suis pas sûr de savoir ce que vous entendez par une liste chaînée difficile à trier puisque vous ne serez probablement pas trié sur un ordre arbitraire de toute façon. Au lieu de cela, vous allez simplement chercher l'instance la plus haute et descendre votre chemin.

La commande par un attribut flottant divisible est une bonne idée. Vous pouvez créer un nombre quasi infini d'index intermédiaires simplement en soustrayant l'indice existant inférieur de l'indice existant supérieur, en divisant le résultat par deux et en ajoutant ce résultat à l'indice inférieur.

Vous pouvez également combiner un index divisible avec une liste liée si vous avez besoin d'un ordre pour des tables ou similaires. La liste liée faciliterait la recherche d'index existants et l'index divisible faciliterait le tri si vous en aviez besoin. Les données de base résistent à ce type de commande car elles sont généralement inutiles. Vous ne voulez pas ajouter quelque chose au modèle de données sauf s'il est nécessaire de simuler l'objet, l'événement ou la condition du monde réel décrit par le modèle.Habituellement, l'ordre/le tri ne sont pas inhérents au modèle mais simplement requis par l'interface utilisateur/la vue. Dans ce cas, vous devez avoir la logique de tri dans le contrôleur entre le modèle et la vue.

Réfléchissez bien avant d'ajouter une commande au modèle lorsque vous n'en avez pas besoin.