[发明专利]合并来自多个源的播放列表

说明书

相关申请的交叉引用

本申请要求2012年2月3日提交的名称为“MERGING PLAYLISTS FROM MULTIPLE SOURCES”的美国专利申请No.13/366,248的权益，该申请要求2011年10月3日提交的名称为“MERGING PLAYLISTS FROM MULTIPLE SOURCES”的美国临时专利申请No.61/542,375的权益，所述申请两者均据此明确地全文以引用方式并入本文中。

背景技术

1.技术领域

本公开涉及合并多个版本的文件，更具体地讲，涉及启发式地确定是否合并客户端设备上的播放列表与服务器上的播放列表。

2.简介

近来朝着利用客户端设备上的冗余存储的云存储的发展产生了一系列技术问题。一个此类问题对于移动设备而言尤为普遍，移动设备常常失去与云的连接。当重新建立连接时，可能发生冲突。

存在用来处理分布式计算环境中的版本冲突问题的解决方案，然而，分布式计算环境呈现了一组不同的问题，并且需要不同的解决方案。例如，在分布式计算环境中，多个版本的文档很多时候来自同时操作同一文档的两个不同的人。用于处理分布式计算环境中的版本冲突的系统常常可以利用两个不同的人促成同一文档的事实来指导版本合并的原则。

然而，常常出现在云柜(cloud locker)环境中单独的用户是版本冲突最常见的起源的情况。例如，如果用户将其整个音乐目录和播放列表存储在云柜中，并且在其移动设备上保留其音乐目录和播放列表的子集，那么用户有可能修改播放列表中的一个并且产生版本冲突。对于版本冲突问题的分布式计算解决方案不足以解决该冲突，因为这些解决方案所依据的假设不适用。因此，需要处理此类版本冲突。

发明内容

本公开的附加特征和优点将在随后的描述中进行阐述，并且部分地将从该描述显而易见，或者可以通过实践本文所公开的原理而获知。本公开的特征和优点可借助于所附权利要求中特别地指出的仪器和组合来实现并获得。本公开的这些和其他特征将通过以下描述和所附权利要求变得更加充分地明显，或者可以通过实践本文所阐述的原理而获知。

本发明公开了系统、方法、设备和非暂时性计算机可读存储介质，用于解决当客户端设备和云柜处于断开状态时由对存储在客户端设备上和云柜中的播放列表版本所做的修改导致的播放列表版本冲突。本技术包括用于确定如何解决此类版本冲突的启发式方法。

在一些实施例中，播放列表存储在客户端设备和云柜的服务器中。客户端设备和云柜两者均与相同的用户账户相关联。当客户端进入断开状态，使得在客户端设备上进行的更改不能被基本上同时地复制在云柜中时，客户端设备被配置成监视该客户端设备上的所有用户发起的更改。

在客户端和云柜重新连接时，与云柜相关联的服务器尝试协调(reconcile)由用户发起的更改导致的任何版本差异。在一个实施例中，当服务器确定客户端或服务器上的播放列表中的一者为另一者的超集时，该超集被选择并保存到客户端和云柜两者中，同时子集版本被删除。在其中客户端版本和云柜版本彼此不具有超集-子集关系的实施例中，客户端版本在云柜中被保存为新版本。

附图说明

为了描述可获得本公开的上述和其他优点及特征的方式，将通过参考附图中示出的具体实施例来呈现以上简述的原理的更为具体的描述。理解到这些附图仅示出了本公开的示例性实施例，并且因此不被视为是对本公开范围的限制，因此将通过使用附图以另外的特定性和细节来描述和解释本文的原理，其中：

图1示出了示例性系统实施例；

图2示出了示例性计算环境实施例；

图3a示出了连接到云柜系统的客户端设备；

图3b示出了在变为与云柜系统断开之后的图3a的客户端设备；

图3c示出了在断开状态期间发生的示例性版本冲突；

图3d示出了在断开状态期间发生的示例性版本冲突；

图4示出了用于在断开状态期间监视版本冲突的示例性方法实施例；

图5示出了用于解决版本冲突的示例性方法实施例；

图6示例性地示出了部分地由多个客户端造成的示例性版本冲突；并且

图7示出了用于解决版本冲突的示例性方法实施例。

具体实施方式