Làm thế nào để duy trì một bảng có thứ tự với Dữ liệu cốt lõi (hoặc SQL) với chèn/xóa?

Question

Câu hỏi này nằm trong ngữ cảnh của Dữ liệu cốt lõi, nhưng nếu tôi không nhầm, nó cũng áp dụng tốt cho một trường hợp SQL tổng quát hơn.

tôi muốn duy trì một bảng ra lệnh sử dụng Core Data, với khả năng cho người dùng:

• hàng sắp xếp lại
• chèn dòng mới bất cứ nơi nào
• xóa bất kỳ dòng hiện

Mô hình dữ liệu tốt nhất để làm điều đó là gì? Tôi có thể thấy hai cách:

1) Xây dựng mô hình nó như một mảng: Tôi thêm một tài sản int position để thực thể của tôi

2) Mô hình nó như là một danh sách liên kết: tôi thêm hai one-to-one quan hệ, next và previous từ thực thể của tôi để tự

1) giúp bạn dễ dàng sắp xếp, nhưng đau đớn để chèn hoặc xóa như bạn thì phải cập nhật position của tất cả các đối tượng mà đến sau

2) giúp bạn dễ dàng chèn hoặc xóa, nhưng rất khó để sắp xếp. Trong thực tế, tôi không nghĩ rằng tôi biết làm thế nào để thể hiện một Descriptor sắp xếp (SQL ORDER BY khoản) cho trường hợp đó.

Bây giờ tôi có thể tưởng tượng một biến thể của 1):

3) thêm một ordering tài sản int đến tổ chức nào, nhưng thay vì có nó đếm một-by-một, có nó đếm 100 100 (ví dụ). Sau đó chèn đơn giản như tìm bất kỳ số nào giữa thứ tự của các đối tượng trước đó và tiếp theo. Việc đổi số đắt tiền chỉ xảy ra khi 100 lỗ đã được lấp đầy. Làm cho thuộc tính đó trở thành một float thay vì một int làm cho nó thậm chí còn tốt hơn: hầu như luôn có thể tìm thấy một float mới nằm giữa hai float.

Tôi đang đi đúng hướng với giải pháp 3) hay có điều gì thông minh hơn?

Answer 1

Vì iOS 5 bạn có thể (và nên) sử dụng NSOrderedSet và lớp con có thể thay đổi của nó. → Core Data Release Notes for OS X v10.7 and iOS 5.0

Xem câu trả lời được chấp nhận tại How can I preserve an ordered list in Core Data.

Answer 2

Nếu thứ tự tùy ý tức là không cố hữu trong dữ liệu đang được lập mô hình, thì bạn không còn cách nào khác ngoài việc thêm thuộc tính hoặc mối quan hệ để duy trì thứ tự.

Tôi sẽ tư vấn danh sách được liên kết vì nó dễ bảo trì nhất. Tôi không chắc chắn những gì bạn có nghĩa là bởi một danh sách liên kết được khó khăn để sắp xếp vì bạn sẽ không có nhiều khả năng sẽ không được phân loại trên một trật tự tùy ý anyway. Thay vào đó, bạn sẽ chỉ tìm nạp hầu hết các trường hợp và đi theo con đường của bạn.

Đặt hàng theo thuộc tính float chia được là một ý tưởng hay. Bạn có thể tạo số lượng chỉ mục trung gian gần vô hạn bằng cách trừ chỉ số hiện tại thấp hơn khỏi chỉ mục hiện tại cao hơn, chia kết quả cho hai và sau đó thêm kết quả đó vào chỉ mục thấp hơn.

Bạn cũng có thể kết hợp chỉ mục chia hết với danh sách được liên kết nếu bạn cần đặt hàng cho các bảng hoặc tương tự. Danh sách được liên kết sẽ giúp bạn dễ dàng tìm thấy các chỉ mục hiện có và chỉ mục chia được sẽ giúp bạn dễ dàng sắp xếp nếu bạn cần.

Dữ liệu cốt lõi chống lại loại đặt hàng này vì thường không cần thiết. Bạn không muốn thêm cái gì đó vào mô hình dữ liệu trừ khi nó là cần thiết để mô phỏng đối tượng, sự kiện hoặc điều kiện thế giới thực mà mô hình mô tả.Thông thường, sắp xếp/sắp xếp không cố hữu với mô hình mà chỉ cần giao diện người dùng/chế độ xem. Trong trường hợp đó, bạn nên có logic sắp xếp trong bộ điều khiển giữa mô hình và khung nhìn.

Suy nghĩ cẩn thận trước khi thêm thứ tự vào mô hình khi bạn có thể không cần đến.