Этот вопрос в контексте Core Data, но, если я не ошибаюсь, он в равной степени применим и к более общему случаю SQL.
Я хочу поддерживать упорядоченную таблицу, используя Core Data, с возможностью для пользователя:
- изменить порядок строк
- вставить новые строки в любом месте
- удалить любую существующую строку
Какая лучшая модель данных для этого? Я вижу два пути:
1) Смоделируйте его как массив: я добавляю свойство int position к своей сущности
2) Смоделируйте его как связанный список: я добавляю два отношения один к одному, next и previous из моего объекта к себе
1) упрощает сортировку, но болезненно вставляет или удаляет, так как затем вам нужно обновить position всех объектов, которые идут после
2) позволяет легко вставлять или удалять, но очень сложно сортировать. На самом деле, я не думаю, что знаю, как выразить дескриптор сортировки (предложение SQL ORDER BY) для этого случая.
Теперь я могу представить вариант 1):
3) добавьте свойство int ordering к объекту, но вместо того, чтобы считать его один за другим, подсчитайте его 100 на 100 (например). Затем вставка так же проста, как нахождение любого числа между порядком предыдущего и следующего существующих объектов. Дорогостоящая перенумерация должна происходить только тогда, когда 100 отверстий заполнены. Превращение этого свойства в число с плавающей запятой, а не в целое делает его еще лучше: почти всегда можно найти новое число с плавающей запятой посередине между двумя числами с плавающей запятой.
Я на правильном пути с решением 3) или есть что-то умнее?
