Database design 在云上存储链接列表(当网络连接断断续续时)

Database design 在云上存储链接列表(当网络连接断断续续时),database-design,data-structures,linked-list,cloud-storage,Database Design,Data Structures,Linked List,Cloud Storage,我有一个这样的数据结构- ------ |List| => Entity1 -> Entity2 -> Entity3 -> Entity4 -> NULL ------ 其想法是让用户在手机上创建一个带有一组有序的实体的列表,并将其保存在服务器上 用户可以对列表和实体执行的操作如下 添加实体 删除实体 删除一个列表(这意味着遍历整个列表并删除一个实体) 插入一个实体 移动实体 在那个服务器上,可以有数百个这样的列表 问题是这样的链表应该如何存储在云上。我是否

我有一个这样的数据结构-

------
|List| => Entity1 -> Entity2 -> Entity3 -> Entity4 -> NULL
------
其想法是让用户在手机上创建一个带有一组有序的
实体的
列表
,并将其保存在服务器上

用户可以对
列表
实体
执行的操作如下

  • 添加实体
  • 删除实体
  • 删除一个列表(这意味着遍历整个列表并删除一个实体)
  • 插入一个实体
  • 移动实体
在那个服务器上,可以有数百个这样的列表

问题是这样的链表应该如何存储在云上。我是否应该按照本地的方式来做呢

  • 在服务器上创建列表的标题
  • 使用指向列表头的指针获取响应
  • 在服务器上创建一个实体
  • 将指向此实体的指针添加到列表头作为起始实体
  • 问题是每次创建新列表时,都会引入一些同步问题。基本上,假设完成了步骤1-3,然后移动连接丢失,那么实体丢失,无法从链表中检索


    当一个过程不能一次性完成时,有没有更好的方法来防止这种损失?

    如果您想了解如何完成的示例,请查看Apache Kafka的源代码。他们的解决方案比你想要的要复杂得多,但它可能会给你一些想法。而且,亚马逊的SQS已经为您解决了这个问题。这样可以节省你很多时间。