Come mantenere una tabella ordinata con Core Data (o SQL) con inserimenti/cancellazioni?

Question

Questa domanda è nel contesto di Core Data, ma se non sbaglio, si applica ugualmente bene a un caso SQL più generale.

voglio mantenere una tabella ordinata con Core Data, con la possibilità per l'utente di:

• filari di riordino
• inserimento di nuove linee ovunque
• cancellare qualsiasi linea esistente

Qual è il miglior modello di dati per farlo? Vedo due modi:

1) Modello come un array: aggiungo una proprietà int position alla mia entità

2) Modello come una lista collegata: aggiungo due relazioni one-to-one, next e previous dal mio ente a sé

1) lo rende facile da ordinare, ma dolorosa per inserire o eliminare, come allora dovete aggiornare il position di tutti gli oggetti che vengono dopo

2) rende facile inserire o eliminare, ma molto difficile da ordinare. In effetti, non penso di sapere come esprimere un Sort Descriptor (clausola SQL ORDER BY) per quel caso.

Ora posso immaginare una variante 1):

3) aggiungere un int ordering struttura al soggetto, ma invece di averlo contare uno per uno, ce l'ha contano 100 per 100 (per esempio). Quindi l'inserimento è semplice come trovare qualsiasi numero tra l'ordine degli oggetti esistenti precedenti e successivi. Il rinegoziamento costoso deve avvenire solo quando i 100 fori sono stati riempiti. Rendere questa proprietà un float piuttosto che un int lo rende ancora migliore: è quasi sempre possibile trovare un nuovo float a metà strada tra due float.

Sono sulla buona strada con la soluzione 3) o c'è qualcosa di più intelligente?

Answer 1

Da iOS 5 è possibile (e dovrebbe) utilizzare NSOrderedSet e la sottoclasse mutabile. → Core Data Release Notes for OS X v10.7 and iOS 5.0

Vedere la risposta accettata allo How can I preserve an ordered list in Core Data.

Answer 2

Se l'ordine è arbitrario, ovvero non è inerente ai dati da modellare, non è possibile aggiungere un attributo o una relazione per mantenere l'ordine.

Vorrei consigliare l'elenco collegato dal momento che è più semplice da mantenere. Non sono sicuro di cosa intendi per una lista collegata che è difficile da ordinare, dal momento che non è molto probabile che non si procederà a un ordinamento arbitrario. Invece, recupererai la maggior parte delle istanze e camminerai verso il basso.

L'ordine di un attributo float divisibile è una buona idea. È possibile creare un numero quasi infinito di indici intermedi semplicemente sottraendo l'indice esistente inferiore da un indice esistente più alto, dividendo il risultato per due e quindi aggiungendo quel risultato all'indice inferiore.

È anche possibile combinare un indice divisibile con un elenco collegato se è necessario un ordinamento per tabelle o simili. L'elenco collegato renderebbe facile trovare gli indici esistenti e l'indice divisibile renderebbe facile ordinare se necessario.

I dati principali resistono a questo tipo di ordinamento perché di solito non è necessario. Non si desidera aggiungere qualcosa al modello di dati a meno che non sia necessario simulare l'oggetto, l'evento o la condizione del mondo reale descritti dal modello.Solitamente, l'ordinamento/l'ordinamento non è inerente al modello, ma semplicemente richiesto dall'interfaccia utente/vista. In tal caso, dovresti avere la logica di ordinamento nel controller tra il modello e la vista.

Pensa attentamente prima di aggiungere l'ordine al modello quando potresti non averne bisogno.