JP7044879B2 - クライアント同期サービスのためのローカルツリーの更新 - Google Patents

Description

関連出願の相互参照
本出願は、２０１７年１２月２９日に出願された米国非仮出願第１５／８５８，１２５号、２０１７年１２月２９日に出願された米国非仮出願第１５／８５８，１４６号、及び２０１７年１２月２８日に出願された米国仮出願第６２／６１１，４７３号の優先権を主張し、これらは全て、その全体が本明細書に引用により明示的に組み込まれている。

コンテンツ管理システムによって、ユーザはネットワークを使用して複数のデバイスでコンテンツアイテムにアクセスし、これらを管理することが可能になる。一部のコンテンツ管理システムは、ユーザがコンテンツアイテムを共有することを可能にし、ユーザがコンテンツアイテムを使用してコラボレーションするのを支援する追加機能を提供し得る。コンテンツ管理システムは通常、コンテンツアイテムをサーバに記憶し、ユーザがネットワーク経由でコンテンツアイテムにアクセスすることを可能にし得る。また、一部のコンテンツ管理システムは、ローカルコピーをクライアントデバイスに記憶して、より自然なインターフェースで（たとえば、ネイティブアプリケーションで、またはクライアントデバイスのファイルシステム内で）コンテンツアイテムへのより高速なアクセスをユーザに提供することを可能にする。加えて、これにより、ユーザはオフラインのときにコンテンツアイテムにアクセスすることが可能になる。コンテンツ管理システムは、いくつかのクライアントデバイス及びサーバ間でコンテンツアイテムのコピーを同期させて、各コピーが同一になるようにすることを試みる。しかしながら、コンテンツアイテムの同期は難しく、多くの技術的障害が伴う。

本技術の上記及び他の利点及び特徴は、添付の図面に示す特定の実施態様を参照することにより明らかになろう。当業者であれば、これらの図面が本技術の一部の例を示すにすぎず、本技術の範囲をこれらの例に限定するものではないことを理解するであろう。さらに、当業者であれば、添付の図面の使用を通じて、さらに具体的かつ詳細に記載及び説明する本技術の原理を理解するであろう。

一部の実施形態による、コンテンツ管理システム及びクライアントデバイスの一例を示す図である。 一部の実施形態による、クライアント同期サービスの一例を示す図である。 様々な実施形態による、ツリーデータ構造の一例を示す図である。 様々な実施形態による、ツリーデータ構造の一例を示す図である。 本主題技術の様々な実施形態による、ツリーデータ構造を使用してサーバ状態とファイルシステム状態とを同期させるための例示的な方法を示す図である。 本主題技術の様々な実施形態による、ツリーデータ構造を使用してサーバ状態とファイルシステム状態とを同期させる場合の競合を解決するための例示的な方法を示す図である。 様々な実施形態による、追加操作に関するルールの違反を示すツリーデータ構造の一例の図である。 本主題技術の様々な実施形態による、サーバ状態とファイルシステム状態とを段階的に収束させるための例示的な方法を示す図である。 様々な実施形態による、ツリーデータ構造の一例を示す図である。 例示的なシナリオを示す図である。 本主題技術の様々な実施形態による、２つの操作プランの例示的なベン図表現である。 本主題技術の様々な実施形態による、操作プランの変更を管理するための例示的な方法の図である。 本主題技術の様々な実施形態による、例示的なシナリオを示す図である。 本主題技術の様々な実施形態による、ローカルツリーを更新するための例示的な方法を示す図である。 本主題技術の様々な実施形態による、移動操作または名前変更操作に応答してローカルツリーを更新するための例示的な方法を示す図である。 本技術の特定の態様を実装するためのシステムの一例を示す図である。

以下、本技術の様々な例を詳細に説明する。特定の実施態様を説明するが、これは説明のみを目的として行っていることを理解されたい。関連技術の当業者であれば、本技術の精神及び範囲から逸脱することなく、他のコンポーネント及び構成が使用され得ることを認識するであろう。

コンピューティング技術及びネットワーキング技術の様々な進歩により、コンテンツ管理システムは、ユーザに複数のデバイスによるコンテンツアイテムへのアクセスを提供できるようになった。コンテンツアイテムには、限定はしないが、ファイル、ドキュメント、メッセージ（たとえば、電子メールメッセージもしくはテキストメッセージ）、メディアファイル（たとえば、写真、ビデオ、及び音声ファイル）、複数のファイルを含むフォルダ、または他の任意の単位のコンテンツが含まれ得る。コンテンツアイテムは、複数のユーザと共有、編集、削除、追加、名前変更、または移動され得る。しかしながら、これらのコンテンツアイテムを複数のコンピューティングデバイス（たとえば、サーバ及びクライアントデバイス）ならびにいくつかのユーザアカウントにわたって同期させることは不完全なままであり、技術的障害が多い。

技術的障害の一部を説明すると、第１のマシン（たとえば、クライアントデバイスまたはサーバ）は、ユーザがコンテンツ管理システムによって管理されるコンテンツアイテムをどのように修正したかに関する情報を提供する通信を第２のマシンに送信し得る。これらの通信を第２のマシンが使用して、第２のマシン上のコンテンツアイテムを同期させることによって、第１のマシン上のコンテンツアイテムに対して実行されたアクションが第２のマシン上のコンテンツアイテムに反映され、第１のマシン上のコンテンツアイテムが第２のマシン上のコンテンツアイテムと実質的に同一になるようにし得る。

しかしながら、いくつかの通信が送信され得、それらの通信は、通信の送信に使用される１つまたは複数のネットワークにより使用される様々なネットワークルーティングプロトコル、第１または第２のマシンの技術的動作、または他の理由の結果として、順序が狂って受信され得る。さらに、ユーザは、多数のコンテンツアイテムに多数の修正を実行していたり、以前の修正を短時間で元に戻したり、以前に修正したコンテンツアイテムまたはコンテンツアイテムのセットに対して追加の修正をすぐに実行したりし得る。これにより、これらの通信が順序が狂って受信されたり、特定の通信が最新でなくなったり、第２のマシンが最新ではないコンテンツアイテムへの操作を実行したりする可能性が高まる。その結果、操作の多くがコンテンツアイテムの現在の状態に適合しない場合がある。実際には、一部の操作が他の操作またはコンテンツアイテムの現在の状態と競合しているか否かを検出することさえ困難な場合がある。

加えて、同期アクションに関する固有の遅延がある。たとえば、第１のマシン上で取られたアクションが最初に第１のマシンによって検出され、通信が生成され、その後ネットワークを介して送信される。この通信は、以前の通信をまだ処理している場合がある第２のマシンによって受信され、処理され、通信に詳述されたアクションが第２のマシンで実行される場合がある。この例示的なシナリオでは、第１のマシン、第２のマシン、及びネットワークの限られたコンピューティングリソース（たとえば、帯域幅、メモリ、処理時間、処理サイクルなど）によって遅延が導入されるいくつかのポイントがある。遅延が増加するにつれて、通信が何らかの理由でコンテンツアイテムの現在の状態と競合する可能性が高くなる。さらに、これらの競合する通信を処理して競合を解決すると、たとえば、処理時間、メモリ、エネルギー、または帯域幅などの不要なコンピューティングリソースが消費され、遅延がさらに増加する。

事態をさらに複雑にすることに、第２のマシン及び／またはコンテンツアイテムにアクセス可能なさらなるマシンの同じまたは異なるユーザが、コンテンツアイテムへの修正を実行している場合もある。その結果、上記の問題は何倍にもなり得、ローカルアクションがリモートアクションと競合するか否か、及び／またはローカルアクションが最新のコンテンツアイテムに作用しているか否かに関するさらなる技術的問題が生じる。

開示する技術は、上記及び他の技術的問題に対する技術的解決方法を提供するコンテンツ管理システムのためのクライアント同期サービスに対する当技術分野における必要性に対処する。クライアント同期サービスは、クライアントデバイス上で動作し、コンテンツ管理システムのサーバ上のコンテンツアイテムと、クライアントデバイス上の対応するコンテンツアイテムとの間の同期の不一致を特定するように構成され得る。同期の不一致ごとに、クライアント同期サービスは、コンテンツアイテムの同期に必要な操作を特定し、それらの操作を開始し得る。

クライアント同期サービスは、ツリーデータ構造（「ツリー」）のセットを使用して、サーバ上のコンテンツアイテムのステータス、クライアントデバイス上のコンテンツアイテムのステータス、及びそれらの同期状態を追跡し得る。一部の実施形態によれば、３つのツリーのセットが使用され得る。３つのツリーは、サーバ状態を表すリモートツリーと、クライアントデバイス上のファイルシステム状態を表すローカルツリーと、ローカルツリー及びリモートツリーのマージベースを表す同期ツリーとを含み得る。マージベースは、ローカルツリー及びリモートツリーの共通の祖先、またはローカルツリー及びリモートツリーの間の最後の既知の同期した状態と考えられ得る。したがって、クライアント同期サービスは、３つのツリー（たとえば、リモートツリー、同期ツリー、ローカルツリー）が全て同一である場合に、サーバ状態とクライアントデバイス状態とが同期していると判定し得る。

コンテンツアイテムのサーバ状態、またはコンテンツアイテムのクライアントデバイスファイルシステム状態（「ファイルシステム状態」）への修正が検出された場合、クライアント同期サービスは適切なツリーを更新し、ツリーの三つ組に基づいてサーバ状態とファイルシステム状態とが同期しているか否かを判定する。ツリーの１つへの更新に基づいて、サーバ状態及びファイルシステム状態は同期され、非同期化され、またはさらに非同期化され得る。サーバ状態とファイルシステム状態とが同期していない場合、クライアント同期サービスは、サーバ状態とファイルシステム状態とを収束させ、サーバ状態とファイルシステム状態とを同期した状態に近づけるために必要な初期操作セットを少なくとも特定し得る。

ツリーデータ構造のセットを頼りにサーバ状態とファイルシステム状態を監視することにより、様々な技術的問題に対するコンピューティング技術に根ざした代替手段及び／または解決方法を提供する。たとえば、クライアント同期サービスは、サーバ状態及びファイル状態を追跡し、２つの状態のマージベースの表現を記憶することができる。その結果、本主題技術の様々な実施形態は、ユーザがリモートでコンテンツアイテムを修正している方法を示すいくつかの通信を受信し、これらの修正がローカルで実行されるべき順序を決定し、修正が他の修正と競合するまたは最新でないか否か、及びリモートの修正がユーザによりローカルで実行されるローカルの修正と競合するか否かを判定することに関連する技術的問題を回避する。これらの問題の多くは、他の解決方法が、関連する様々な当事者（たとえば、サーバ及びクライアントデバイス）の状態を追跡することができず、状態が同期しているか否かを迅速に判定することができないことから生じる。代わりに、これらの他の解決方法は、サーバ状態とファイルシステム状態とが同期しているか否かのコンテキストなしで、コンテンツアイテムをローカルで修正する方法に関する命令を受信することに依存している。

さらに、サーバ状態及びファイルシステム状態は継続的に監視されるので、それらが同期しているか否かを判定することは、手順の複雑さと計算時間及びリソースとの観点ではるかに効率的である。以下でさらに詳細に説明するように、クライアント同期サービスにより、より決定的な方法でのサーバ状態とファイルシステム状態との段階的かつ順序立った同期が可能になる。その結果、コンテンツ管理システムの機能のスケーリング及びテストもより効率的になる。

コンテンツ管理システム
一部の実施形態では、開示する技術は、とりわけコンテンツアイテム同期機能及びコラボレーション機能を有するコンテンツ管理システムのコンテキストで配備される。例示的なシステム構成１００を図１Ａに示しており、図１Ａは、クライアントデバイス１５０とインタラクションを行うコンテンツ管理システム１１０を示している。

アカウント

コンテンツ管理システム１１０は、コンテンツアイテムをアカウントに関連付けて記憶すると共に、コンテンツアイテム（複数可）の取り出し、修正、閲覧、及び／または共有などの多様なコンテンツアイテム管理タスクを実行することができる。さらに、コンテンツ管理システム１１０は、アカウントが複数のクライアントデバイスからコンテンツアイテム（複数可）にアクセス可能にすることができる。

コンテンツ管理システム１１０は、複数のアカウントをサポートする。エンティティ（ユーザ、ユーザのグループ、チーム、会社など）は、コンテンツ管理システムによってアカウントを作成することができ、アカウントの詳細をアカウントデータベース１４０に記憶することができる。アカウントデータベース１４０は、登録されたエンティティのプロフィール情報を記憶することができる。一部のケースでは、登録されたエンティティのプロフィール情報には、ユーザ名及び／または電子メールアドレスが含まれる。アカウントデータベース１４０はアカウント管理情報、たとえば、アカウントタイプ（たとえば、様々な階層の無料または有料アカウント）、割り当てられたストレージスペース、使用されたストレージスペース、登録コンテンツ管理クライアントアプリケーション１５２がその上に常駐するクライアントデバイス１５０、セキュリティ設定、個人構成設定などを含むことができる。

アカウントデータベース１４０は、エンティティに関連付けられたアカウントのグループを記憶することができる。グループは、グループポリシー及び／またはアクセス制御リストに基づいた権限を有することができ、グループのメンバーは権限を継承することができる。たとえば、マーケティンググループは、あるコンテンツアイテムのセットにアクセスすることができ、エンジニアリンググループは、他のコンテンツアイテムのセットにアクセスすることができる。管理者グループは、グループの修正、ユーザアカウントの修正などを行うことができる。

コンテンツアイテムの記憶

コンテンツ管理システム１１０の１つの機能はコンテンツアイテムの記憶であり、コンテンツアイテムはコンテンツストレージ１４２に記憶することができる。コンテンツアイテムは任意のデジタルデータ、たとえば、ドキュメント、コラボレーションコンテンツアイテム、テキストファイル、音声ファイル、画像ファイル、ビデオファイル、ウェブページ、実行可能ファイル、バイナリファイルなどとすることができる。また、コンテンツアイテムは、コレクションを含むことができ、またはコンテンツアイテム同士を異なる挙動と共にグループ化するための他のメカニズム、たとえば、フォルダ、ｚｉｐファイル、プレイリスト、アルバムなどを含むことができる。コレクションは、フォルダ、または共通の属性によって関連付けまたはグループ化された複数のコンテンツアイテムを指す場合がある。一部の実施形態では、コンテンツストレージ１４２は、特定の機能に対処するために他のタイプのストレージまたはデータベースと組み合わされる。コンテンツストレージ１４２はコンテンツアイテムを記憶することができ、コンテンツアイテムに関するメタデータはメタデータデータベース１４６に記憶することができる。同様に、コンテンツアイテムがコンテンツストレージ１４２のどこに記憶されているかに関するデータは、コンテンツディレクトリ１４４に記憶することができる。加えて、変更、アクセスなどに関するデータは、サーバファイルジャーナル１４８に記憶することができる。コンテンツストレージ１４２、コンテンツディレクトリ１４４、サーバファイルジャーナル１４８、及びメタデータデータベース１４６などの様々なストレージ／データベースのそれぞれは、複数のそのようなストレージまたはデータベースから構成することができ、多数のデバイス及び場所に分散させることができる。他の構成も可能である。たとえば、コンテンツストレージ１４２、コンテンツディレクトリ１４４、サーバファイルジャーナル１４８、及び／またはメタデータデータベース１４６からのデータは、１つまたは複数のコンテンツストレージまたはデータベースに結合され得、または追加のコンテンツストレージまたはデータベースにさらにセグメント化され得る。このように、コンテンツ管理システム１１０は、図１に示すよりも多いまたは少ないストレージ及び／またはデータベースを含み得る。

一部の実施形態では、コンテンツストレージ１４２は、少なくとも１つのコンテンツストレージサービス１１６に関連付けられ、これは、記憶すべきコンテンツアイテムの受信、記憶すべきコンテンツアイテムの準備、コンテンツアイテムの記憶場所の選択、ストレージからのコンテンツアイテムの取り出しなどを含むがこれらに限定されない、コンテンツアイテムの記憶を管理するためのソフトウェアまたは他のプロセッサ実行可能命令を含む。一部の実施形態において、コンテンツストレージサービス１１６は、コンテンツアイテムをより小さいチャンクに分割してコンテンツストレージ１４２に記憶することができる。コンテンツアイテムを構成する各チャンクの場所は、コンテンツディレクトリ１４４に記録することができる。コンテンツディレクトリ１４４は、コンテンツストレージ１４２に記憶されたコンテンツアイテムごとにコンテンツエントリを含むことができる。コンテンツエントリは、コンテンツアイテムを識別する一意のＩＤに関連付けることができる。

一部の実施形態では、コンテンツディレクトリ１４４内のコンテンツアイテムを識別する一意のＩＤは、決定論的ハッシュ関数から導出することができる。コンテンツアイテムの一意のＩＤを導出するこの方法により、コンテンツアイテムの複製がそのようなものとして認識されるようにすることができ、その理由は、決定論的ハッシュ関数が、同じコンテンツアイテムの全てのコピーに対して同じ識別子を出力するが、異なるコンテンツアイテムには異なる識別子を出力するためである。この方法論を使用して、コンテンツストレージサービス１１６は、コンテンツアイテムごとに一意のＩＤを出力することができる。

コンテンツストレージサービス１１６は、メタデータデータベース１４６内のコンテンツアイテムのコンテンツパスを指定または記録することもできる。コンテンツパスは、コンテンツアイテムの名前及び／またはコンテンツアイテムに関連付けられたフォルダ階層を含むことができる。たとえば、コンテンツパスは、クライアントデバイス上のローカルファイルシステムにおいてコンテンツアイテムが記憶されたフォルダまたはフォルダのパスを含むことができる。コンテンツアイテムはコンテンツストレージ１４２にブロックで記憶され、ツリー状のディレクトリ構造の下に記憶されなくてもよいが、そのようなディレクトリ構造は、ユーザにとって快適な移動構造である。コンテンツストレージサービス１１６は、コンテンツアイテムのコンテンツパスを定義または記録することができ、ディレクトリ構造の「ルート」ノードは、アカウントごとの名前空間とすることができる。名前空間内には、アカウントのユーザ及び／またはコンテンツストレージサービス１１６によって定義されるディレクトリ構造が存在することができる。メタデータデータベース１４６は、コンテンツアイテムごとのコンテンツパスをコンテンツエントリの一部として記憶することができる。

一部の実施形態では、名前空間は、ディレクトリ構造内にネストされた追加の名前空間を、あたかもそれらがルートノード内に記憶されているかのように含むことができる。これは、アカウントが共有されたコレクションにアクセス可能な場合に生じ得る。共有されたコレクションには、コンテンツ管理システム１１０内で独自の名前空間を割り当てることができる。いくつかの共有されたコレクションは、実際には共有されたコレクションのルートノードであるが、ディレクトリ構造内のアカウントの名前空間の下位に配置され、アカウントのフォルダ内のフォルダとして表示することができる。上記のように、ディレクトリ構造は、単にユーザにとって快適な移動構造であるが、コンテンツストレージ１４２内のコンテンツアイテムの記憶場所と相互関係がない。

アカウントがコンテンツアイテムを見るディレクトリ構造は、コンテンツ管理システム１１０の記憶場所と相互関係がないが、ディレクトリ構造は、クライアントデバイス１５０によって使用されるファイルシステムによっては、クライアントデバイス１５０上の記憶場所と相互関係があり得る。

上記のように、コンテンツディレクトリ１４４内のコンテンツエントリは、コンテンツアイテムを構成する各チャンクの場所を含むこともできる。より具体的には、コンテンツエントリは、コンテンツアイテムを構成するチャンクのコンテンツストレージ１４２内の場所を特定するコンテンツポインタを含むことができる。

コンテンツパス及びコンテンツポインタに加えて、コンテンツディレクトリ１４４内のコンテンツエントリは、コンテンツアイテムにアクセス可能なユーザアカウントを識別するユーザアカウント識別子、及び／またはコンテンツエントリにアクセス可能なグループを識別するグループ識別子、及び／またはコンテンツエントリが属する名前空間も含むことができる。

コンテンツストレージサービス１１６は、コンテンツアイテムまたはコンテンツアイテムのバージョンを構成する重複コンテンツアイテムまたは重複ブロックを特定することにより、必要なストレージスペースの量を減らすことができる。複数のコピーを記憶する代わりに、コンテンツストレージ１４２は、コンテンツアイテムまたはコンテンツアイテムのブロックの単一のコピーを記憶することができ、コンテンツディレクトリ１４４は、複製を単一のコピーにリンクさせるポインタまたは他のメカニズムを含むことができる。

コンテンツストレージサービス１１６は、コンテンツアイテム、コンテンツアイテムタイプ、フォルダ、ファイルパス、及び／またはコンテンツアイテムと様々なアカウント、コレクション、もしくはグループとの関係を記述するメタデータをメタデータデータベース１４６に、コンテンツアイテムの一意のＩＤに関連付けて記憶することもできる。

コンテンツストレージサービス１１６は、変更、アクセスなどに関するデータのログをサーバファイルジャーナル１４８に記憶することもできる。サーバファイルジャーナル１４８は、コンテンツアイテムの一意のＩＤと、変更またはアクセスアクションの説明とを、タイムスタンプまたはバージョン番号及び他の任意の関連データと共に含むことができる。サーバファイルジャーナル１４８は、変更またはコンテンツアイテムアクセスによって影響を受けるブロックへのポインタも含むことができる。コンテンツストレージサービスは、コンテンツアイテムへの変更、異なるバージョンのコンテンツアイテム（分岐したバージョンツリーを含む）、サーバファイルジャーナル１４８から取得できる変更履歴を追跡するコンテンツアイテムバージョン管理を使用して、操作を元に戻す機能を提供することができる。

コンテンツアイテムの同期

コンテンツ管理システム１１０の他の機能は、コンテンツアイテムと少なくとも１つのクライアントデバイス１５０との同期である。クライアントデバイス（複数可）は、様々な形式を取り、様々な機能を有することができる。たとえば、クライアントデバイス１５０_１は、その上に常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有するコンピューティングデバイスである。クライアントデバイス１５０_２は、コンテンツアイテムが、特定のアプリケーションのみ、または特定のアプリケーションによって与えられた権限によってのみアクセス可能であり、コンテンツアイテムが通常、アプリケーション固有のスペースまたはクラウドのいずれかに記憶されるコンピューティングデバイスである。クライアントデバイス１５０_３は、ウェブブラウザを介してコンテンツ管理システム１１０にアクセスし、ウェブインターフェースを介してコンテンツアイテムにアクセスする任意のクライアントデバイスである。例示的なクライアントデバイス１５０_１、１５０_２、及び１５０_３は、ラップトップ、モバイルデバイス、またはウェブブラウザなどのフォームファクタで図示しているが、それらの説明はこれらの例示的なフォームファクタのデバイスに限定されないことを理解されたい。たとえば、クライアント１５０_２などのモバイルデバイスは、その上に常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有し得、またはクライアント１５０_２は、ウェブブラウザを介してコンテンツ管理システム１１０にアクセスし得る。したがって、フォームファクタは、クライアント１５０の機能を検討する場合の限定と見なされるべきではない。クライアントデバイス１５０に関して本明細書に記載の１つまたは複数の機能は、デバイスの特定の機能に応じて、全てのクライアントデバイスで利用可能であってもなくてもよく、ファイルアクセスモデルはそのような機能の１つである。

多くの実施形態では、クライアントデバイスは、コンテンツ管理システム１１０のアカウントに関連付けられるが、一部の実施形態では、クライアントデバイスは、共有されたリンクを使用してコンテンツにアクセスすることができ、アカウントを必要としない。

上記のように、一部のクライアントデバイスは、ウェブブラウザを使用してコンテンツ管理システム１１０にアクセスすることができる。しかしながら、クライアントデバイスは、クライアントデバイス１５０に記憶され、その上で動作するクライアントアプリケーション１５２を使用してコンテンツ管理システム１１０にアクセスすることもできる。クライアントアプリケーション１５２は、クライアント同期サービス１５６を含むことができる。

クライアント同期サービス１５６は、サーバ同期サービス１１２と通信して、クライアントデバイス１５０とコンテンツ管理システム１１０との間でコンテンツアイテムへの変更を同期させることができる。

クライアントデバイス１５０は、クライアント同期サービス１５６を介してコンテンツをコンテンツ管理システム１１０と同期させることができる。同期はプラットフォーム非依存にすることができる。すなわち、様々なタイプ、機能、オペレーティングシステムなどの複数のクライアントデバイスにわたってコンテンツを同期させることができる。クライアント同期サービス１５６は、クライアントデバイス１５０のファイルシステムの指定された場所にあるコンテンツアイテムの任意の変更（新規の、削除された、修正された、コピーされた、または移動されたコンテンツアイテム）を同期させることができる。

コンテンツアイテムは、クライアントデバイス１５０からコンテンツ管理システム１１０に、及びその逆に同期させることができる。同期がクライアントデバイス１５０からコンテンツ管理システム１１０へ行われる実施形態では、ユーザはクライアントデバイス１５０のファイルシステムから直接コンテンツアイテムを操作することができ、クライアント同期サービス１５６は、監視しているフォルダ内のファイルへの変更に関してクライアントデバイス１５０上のディレクトリを監視することができる。

クライアント同期サービス１５６が、監視しているディレクトリ内のコンテンツの書き込み、移動、コピー、または削除を検出した場合、クライアント同期サービス１５６は、変更をコンテンツ管理システムサービス１１６へ同期させることができる。一部の実施形態では、クライアント同期サービス１５６は、たとえば、コンテンツアイテムをブロックに分割する、コンテンツアイテムをハッシュ化して一意の識別子を生成するなど、上記の機能を含む、コンテンツ管理システムサービス１１６の一部の機能を実行することができる。クライアント同期サービス１５６は、クライアントストレージインデックス１６４内のコンテンツのインデックスを作成し、その結果をストレージインデックス１６４に保存することができる。インデックス作成は、コンテンツアイテムごとに、パスに加え、一意のサーバ識別子及び一意のクライアント識別子を記憶することを含むことができる。一部の実施形態では、クライアント同期サービス１５６は、サーバ同期サービス１１２から一意のサーバ識別子を知り、クライアントデバイス１５０のオペレーティングシステムから一意のクライアント識別子を知る。

クライアント同期サービス１５６は、ストレージインデックス１６４を使用して、クライアントストレージ内のコンテンツの少なくとも一部と、コンテンツ管理システム１１０上のユーザアカウントに関連付けられたコンテンツとの同期を容易にすることができる。たとえば、クライアント同期サービス１５６は、ストレージインデックス１６４をコンテンツ管理システム１１０と比較し、クライアントストレージ上のコンテンツと、コンテンツ管理システム１１０上のユーザアカウントに関連付けられたコンテンツとの差異を検出することができる。次いで、クライアント同期サービス１５６は、クライアントストレージ上のコンテンツを適宜アップロード、ダウンロード、修正、及び削除することにより、差異の調整を試みることができる。コンテンツストレージサービス１１６は、コンテンツアイテムの変更されたまたは新たなブロックを記憶し、サーバファイルジャーナル１４８、メタデータデータベース１４６、コンテンツディレクトリ１４４、コンテンツストレージ１４２、アカウントデータベース１４０などを適宜更新することができる。

コンテンツ管理システム１１０からクライアントデバイス１５０へ同期させる場合、サーバファイルジャーナル１４８に記録されたコンテンツアイテムのマウント、修正、追加、削除、移動は、通知サービス１１７を使用してクライアントデバイス１５０に送信される通知をトリガーすることができる。クライアントデバイス１５０に変更が通知された場合、クライアントデバイスに知られている最後の同期点以後のサーバファイルジャーナル１４８にリストされているリクエストが変更される。クライアントデバイス１５０がコンテンツ管理システム１１０と同期していないと判定した場合、クライアント同期サービス１５６は、変更を含むコンテンツアイテムブロックを要求し、変更されたコンテンツアイテムのローカルコピーを更新する。

一部の実施形態では、ストレージインデックス１６４は、あるツリーがサーバ同期サービス１１２によるディレクトリの最新の表現を反映し、他のツリーがクライアント同期サービス１５６によるディレクトリの最新の表現を反映する、ツリーデータ構造を記憶する。クライアント同期サービスは、サーバ同期サービス１１２にデータを要求するか、またはクライアントデバイス１５０上の変更をコンテンツ管理システム１１０に対してコミットすることにより、ツリー構造が一致するように機能することができる。

クライアントデバイス１５０は、利用可能なネットワーク接続を有さなくてもよいこともある。このシナリオでは、クライアント同期サービス１５６は、コンテンツアイテムの変更についてリンクされたコレクションを監視し、それらの変更をキューに入れて、後でネットワーク接続が利用可能なときにコンテンツ管理システム１１０へ同期させるようにすることができる。同様に、ユーザはコンテンツ管理システム１１０との同期を手動で開始、停止、一時停止、または再開することができる。

クライアント同期サービス１５６は、コンテンツ管理システム１１０上の特定のユーザアカウントに関連付けられた全てのコンテンツを同期させることができる。代替的には、クライアント同期サービス１５６は、コンテンツ管理システム１１０上の特定のユーザアカウントに関連付けられた全コンテンツのうちのコンテンツの一部を選択的に同期させることができる。コンテンツの一部のみを選択的に同期させることにより、クライアントデバイス１５０上のスペースを保存し、帯域幅を節約することができる。

一部の実施形態では、クライアント同期サービス１５６は、特定のユーザアカウントに関連付けられたコンテンツの一部を選択的に記憶し、コンテンツの残りの部分についてプレースホルダーコンテンツアイテムをクライアントストレージに記憶する。たとえば、クライアント同期サービス１５６は、コンテンツ管理システム１１０上のそれぞれの完全なコンテンツアイテムと同じファイル名、パス、拡張子、メタデータを有するが、完全なコンテンツアイテムのデータを欠いているプレースホルダーコンテンツアイテムを記憶することができる。プレースホルダーコンテンツアイテムは、サイズが数バイト以下にすることができるが、それぞれの完全なコンテンツアイテムは非常に大きい場合がある。クライアントデバイス１５０がコンテンツアイテムへのアクセスを試みた後、クライアント同期サービス１５６は、コンテンツ管理システム１１０からコンテンツアイテムのデータを取り出し、完全なコンテンツアイテムをアクセスしているクライアントデバイス１５０に提供することができる。この手法により、コンテンツ管理システム１１０上のユーザのコンテンツへのフルアクセスをなおも提供しながら、大幅なスペース及び帯域幅の節約を提供することができる。

コラボレーション機能

コンテンツ管理システム１１０の他の機能は、ユーザ間のコラボレーションを容易にすることである。コラボレーション機能には、コンテンツアイテムの共有、コンテンツアイテムへのコメント、コンテンツアイテムへの共同作業、インスタントメッセージング、コンテンツアイテムに関するプレゼンス及び閲覧状態情報の提供などが含まれる。

共有

コンテンツ管理システム１１０は、共有サービス１２８を介したコンテンツの共有を管理することができる。コンテンツへのリンクを提供することによるコンテンツの共有は、コンテンツ管理システム１１０とネットワーク通信する任意のコンピューティングデバイスからコンテンツアイテムにアクセス可能にすることを含むことができる。しかしながら、一部の実施形態では、リンクは、コンテンツ管理システム１１０及びアクセス制御リスト１４５によって実施されるアクセス制限に関連付けることができる。コンテンツの共有は、共有サービス１２８を使用してコンテンツをリンクさせることによって、コンテンツ管理システム１１０内のコンテンツを（コンテンツアイテムに関連付けられた元のユーザアカウントに加えて）少なくとも１つの追加のユーザアカウントと共有して、各ユーザアカウントがコンテンツアイテムにアクセス可能になるようにすることも含むことができる。追加のユーザアカウントは、コンテンツを承認することによってコンテンツにアクセスすることができ、コンテンツはその後、ウェブインターフェースサービス１２４を介して、またはクライアントデバイス１５０上のそれらのアカウントに関連付けられたディレクトリ構造内から直接アクセス可能になる。共有は、プラットフォームに依存しない方法で実行することができる。すなわち、様々なタイプ、機能、オペレーティングシステムなどの複数のクライアントデバイス１５０間でコンテンツを共有することができる。また、様々なタイプのユーザアカウント間でコンテンツを共有することもできる。

コンテンツ管理システム１１０内でコンテンツアイテムを共有するために、共有サービス１２８は、コンテンツアイテムに関連付けられたアクセス制御リストデータベース１４５内のコンテンツエントリにユーザアカウント識別子または複数のユーザアカウント識別子を追加して、追加されたユーザアカウントにコンテンツアイテムへのアクセスを付与することができる。また、共有サービス１２８は、コンテンツエントリからユーザアカウント識別子を除去して、ユーザアカウントによるコンテンツアイテムへのアクセスを制限することもできる。共有サービス１２８は、コンテンツアイテム識別子、コンテンツアイテムへのアクセスが許可されたユーザアカウント識別子、及びアクセス制御リストデータベース１４５内のアクセスレベルを記録することができる。たとえば、一部の実施形態では、単一のコンテンツエントリに関連付けられたユーザアカウント識別子は、関連付けられたコンテンツアイテムに関してそれぞれのユーザアカウント識別子に異なる権限を指定することができる。

コンテンツ管理システム１１０の外部でコンテンツアイテムを共有するために、共有サービス１２８は、任意のウェブブラウザが認証なしでコンテンツ管理システム１１０のコンテンツアイテムまたはコレクションにアクセスすることを可能にする、ユニフォームリソースロケータ（ＵＲＬ）などのカスタムネットワークアドレスを生成することができる。これを実現するために、共有サービス１２８は、生成されたＵＲＬにコンテンツ識別データを含めることができ、これを後で使用して、要求されたコンテンツアイテムを適切に識別し、返すことができる。たとえば、共有サービス１２８は、アカウント識別子及びコンテンツパスまたはコンテンツアイテム識別コードを生成されたＵＲＬに含めることができる。ＵＲＬが選択されると、ＵＲＬに含まれるコンテンツ識別データをコンテンツ管理システム１１０に送信することができ、コンテンツ管理システム１１０は、受信したコンテンツ識別データを使用して適切なコンテンツアイテムを識別し、コンテンツアイテムを返すことができる。

ＵＲＬの生成に加えて、共有サービス１２８は、コンテンツアイテムへのＵＲＬが作成されたことをアクセス制御リストデータベース１４５に記録するように構成することもできる。一部の実施形態では、コンテンツアイテムに関連付けられたコンテンツエントリは、コンテンツアイテムへのＵＲＬが作成されたか否かを示すＵＲＬフラグを含むことができる。たとえば、ＵＲＬフラグは、コンテンツアイテムへのＵＲＬが作成されていないことを示す０すなわち偽に初期設定されたブール値とすることができる。共有サービス１２８は、コンテンツアイテムへのＵＲＬを生成した後に、フラグの値を１すなわち真に変更することができる。

一部の実施形態では、共有サービス１２８は、権限のセットをコンテンツアイテムのＵＲＬに関連付けることができる。たとえば、ユーザがＵＲＬを介してコンテンツアイテムにアクセスしようとする場合、共有サービス１２８は、限られた権限のセットをコンテンツアイテムに提供することができる。制限された権限の例には、ユーザがコンテンツアイテムをダウンロードできないこと、コンテンツアイテムを保存できないこと、コンテンツアイテムをコピーできないこと、コンテンツアイテムを修正できないことなどの制限が含まれる。一部の実施形態では、制限された権限には、指定されたドメインから、すなわち企業ネットワークドメイン内から、または指定されたドメインに関連付けられたアカウント、たとえば、企業アカウント（たとえば、＠ａｃｍｅ．ｃｏｍ）に関連付けられたアカウントによってのみコンテンツアイテムにアクセスすることを許可する制限が含まれる。

一部の実施形態では、共有サービス１２８は、生成されたＵＲＬを非アクティブ化するように構成することもできる。たとえば、各コンテンツエントリは、生成されたＵＲＬからのリクエストに応じてコンテンツが返されるべきか否かを示すＵＲＬアクティブフラグを含むこともできる。たとえば、共有サービス１２８は、ＵＲＬアクティブフラグが１すなわち真に設定されている場合にのみ、生成されたリンクによって要求されたコンテンツアイテムを返すことができる。このように、ＵＲＬアクティブフラグの値を変更することにより、ＵＲＬが生成されたコンテンツアイテムへのアクセスを簡単に制限することができる。これにより、ユーザは、コンテンツアイテムを移動したり、生成されたＵＲＬを削除したりする必要なく、共有されたコンテンツアイテムへのアクセスを制限することが可能になる。同様に、共有サービス１２８は、ＵＲＬアクティブフラグの値を再度１すなわち真に変更することにより、ＵＲＬを再アクティブ化することができる。このようにして、ユーザは、新たなＵＲＬを生成する必要なく、コンテンツアイテムへのアクセスを簡単に復元することができる。

一部の実施形態では、コンテンツ管理システム１１０は、コンテンツアイテムをアップロードするためのＵＲＬを指定することができる。たとえば、ユーザアカウントを有する第１のユーザは、そのようなＵＲＬを要求して、そのＵＲＬを投稿ユーザに提供し、投稿ユーザはそのＵＲＬを使用してコンテンツアイテムを第１のユーザのユーザアカウントにアップロードすることができる。

チームサービス

一部の実施形態では、コンテンツ管理システム１１０はチームサービス１３０を含む。チームサービス１３０は、定義されたユーザアカウントのチームを作成及び管理するための機能を提供することができる。会社に対してチームを、サブチーム（たとえば、ビジネスユニット、またはプロジェクトチームなど）と共に作成し、ユーザアカウントをチーム及びサブチームに割り当てることができ、または任意の定義されたユーザアカウントのグループに対してチームを作成することができる。チームサービス１３０は、チーム用の共通の共有スペース、プライベートユーザアカウントフォルダ、及びアクセス制限された共有フォルダを提供することができる。チームサービスは、管理者がチーム内のコレクション及びコンテンツアイテムを管理するための管理インターフェースを提供することもでき、チームに関連付けられたユーザアカウントを管理することができる。

認可サービス

一部の実施形態では、コンテンツ管理システム１１０は認可サービス１３２を含む。認可サービス１３２は、名前空間にアクセスしようとするユーザアカウントが名前空間にアクセスするための適切な権限を有することを確認する。認可サービス１３２は、名前空間にアクセスするリクエストに続くトークンをクライアントアプリケーション１５２から受信することができ、ユーザアカウントに許可された機能を返すことができる。複数レベルのアクセスが可能なユーザアカウント（たとえば、ユーザ権限及び管理者権限を有するユーザアカウント）の場合、認可サービス１３２は、管理者による意図しないアクションを回避するために、明示的な特権昇格を要求することもできる。

プレゼンス及び閲覧状態

一部の実施形態では、コンテンツ管理システムは、コンテンツアイテムが共有されているユーザが、どのようにそのコンテンツアイテムとインタラクションを行っているか、または行ったかに関する情報を提供することができる。一部の実施形態では、コンテンツ管理システム１１０は、コンテンツアイテムが共有されているユーザが現在コンテンツアイテムを見ていることを報告することができる。たとえば、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０がコンテンツアイテムにアクセスしているときに通知サービス１１７に通知することができる。次いで、通知サービス１１７は、同じコンテンツアイテムにアクセス可能な他のユーザの全てのクライアントデバイスに、コンテンツアイテムに関するクライアントデバイス１５０のユーザのプレゼンスを通知することができる。

一部の実施形態では、コンテンツ管理システム１１０は、共有されたコンテンツアイテムとのユーザインタラクションの履歴を報告することができる。コラボレーションサービス１２６は、メタデータデータベース１４６及びサーバファイルジャーナル１４８などのデータソースに問い合わせして、ユーザがコンテンツアイテムを保存したこと、ユーザがコンテンツアイテムをまだ見ていないことなどを特定し、通知サービス１１７を使用してこのステータス情報を他のユーザに周知することによって、誰がコンテンツアイテムを現在見ているか、もしくは見ていたか、または修正したかが分かるようにすることができる。

コラボレーションサービス１２６は、コンテンツアイテムがコメント機能をネイティブにサポートしていない場合でも、コンテンツに関連するコメントを容易にすることができる。そのようなコメントは、メタデータデータベース１４６に記憶することができる。

コラボレーションサービス１２６は、ユーザへの通知を発信及び送信することができる。たとえば、ユーザはコメントで他のユーザに言及することができ、コラボレーションサービス１２６は、そのユーザがコメントで言及されたという通知をそのユーザに送信することができる。他の様々なコンテンツアイテムイベントは、コンテンツアイテムの削除、コンテンツアイテムの共有などを含む通知をトリガーすることができる。

コラボレーションサービス１２６は、ユーザがインスタントメッセージ、音声通話、電子メールなどを送受信できるメッセージングプラットフォームを提供することができる。

コラボレーションコンテンツアイテム

一部の実施形態では、コンテンツ管理サービスはコラボレーション型ドキュメントサービス１３４も含むことができ、これはインタラクティブコンテンツアイテムコラボレーションプラットフォームを提供することができ、それによってユーザは、コラボレーションコンテンツアイテムを同時に作成し、コラボレーションコンテンツアイテムにコメントし、コラボレーションコンテンツアイテム内のタスクを管理することができる。コラボレーションコンテンツアイテムは、ユーザがコラボレーションコンテンツアイテムエディタを使用して作成及び編集できるファイルとすることができ、コラボレーションコンテンツアイテム要素を含むことができる。コラボレーションコンテンツアイテム要素には、コラボレーションコンテンツアイテム識別子、１つまたは複数の作成者識別子、コラボレーションコンテンツアイテムテキスト、コラボレーションコンテンツアイテム属性、インタラクション情報、コメント、共有ユーザなどが含まれ得る。コラボレーションコンテンツアイテム要素は、データベースエンティティとして記憶することができ、これにより、コラボレーションコンテンツアイテムの検索及び取り出しが可能になる。複数のユーザが、同時にまたは異なる時間に、コラボレーションコンテンツアイテムにアクセスし、これを見て、編集し、及びコラボレーションし得る。一部の実施形態では、これは、２人のユーザにウェブインターフェースを介してコンテンツアイテムにアクセスするように要求することによって管理することができ、そこで彼らはコンテンツアイテムの同じコピーに対して同時に作業することができる。

コラボレーションコンパニオンインターフェース

一部の実施形態では、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０上に提示されているコンテンツアイテムに関連する情報を表示する目的の、ネイティブアプリケーションコンパニオンインターフェースを提供することができる。クライアントデバイス１５０に記憶され、その上で実行されるネイティブアプリケーションによってコンテンツアイテムがアクセスされる実施形態では、コンテンツアイテムがコンテンツアプリケーション１５２によって管理されるように、コンテンツアイテムがクライアントデバイス１５０のファイルシステムの指定された場所にある場合、ネイティブアプリケーションは、上記のコラボレーションデータを表示するネイティブな方法を提供しなくてもよい。そのような実施形態では、クライアントコラボレーションサービス１６０は、ユーザがコンテンツアイテムを開いたことを検出することができ、コラボレーションデータなどのコンテンツアイテムの追加情報を有するオーバーレイを提供することができる。たとえば、追加情報は、コンテンツアイテムへのコメント、コンテンツアイテムのステータス、コンテンツアイテムを以前見ていたまたは現在見ている他のユーザのアクティビティを含むことができる。そのようなオーバーレイは、他のユーザが現在コンテンツアイテムを編集しているので、変更が失われ得ることをユーザに警告することができる。

一部の実施形態では、パブリックまたはプライベートのアプリケーションプログラミングインターフェースを使用して、上述のサービスまたはストレージ／データベースのうちの１つまたは複数にアクセスすることができる。

特定のソフトウェアアプリケーションは、ユーザに代わってＡＰＩを介してコンテンツストレージ１４２にアクセスすることができる。たとえば、クライアントデバイス１５０上で動作するアプリケーションなどのソフトウェアパッケージは、ユーザが認証資格情報を提供してコンテンツの読み出し、書き込み、作成、削除、共有、または他の操作を行う場合に、プログラムでコンテンツ管理システム１１０に直接ＡＰＩ呼び出しを行うことができる。

ユーザは、ウェブインターフェースサービス１２４によって生成及びサービス提供されるウェブインターフェースを介して、ユーザアカウントに記憶されているコンテンツを見るまたは操作することができる。たとえば、ユーザは、ウェブブラウザ内でコンテンツ管理システム１１０によって提供されるウェブアドレスに移動することができる。ウェブインターフェースを介して行われたコンテンツストレージ１４２内のコンテンツへの変更または更新、たとえば、コンテンツアイテムの新たなバージョンのアップロードなどは、ユーザのアカウントに関連付けられた他のクライアントデバイスに戻って伝播させることができる。たとえば、それぞれが独自のクライアントソフトウェアを有する複数のクライアントデバイスを単一のアカウントに関連付けることができ、そのアカウント内のコンテンツアイテムを複数のクライアントデバイスのそれぞれの間で同期させることができる。

クライアントデバイス１５０は、ユーザに代わってコンテンツ管理システム１１０に接続することができる。たとえば、クライアントデバイス１５０がデスクトップまたはラップトップコンピュータ、電話、テレビ、モノのインターネットデバイスなどである場合、ユーザはクライアントデバイス１５０と直接インタラクションを行うことができる。代替的または追加的には、たとえばクライアントデバイス１５０がサーバである場合、ユーザがクライアントデバイス１５０に物理的にアクセスすることなく、クライアントデバイス１５０がユーザに代わって行動することができる。

クライアントデバイス１５０の一部の機能は、クライアントデバイス１５０にインストールされたアプリケーションによって有効化される。一部の実施形態では、アプリケーションは、コンテンツ管理システム特有のコンポーネントを含むことができる。たとえば、コンテンツ管理システム特有のコンポーネントは、スタンドアロンアプリケーション１５２、１つまたは複数のアプリケーションプラグイン、及び／またはブラウザ拡張機能とすることができる。しかしながら、ユーザは、クライアントデバイス１５０に常駐し、コンテンツ管理システム１１０と通信するように構成される、ウェブブラウザなどのサードパーティアプリケーションを介してコンテンツ管理システム１１０とインタラクションを行うこともできる。様々な実施態様において、クライアント側アプリケーション１５２は、ユーザがコンテンツ管理システム１１０とインタラクションを行うためのユーザインターフェース（ＵＩ）を提示することができる。たとえば、ユーザは、ファイルシステムと統合されたファイルシステムエクスプローラを介して、またはウェブブラウザアプリケーションを使用して表示されるウェブページを介して、コンテンツ管理システム１１０とインタラクションを行うことができる。

一部の実施形態では、クライアントアプリケーション１５２は、コンテンツ管理システム１１０の複数のアカウントのコンテンツを管理し、同期させるように構成することができる。そのような実施形態では、クライアントアプリケーション１５２は、複数のアカウントにログインされたままにし、複数のアカウントに通常のサービスを提供することができる。一部の実施形態では、各アカウントはファイルシステム内でフォルダとして表示することができ、そのフォルダ内の全てのコンテンツアイテムをコンテンツ管理システム１１０と同期させることができる。一部の実施形態では、クライアントアプリケーション１５２は、プライマリアカウントまたはデフォルトアカウントとなる複数のアカウントのうちの１つを選択するためのセレクタを含むことができる。

コンテンツ管理システム１１０は特定のコンポーネントと共に提示しているが、システム１００のアーキテクチャ構成は１つの可能な構成にすぎず、より多いまたは少ないコンポーネントを有する他の構成が可能であることを当業者には理解されたい。さらに、サービスはより多いまたは少ない機能を有することができ、他のサービスと共に記述されている機能であっても含むことができる。また、一実施形態に関して本明細書に記載している特徴は、他の実施形態に関して記載している特徴と組み合わせることができる。

システム１００は特定のコンポーネントと共に提示しているが、システム１００のアーキテクチャ構成は１つの可能な構成にすぎず、より多いまたは少ないコンポーネントを有する他の構成が可能であることを当業者には理解されたい。

クライアント同期サービス
図２に、一部の実施形態による、クライアント同期サービス１５６の一例を示す。一部の実施形態によれば、クライアント同期サービス１５６は、図１のクライアントデバイスに実装され得る。しかしながら、他の実施形態では、クライアント同期サービス１５６は、他のコンピューティングデバイス上に実装され得る。クライアント同期サービス１５６は、コンテンツ管理システムと、クライアント同期サービス１５６が動作するクライアントデバイスとの間でコンテンツアイテムへの変更を同期させるように構成される。

クライアント同期サービス１５６は、ファイルシステムインターフェース２０５、サーバインターフェース２１０、ツリーストレージ２２０、プランナ２２５、及びスケジューラ２３０を含み得る。追加または代替のコンポーネントも含まれ得る。以下、図２に関して、クライアント同期サービス１５６及びそのコンポーネントの高レベルの説明を行う。しかしながら、クライアント同期サービス１５６及びそのコンポーネントのさらなる詳細及び実施形態については、全体にわたって説明している。

ファイルシステムインターフェース２０５は、クライアントデバイスのローカルファイルシステム上のコンテンツアイテムへの変更を処理し、ローカルツリーを更新するように構成される。たとえば、ファイルシステムインターフェース２０５は、図１のクライアント同期サービス１５６と通信して、クライアントデバイスのローカルファイルシステム上のコンテンツアイテムへの変更を検出することができる。変更は、図１のクライアントアプリケーション１５２を介しても行われ、検出され得る。ファイルシステムインターフェース２０５は、ローカルツリーへの更新を行い得、この更新は、クライアントデバイス上のコンテンツアイテムへの変更（新規の、削除された、修正された、コピーされた、名前変更された、または移動されたコンテンツアイテム）に基づいて行われ得る。

サーバインターフェース２１０は、コンテンツ管理システムのリモートストレージにおけるコンテンツアイテムへのリモートの変更の処理と、リモートツリーの更新とを支援するように構成される。たとえば、サーバインターフェース２１０は、図１のサーバ同期サービス１１２と通信して、クライアントデバイス１５０とコンテンツ管理システム１１０との間でコンテンツアイテムへの変更を同期させることができる。コンテンツ管理システム１１０におけるコンテンツアイテムへの変更（新規の、削除された、修正された、コピーされた、名前変更された、または移動されたコンテンツアイテム）が検出され得、コンテンツ管理システム１１０における変更を反映するようにリモートツリーに更新が行われ得る。

ツリーストレージ２２０は、クライアント同期サービス１５６によって使用されるツリーデータ構造を記憶及び維持するように構成される。たとえば、ツリーストレージ２２０は、ローカルツリー、同期ツリー、及びリモートツリーを記憶し得る。一部の実施形態によれば、ツリーストレージ２００は、永続メモリ（たとえば、ハードディスクまたは他の二次記憶デバイス）だけでなく、遅延及び応答時間を短縮するために、メインメモリ（たとえば、ＲＡＭまたは他の一次記憶デバイス）にもツリーデータ構造を記憶し得る。たとえば、クライアントデバイスまたはクライアント同期サービス１５６の起動時に、ツリーデータ構造が永続メモリから取り出され、メインメモリにロードされ得る。ツリーストレージ２２０はメインメモリ上のツリーデータ構造にアクセスし、これを更新し得、クライアントデバイスまたはクライアント同期サービス１５６がシャットダウンされる前に、ツリーストレージ２２０は更新されたツリーデータ構造を永続メモリに記憶し得る。メインメモリはコストが高く、ほとんどのクライアントデバイスでサイズが限られていることが多いので、メインメモリ上のツリーデータ構造のフットプリントを縮小するために、追加の技術的改善が実装される。これらの技術的解決方法については、以下でさらに説明する。

プランナ２２５は、ツリーデータ構造の状態に基づいて、コンテンツ管理システムに関連するサーバ状態と、クライアントデバイスに関連するファイルシステム状態との差異を検出するように構成される。たとえば、プランナ２２５は、リモートツリーと同期ツリーとの間に差異があるか否かを判定し得る。リモートツリーと同期ツリーとの差異は、コンテンツ管理システムに記憶された１つまたは複数のコンテンツアイテムに対してリモートで実行されたアクションによって、サーバ状態とファイルシステム状態とが同期しなくなったことを示す。同様に、プランナ２２５はまた、ローカルツリーと同期ツリーとの間に差異があるか否かを判定し得る。ローカルツリーと同期ツリーとの差異は、クライアントデバイスに記憶された１つまたは複数のコンテンツアイテムに対してローカルに実行されたアクションによって、サーバ状態とファイルシステム状態とが同期しなくなったことを示す。差異が検出された場合、プランナ２２５は、ツリーデータ構造を同期させる操作セットを生成する。

一部のシナリオでは、リモートツリーと同期ツリーとの差異に基づいて生成される操作セットと、ローカルツリーと同期ツリーとの差異に基づいて生成される操作セットとは、競合し得る。プランナ２２５は、２つの操作セットを単一のマージされた操作プランにマージするようにも構成され得る。

スケジューラ２３０は、生成された操作プランを取り、それらの操作の実行を管理するように構成される。一部の実施形態によれば、スケジューラ２３０は、操作プラン内の各操作を、その操作を行うために実行される必要がある一連の１つまたは複数のタスクに変換する。一部のシナリオでは、一部のタスクが古くなったり、もはや関連しなくなったりし得る。スケジューラ２３０は、これらのタスクを特定し、キャンセルするように構成される。

ツリーデータ構造
図３に、様々な実施形態による、ツリーデータ構造の一例を示す。ツリーデータ構造は、クライアントデバイスに記憶され、図２のクライアント同期サービス１５６などのクライアント同期サービスによって管理され得る。図３には、リモートツリー３１０、同期ツリー３３０、及びローカルツリー３５０を含むツリーデータ構造を示している。

リモートツリー３１０は、サーバ状態、すなわち、クライアントデバイスからリモートに（たとえば、コンテンツ管理システムのサーバ上に）記憶されたコンテンツアイテムの状態を表す。ローカルツリー３５０は、ファイルシステム状態、すなわち、クライアントデバイスにローカルに記憶された対応するコンテンツアイテムの状態を表す。同期ツリー３３０は、ローカルツリー及びリモートツリーのマージベースを表す。マージベースは、ローカルツリー及びリモートツリーの共通の祖先、またはローカルツリー及びリモートツリーの間の最後の既知の同期した状態と考えられ得る。

各ツリーデータ構造（たとえば、リモートツリー３１０、同期ツリー３３０、またはローカルツリー３５０）は、１つまたは複数のノードを含み得る。各ノードは１つまたは複数の子ノードを有し得、親子関係はエッジで表される。たとえば、リモートツリー３１０はノード３１２及び３１４を含む。ノード３１２はノード３１４の親であり、ノード３１４はノード３１２の子である。この親子関係はエッジ３１６で表される。ルートノード３１２などのルートノードは、親ノードを有さない。ノード３１４などのリーフノードは、子ノードを有さない。

ツリーデータ構造の各ノードは、コンテンツアイテム（たとえば、ファイル、ドキュメント、フォルダなど）を表し得る。たとえば、ルートノード３１２は、コンテンツ管理システムに関連付けられたルートフォルダを表し得、ノード３１４は、そのルートフォルダに配置されたファイル（たとえば、「Ｆｏｏ．ｔｘｔ」という名前のテキストファイル）を表し得る。ツリーデータ構造の各ノードは、たとえば、コンテンツアイテムの親ノードのファイル識別子を示すディレクトリファイル識別子（「ＤｉｒＦｉｌｅＩＤ」）、コンテンツアイテムのファイル名、コンテンツアイテムのファイル識別子、及びコンテンツアイテムのメタデータなどのデータを含み得る。一部の実施形態では、ツリーデータ構造内の各ノードは、そのファイル識別子によってキー付けまたは参照され、ルートからそのノードへの一意のパスを有し得る。

上述のように、クライアント同期サービスは、３つのツリー（たとえば、リモートツリー３１０、同期ツリー３３０、及びローカルツリー３５０）が全て同一である場合に、サーバ状態とクライアントデバイスのファイルシステム状態とが同期していると判定し得る。換言すれば、それらのツリー構造と、それらが表す関係とが同一であって、それらのノードに含まれるデータも同一である場合に、ツリーは同期している。逆に、３つのツリーが同一でない場合、ツリーは同期していない。図３に示す例示的なシナリオでは、リモートツリー３１０、同期ツリー３３０、及びローカルツリー３５０が同一であって同期しているように図示しており、その結果、サーバ状態とファイルシステム状態とが同期している。

ツリーデータ構造を使用した変更の追跡
図４に、様々な実施形態による、ツリーデータ構造の一例を示す。図３に示すツリーデータ構造と同様に、図４に示すツリーデータ構造（リモートツリー４１０、同期ツリー４３０、及びローカルツリー４５０を含む）は、クライアントデバイスに記憶され、図２のクライアント同期サービス１５６などのクライアント同期サービスによって管理され得る。図３には、ツリーデータ構造を示している。

図４には、図３に示すシナリオなどの、以前に同期していた状態の後のシナリオを示しており、コンテンツアイテムを修正するための追加のアクションが、ツリーで表されたコンテンツアイテムに対して実行され、ツリーがもはや同期していない。同期ツリー４３０は、以前の既知の同期した状態の表現を保持し、クライアント同期サービスによって使用されて、サーバ状態とファイルシステム状態との差異が特定されると共に、サーバ状態とファイルシステム状態とが同期するように収束させるためにコンテンツ管理システム及び／またはクライアントデバイスが実行する操作が生成され得る。

たとえば、ユーザ（クライアントデバイスに関連付けられたユーザと同じユーザ、またはコンテンツアイテムにアクセス可能な別のユーザ）は、コンテンツ管理システムによって記憶された「ｆｏｏ．ｔｘｔ」コンテンツアイテムへの修正を行い得る。このコンテンツアイテムは、リモートツリー４１０のノード４１４によって表される。リモートツリー４１０に示す修正は、ｆｏｏ．ｔｘｔコンテンツアイテムの除去（たとえば、コンテンツ管理システムによって管理されるスペースからのコンテンツアイテムの除去）または削除である。これらの修正は、たとえば、他のクライアントデバイス上で実行され得、そして修正はコンテンツ管理システムによって記憶されたコンテンツアイテムへ同期され、またはウェブブラウザを介してコンテンツ管理システムによって記憶されたコンテンツアイテムへ同期される。

コンテンツ管理システム上で変更が行われた場合、コンテンツ管理システムは、行われた変更を示す修正データを生成し、修正データをクライアントデバイス上のクライアント同期サービスに送信する。クライアント同期サービスは、コンテンツ管理システムによって記憶されたコンテンツアイテムのサーバ状態を表すリモートツリーを修正データに基づいて更新する。たとえば、リモートツリー４１０では、ｆｏｏ．ｔｘｔコンテンツアイテムを表すノード４１４が削除されるように図示している。

クライアント同期サービスは、リモートツリー４１０と同期ツリー４３０との差異を特定し、その結果、コンテンツ管理システムにおけるコンテンツアイテムの修正によって、サーバ状態とファイルシステム状態とが同期しなくなったと判定し得る。クライアント同期サービスはさらに、サーバ状態とファイルシステム状態とが同期するようにそれらを収束させるよう構成される、クライアントデバイスに記憶されたコンテンツアイテムに対する操作のセットまたはシーケンスを生成及び実行し得る。

追加的または代替的には、ユーザ（コンテンツ管理システムにおける修正に関連するユーザと同じユーザ、またはコンテンツアイテムにアクセス可能な別のユーザ）は、コンテンツ管理システムに関連付けられた、クライアントデバイスにローカルに記憶されたコンテンツアイテムに修正を行い得る。たとえば、ユーザは「／ｂａｒ」フォルダを「／ｒｏｏｔ」フォルダに追加し、「Ｈｉ．ｄｏｃ」ドキュメントを「／ｂａｒ」フォルダに追加し得る。

クライアントデバイスで変更が行われた場合、クライアントデバイス（たとえば、図１のクライアント同期サービス１５６またはクライアントアプリケーション１５２）は、行われた変更を示す修正データを生成し、修正データをクライアントデバイス上のクライアント同期サービスに渡す。クライアント同期サービスは、修正データに基づいて、クライアントデバイスに記憶されたコンテンツアイテムのファイルシステム状態を表すローカルツリーを更新する。たとえば、ローカルツリー４５０において、ノード４５２及びノード４５４が追加されるように図示している。ノード４５２及びノード４５４は、それぞれ「／ｂａｒ」フォルダ及び「Ｈｉ．ｄｏｃ」ドキュメントを表す。

クライアント同期サービスは、ローカルツリー４５０と同期ツリー４３０との差異を特定し、その結果、クライアントデバイスにおけるコンテンツアイテムの修正によって、サーバ状態とファイルシステム状態とが同期しなくなったと判定し得る。クライアント同期サービスはさらに、サーバ状態とファイルシステム状態とが同期するようにそれらを収束させるよう構成される、コンテンツ管理システムによって記憶されたコンテンツアイテムに対する操作のセットまたはシーケンスを生成し得る。これらの操作は、コンテンツ管理システムに送信されて実行され得る。

図４に見られるように、クライアントデバイスに記憶されたコンテンツアイテム及びコンテンツ管理システムによって記憶されたコンテンツアイテムへの修正は、実質的に同時にまたは特定の期間内に行われ得る。これらの修正はツリーデータ構造に反映され、クライアント同期サービスが使用して、クライアントデバイス及びコンテンツ管理システムに対する操作を並行して生成することができる。しかしながら、他のシナリオでは、修正は必ずしも同じ期間内に行われなくてもよく、操作は必要に応じて生成され得る。さらに、図４にはコンテンツアイテムの追加及びコンテンツアイテムの削除のシナリオを示しているが、コンテンツアイテムの編集、名前変更、コピー、または移動などの他のタイプの修正もサポートされる。

様々な実施形態によれば、２つのツリーデータ構造間の差異を特定し、操作を生成することは、両方のツリーデータ構造内の各ノードをチェックし、そのノードでアクションが実行されたか否かを判定することを含み得る。アクションには、たとえば、ノードの追加、ノードの削除、ノードの編集、またはノードの移動が含まれ得る。そして、これらのアクションを使用して、サーバ状態とファイルシステム状態とを収束させるように構成される操作を生成し得る。

たとえば、２つのツリーデータ構造が同期ツリー及びリモートツリーである場合、クライアント同期サービスは、たとえば同期ツリー内の全てのノードのファイル識別子を要求することにより、同期ツリー内の各ノードを識別し得る。同期ツリー内のノードのノードまたはファイル識別子ごとに、クライアント同期サービスは、ノードまたはファイル識別子がリモートツリー内にも存在するか否かを判定し得る。リモートツリーで見つからない同期ツリー内のノードまたはファイル識別子は、リモートツリーで表されるサーバ状態からノードが削除されたことを示し得る。したがって、クライアント同期サービスは、リモートツリー上で削除アクションが行われたと判定し得る。ノードのノードまたはファイル識別子がリモートツリーで見つかった場合、クライアント同期サービスは、リモートツリーのノードが編集または移動されたか否かをチェックし得る。

リモートツリーのノードが同期ツリーのノードに対して編集されているか否かを判定するために、クライアント同期サービスは、同期ツリーのノードのメタデータを、リモートツリーの対応するノード（たとえば、同じファイル識別子を有するノード）のメタデータと比較し得る。メタデータは、ノードによって表されるコンテンツアイテムが編集されたか否かを判定するために使用され得る情報を含み得る。たとえば、メタデータは、コンテンツアイテムまたはその一部のデータに基づいて生成される１つまたは複数のハッシュ値を含み得る。メタデータには、追加的または代替的には、コンテンツアイテムのサイズ値、最終修正値、または他の値が含まれ得る。同期ツリーのノードのメタデータは、リモートツリーのノードのメタデータと比較され得る。メタデータが一致しない場合、リモートツリーで表されるサーバ状態においてコンテンツアイテムの編集が行われている場合がある。したがって、クライアント同期サービスは、リモートツリー上のノードに対して編集アクションが行われたと判定し得る。メタデータが一致する場合、編集が行われていない場合がある。

リモートツリー内のノードが移動されたか否かを判定するために、クライアント同期サービスは、同期ツリー内のノードの場所をリモートツリー内の対応するノード（たとえば、同じファイル識別子を有するノード）の場所と比較し得る。場所には、たとえば、ノードが配置されているパス、ファイル名、及び／またはノードの親のファイル識別子を示すディレクトリファイル識別子（「ＤｉｒＦｉｌｅＩＤ」）が含まれ得る。場所が一致する場合、移動が行われていない場合がある。一方、場所が一致しない場合、リモートツリーで表されるサーバ状態においてコンテンツアイテムの移動が行われている場合がある。したがって、クライアント同期サービスは、リモートツリー上のノードに対して移動アクションが行われたと判定し得る。

ノードがリモートツリーに追加されたか否かを判定するために、クライアント同期サービスは、同期ツリーで見つからないリモートツリー内の任意のノードまたはファイル識別子を識別し得る。ノードまたはファイル識別子がリモートツリーで見つかり、同期ツリーで見つからない場合、クライアント同期サービスは、サーバ状態を表すリモートツリーでこのノードの追加アクションが行われたと判定し得る。

上記の例は同期ツリー及びリモートツリーに関して説明しているが、他の実施形態では、同期ツリーとローカルツリーとの差異を特定し、ファイルシステム状態を表すローカルツリーで発生したアクションを特定するために、同期ツリーとローカルツリーとを用いて同様の処理が行われ得る。

ツリーデータ構造を使用した同期
図５に、本主題技術の様々な実施形態による、ツリーデータ構造を使用してサーバ状態とファイルシステム状態とを同期させるための例示的な方法を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法５００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

システムは、コンテンツ管理システムによって記憶されたコンテンツアイテムのサーバ状態を表すリモートツリーと、クライアントデバイスに記憶された対応するコンテンツアイテムのファイルシステム状態を表すローカルツリーと、サーバ状態及びファイルシステム状態の間の既知の同期した状態を表す同期ツリーとの間の差異を特定するように構成される。これらの差異に基づいて操作セットが生成され得、操作セットは、実行された場合に、３つのツリーデータ構造が同一になる同期した状態へ向けてサーバ状態及びファイルシステム状態を収束させるように構成される。

たとえば、動作５０５において、システムは、コンテンツ管理システムによってまたはクライアントデバイス上に記憶されたコンテンツアイテムの修正データを受信し得る。動作５１０において、修正データを使用してリモートツリーまたはローカルツリーを更新し得る。

修正データは、コンテンツ管理サービスに関連付けられた１つまたは複数のコンテンツアイテムにどのような変更が行われたかを示す。したがって、修正データは、コンテンツ管理システムまたはクライアントデバイスから（たとえば、図１のクライアントデバイス１５０上で動作するクライアントアプリケーション１５２から）受信され得る。コンテンツ管理システムから受信される修正データは、サーバ修正データと呼ばれ得る。サーバ修正データは、コンテンツ管理システムによって１つまたは複数のコンテンツアイテムにどのような変更が行われたかを示し、動作５１０においてリモートツリーを更新するために使用され得る。クライアントデバイスから受信される修正データは、クライアント修正データと呼ばれ得る。クライアント修正データは、クライアントデバイス上で１つまたは複数のコンテンツアイテムにどのような変更が行われたかを示し、動作５１０においてローカルツリーを更新するために使用され得る。

動作５１５において、システムは、コンテンツ管理システムによって記憶されたコンテンツアイテムのサーバ状態と、クライアントデバイスに記憶されたコンテンツアイテムのファイルシステム状態とが同期しているか否かを判定し得る。ローカルツリー及びリモートツリーはファイルシステム状態及びサーバ状態を表し、コンテンツ管理システム及びクライアントデバイスで行われた変更を追跡するために継続的に更新されるので、サーバ状態とファイルシステム状態とが同期しているか否かを判定することは、ローカルツリー及び／またはリモートツリーを同期ツリーと比較して、ツリー間の差異を見つけることによって行われ得る。ツリー間の差異を見つけるこの処理は、ツリーの「差分をとる」と呼ばれることもある。

一部の実施形態及びシナリオによれば、サーバ状態とファイルシステム状態とが同期しているか否かを判定することは、リモートツリーと同期ツリーとの差異を特定すること、及び／またはローカルツリーと同期ツリーとの差異を特定することのうちの１つまたは複数を含み得る。リモートツリーと同期ツリーとの差異は、クライアントデバイスに反映されていない場合がある、コンテンツ管理システムによって記憶されたコンテンツアイテムへの変更の発生を示し得る。同様に、ローカルツリーと同期ツリーとの差異は、コンテンツ管理システムに反映されていない場合がある、クライアントデバイスに記憶されたコンテンツアイテムへの変更の発生を示し得る。

ツリー間に差異がない場合、サーバ状態及びファイルシステム状態は同期しており、同期アクションは必要とされない。したがって、この方法は動作５０５に戻り、新たな修正データを待機し得る。一方、差異が検出された場合、システムは、動作５２０においてサーバ状態とファイルシステム状態とを収束させるように構成される操作セットを生成し得る。

生成される操作セットは、検出された１つまたは複数の差異に依存する。たとえば、２つのツリー間の差異が追加されたコンテンツアイテムである場合、生成される操作セットは、追加されたコンテンツアイテムの取り出し及び追加を含み得る。２つのツリー間の差異がコンテンツアイテムの削除である場合、生成される操作セットは、コンテンツアイテムの削除を含み得る。一部の実施形態によれば、操作セットは、ツリー制約が維持されるようにするためのいくつかのチェックも含み得る。以下でさらに説明するように、操作セットは、サーバ状態、ファイルシステム状態の現在の状態、または実行を保留している他の操作と競合し得る。したがって、システムはまた、先に進む前にこれらの競合を解決し得る。

上記のように、リモートツリーと同期ツリーとの間に差異がある場合、クライアントデバイスに反映されていない場合がある、コンテンツ管理システムによって記憶されたコンテンツアイテムへの変更が行われている場合がある。したがって、このシナリオでは、システムは、サーバ状態とファイルシステム状態とを収束させるようにクライアントデバイスに記憶されたコンテンツアイテムを操作するよう構成されるクライアント操作セットを生成し得、このクライアント操作セットは、動作５２５においてクライアントデバイスに提供されて実行され得る。

一方、ローカルツリーと同期ツリーとの間に差異がある場合、コンテンツ管理システムに反映されていない場合がある、クライアントデバイスに記憶されたコンテンツアイテムへの変更が行われている場合がある。したがって、このシナリオでは、システムは、サーバ状態とファイルシステム状態とを収束させるようにコンテンツ管理システムによって記憶されたコンテンツアイテムを操作するよう構成されるサーバ操作セットを生成し得、動作５２５において、このサーバ操作セットはコンテンツ管理システムに提供されて実行され得る。場合によっては、両方のケースが当てはまることがあり、クライアント操作セット及びサーバ操作セットが生成され、動作５２５においてそれらの目的の受信者に提供され得る。

操作セット（複数可）が目的の受信者（複数可）に提供されると、この方法は動作５０５に戻り、新たな修正データを待機し得る。操作セット（複数可）は、サーバ状態及びファイルシステム状態の収束を目的とする１つまたは複数のステップを提供し、またはサーバ状態とファイルシステム状態とを同期させるために必要な全てのステップを提供し得る。たとえば、コンテンツ管理システムは、サーバ操作セットを受信し、コンテンツ管理システムによって記憶されたコンテンツアイテムにサーバ操作セットを実行し得る。このサーバ操作セットの実行により、コンテンツ管理システムによって記憶されたコンテンツアイテムへの変更が生成され、変更はサーバ修正データ内で検出及び指定され、サーバ修正データはシステムに返送される。システムは次いでリモートツリーを更新し、サーバ状態とファイルシステム状態とが同期しているか否かを判定し得る。

クライアントデバイスは、クライアント操作セットを受信し、クライアントデバイスに記憶されたコンテンツアイテムにクライアント操作セットを実行し得る。このクライアント操作セットの実行により、クライアントデバイスに記憶されたコンテンツアイテムへの変更が生成され、変更はクライアント修正データ内で検出及び指定され、クライアント修正データはシステムに渡される。システムは次いでローカルツリーを更新し、サーバ状態とファイルシステム状態とが同期しているか否かを判定し得る。方法５００のこれらの動作は、サーバ状態とファイルシステム状態とが同期するまで継続し得る。

方法５００の動作は、クライアント側及びサーバ側（たとえば、ローカルツリー及びリモートツリー、ファイルシステム状態及びサーバ状態、クライアント操作セット及びサーバ操作セット、クライアント修正データ及びサーバ修正データ）に関して説明している。様々な実施形態において、２つの側に関連する動作は、並行して、順番に、他方と分離して、または組み合わせて行われ得る。

さらに詳細に説明するように、一部の実施形態によれば、操作が提供されて実行される前に、システムは操作をチェックして、それらがルールまたは不変条件のセットに従うか否かを判定し得る。操作がルールに違反する場合、システムはルールの違反に関連付けられた解決処理を実行する。

加えて、一部の実施形態によれば、システム（たとえば、図２のクライアント同期サービス１５６のスケジューラ２３０）は、操作セットの実行を管理し得る。たとえば、操作セットの各操作は、タスク、実行スレッド、一連のステップ、または命令に関連付けられ得る。システムは、タスク、スレッド、ステップ、または命令を実行し、クライアントデバイス及び／またはコンテンツ管理システムとインターフェースして、操作セットを実行し、サーバ状態とファイルシステム状態とを収束させるように構成され得る。

競合処理
図５に関して上述したように、同期ツリーとリモートツリーとの差異が特定され、使用されて、サーバ状態とファイルシステム状態とを収束させるように構成されるクライアント操作セットが生成される。しかしながら、一部のケースでは、クライアント操作セットは、ローカルツリーの現在の状態と競合し得る。同様に、同期ツリーとローカルツリーとの差異が特定され、使用されて、サーバ状態とファイルシステム状態とを収束させるように構成されるサーバ操作セットが生成される。しかしながら、サーバ操作セットは、リモートツリーの現在の状態と競合し得る。追加的または代替的には、クライアント操作セット及びサーバ操作セットは互いに競合し得、またはシステムによって維持される他のルールもしくは不変条件に違反し得る。したがって、本主題技術の様々な実施形態は、これらの競合を解決することにより追加の技術的改善を提供する。

たとえば、図２のクライアント同期サービス１５６のプランナ２２５は、ルールと競合する操作セット（たとえば、クライアント操作セットまたはサーバ操作セット）内の操作を特定し得る。また、競合を特定するために使用される各ルールは、競合の解決策に関連付けられ得る。クライアント同期サービスは、競合の解決策に基づいて操作セットを更新し得、または操作セットを提供して実行させる前に競合の解決策に関連付けられた操作を実行することにより、競合を解決し得る。

図６に、本主題技術の様々な実施形態による、ツリーデータ構造を使用してサーバ状態とファイルシステム状態とを同期させる場合の競合を解決するための例示的な方法６００を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法６００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

システムは、動作６２０においてサーバ状態とファイルシステム状態とを収束させるように構成される操作セットを受信し得る。操作セットは、たとえば、クライアント操作セット、サーバ操作セット、または図５の方法５００に関して生成及び説明される組み合わせられた操作セットであり得る。

動作６５０において、システムは、ルールのセットに基づいて、操作セットにおける１つまたは複数の違反を特定する。ルールのセットは、図２のクライアント同期サービス１５６によって記憶され、いくつかの制約、不変条件、または解決すべき操作の競合を規定し得る。ルールのセットはツリーデータ構造に適用され、同期動作の制御に役立ち得る。また、ルールのセット内の各ルールは、そのルールの違反の解決策に関連付けられるか、あるいは別の方法でリンクされ得る。たとえば、解決策には、操作セット内の１つまたは複数の操作の変更、１つまたは複数の操作の除去、１つまたは複数の操作の追加、サーバ状態またはファイル状態への１つまたは複数の追加のアクション、またはアクションの組み合わせが含まれ得る。

操作セット内の操作ごとに、システムは、ルールのセット内の任意のルールに違反しているか否かを判定し得る。ルールに違反している場合、システムは、違反の解決策を特定し、動作６５５において解決策を実行する。解決策には、操作セット内の１つまたは複数の操作の修正、１つまたは複数の操作の除去または追加、あるいはサーバ状態またはファイル状態に対する追加のアクションなどのアクションが含まれ得る。

解決アクションが実行されると、システムは、動作６６０において、解決策及び操作セットに基づいて解決されたまたはリベースされた操作セットを生成し、動作６６５において、解決された操作セットを適切なエンティティに提供して実行させ得る。たとえば、解決された操作セットは、管理された実行のために、図２のクライアント同期サービス１４６のスケジューラ２３０に提供され得る。代替的には、操作セットがクライアント操作セットである場合、解決された操作セットはクライアントデバイスに提供され得る。操作セットがサーバ操作セットである場合、解決された操作セットはコンテンツ管理サービスに提供され得る。加えて、図６の方法６００は、クライアント操作セット及びサーバ操作セットに関して、順番に、並行して、または様々な異なる順序で実行され得る。

一部の実施形態によれば、各タイプの操作は、同じまたは異なるルールのセットに関連付けられ得る。たとえば、操作タイプには、たとえば、コンテンツアイテムの追加、コンテンツアイテムの削除、コンテンツアイテムの編集、コンテンツアイテムの移動、コンテンツアイテムの名前変更などが含まれ得る。操作セットは、それぞれが上記の操作タイプの１つに属する操作で構成され得る。各操作タイプは、特定のルールのセットに関連付けられ得る。

説明の目的で、「追加」操作タイプのルールのセットには、たとえば、コンテンツアイテムのファイル識別子はツリー内で一意でなければならない（たとえば、ツリー内の２つのノードは同じファイル識別子を有することはできない）というルールと、コンテンツアイテムの親ノードのファイル識別子を示すディレクトリファイル識別子（「ＤｉｒＦｉｌｅＩＤ」）が反対側のツリーデータ構造に存在しなければならないというルールと、コンテンツアイテムのＤｉｒＦｉｌｅＩＤとファイル名との組み合わせは反対側のツリーで使用されないというルールと、が含まれ得る。

反対側のツリーとは、本明細書で使用する場合、反対側のエンティティの状態を表すツリーデータ構造を指す。たとえば、クライアントデバイスを操作するように構成されるクライアント操作セットと、その結果のクライアントデバイス上のファイルシステムへの変更は、ローカルツリーに反映される。したがって、クライアント操作セットの反対側のツリーはリモートツリーである。同様に、サーバ操作セットは、コンテンツ管理システムに送信されて実行されるように構成され、その結果のサーバ状態への変更は、リモートツリーに反映される。したがって、サーバ操作セットの反対側のツリーはローカルツリーである。

図７に、様々な実施形態による、追加操作のルール違反を示すツリーデータ構造の一例を示す。ツリーデータ構造は、リモートツリー７１０、同期ツリー７５０、及びローカルツリー７７０を含む。ローカルツリー７７０を参照する場合、リモートツリー７１０は反対側のツリーと見なされ得る。一方、リモートツリー７１０を参照する場合、ローカルツリー７７０は反対側のツリーと見なされ得る。図７に、リモートツリー７１０においてノード７１２により表されるコンテンツアイテムを追加する操作セットを示す。たとえば、クライアント同期サービスは、リモートツリー７１０を同期ツリー７５０と比較し、差異を特定し、ノード７１２の追加を含む操作セットを生成し得る。ノード７１２は、ＦｉｌｅＩＤ４と、ＤｉｒＦｉｌｅＩＤ３（これはノード７１２の親である親ノード７１４を参照する）と、ファイル名「Ｈｉ」とに関連付けられている。親ノード７１４は、ＦｉｌｅＩＤ３と、ＤｉｒＦｉｌｅＩＤ１（これはノード７１４の親であるルートノード７１６を参照する）と、ファイル名「Ｆｏｏ」とに関連付けられている。

クライアント同期サービスは、図６の方法６００を実行し、ノード７１２の追加操作が、「追加」操作タイプに関する「コンテンツアイテムのディレクトリファイル識別子（「ＤｉｒＦｉｌｅＩＤ」）が反対側のツリーデータ構造に存在しなければならない」というルールに違反していると判定し得る。これは図７において、ローカルツリー７７０が、ノード７１２の親ノード７１４を参照するファイルＩＤ３のノードを有さないことによって示されている。これが起こり得るのは、たとえば、リモートツリー７１０と同期ツリー７５０との差異が特定され、操作セットが生成された後に、ノード７１４に対応する「Ｆｏｏ」ノードが反対側のツリーから除去された場合である。

このルールに対して関連付けられた解決策は、ローカルツリー７７０から欠落しているノードを同期ツリー７５０から削除して、同期ツリー７５０とローカルツリー７７０とを同期させることと、リモートツリー７１０と同期ツリー７５０との差分を再度とること（たとえば、差分を見つけること）を含み得る。図７に示すシナリオでは、同期ツリー７５０のノード７５４が除去７５８され、差分取得操作が開始されて、リモートツリー７１０と同期ツリー７５０との差異が特定される。これにより、ノード７１４の追加操作に加え、ノード７１２の追加操作が操作セットに含められることになる。

同様に、「追加」操作タイプに関する「コンテンツアイテムのファイル識別子はツリー内で一意でなければならない」というルールの違反は、追加されるノードの新たなファイルＩＤをコンテンツ管理システムに要求し、ノードを追加するときに新たなファイルＩＤを使用することを含む操作によって解決され得る。「追加」操作タイプに関する「コンテンツアイテムのＤｉｒＦｉｌｅＩＤとファイル名との組み合わせは反対側のツリーで使用されない」というルールの違反は、２つのノードに関連付けられたメタデータを介してコンテンツアイテムが同じであるか否かをチェックすることを含む操作によって解決され得る。コンテンツアイテムが同じである場合、追加されるコンテンツアイテムが他のアクションで既に追加されている可能性がある。コンテンツアイテムが同じでない場合、追加されるコンテンツアイテムのファイル名を変更することができる。たとえば、追加されるコンテンツアイテムのファイル名に「（競合するバージョン）」というテキストを付加することができる。

段階的なプランナ
図３、図４、及び図７に示す様々なツリーデータ構造は、比較的少数のノードを含み、構造が比較的簡単であるが、システムによってサポートされるツリーデータ構造は、複数のレベルと、各レベルの多数になり得るノードとによって、はるかに大きく複雑であり得る。したがって、動作中にツリーデータ構造を記憶するために必要なメモリ使用量は非常に大きくなり得、ツリーデータ構造を操作するのに必要な計算時間及びリソースは非常に大きくなり得る。たとえば、リモートツリーと同期ツリー及び／またはローカルツリーと同期ツリーの差異を見つけ、リモートツリーと同期ツリー及び／またはローカルツリーと同期ツリーを収束させるために必要な操作を生成するには、大量のメモリ、時間、及び他のコンピューティングリソースが必要になり得る。

残念なことに、これらのコンピューティングリソースは限られている。たとえば、クライアントデバイスは、利用可能なメモリの量が限られている場合があり、ツリーの差分を抽出して操作を生成するのに必要な時間の長さは、クライアントデバイス、クライアントアプリケーション、またはコンテンツ管理システムによって提供されるコンテンツ管理サービスの使いやすさの妨げになり得る。さらに、サーバ状態とファイルシステム状態とを収束させるのに必要な時間が長いほど、いずれかの状態に介入する変更によって、計算または実行されている操作セット及び／または対象の同期した状態が最新でない可能性が高くなる。したがって、本主題技術の様々な実施形態では、サーバ状態及びファイルシステム状態を、それらを表すツリーデータ構造と共に段階的に収束させることにより追加の技術的改善を提供する。

図８に、本主題技術の様々な実施形態による、サーバ状態とファイルシステム状態とを段階的に収束させるための例示的な方法８００を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法８００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

動作８０５において、システムは、リモートツリーまたはローカルツリーのいずれかを更新するために使用され得る修正データを受信し得る。たとえば、サーバ修正データが、コンテンツ管理サービスから受信され、コンテンツ管理システムによって記憶された１つまたは複数のコンテンツアイテムに関連付けられた修正または他のアクション（たとえば、編集、追加、削除、移動、または名前変更）を特定し得る。サーバ修正データは、コンテンツ管理システムによって記憶されたコンテンツアイテムのサーバ状態を表すリモートツリーを更新するために使用され得る。同様に、クライアント修正データは、クライアントデバイス（たとえば、クライアントアプリケーション）から受信され、クライアントデバイスに記憶された１つまたは複数のコンテンツアイテムに関連付けられた修正または他のアクションを示し得る。クライアント修正データは、クライアントデバイスに記憶されたコンテンツアイテムのファイルシステム状態を表すローカルツリーを更新するために使用され得る。

コンテンツアイテムに関連付けられた修正を示す受信した修正データに基づいて、システムは、動作８１０において、修正されたコンテンツアイテムに対応するノードを識別し、ノードを修正済みコンテンツアイテムのリストに追加し得る（たとえば、ノードに関連付けられたファイル識別子を修正されたコンテンツアイテムのリストに追加する）。動作８０５及び８１０は、システムが方法８００の次の段階に進む前に、しばらくの間継続的に行われ得る。たとえば、追加の修正データを受信し、使用して、システムによって管理されるツリーを更新し、ノードを修正済みコンテンツアイテムのリストに追加し得る。

サーバ状態とファイルシステム状態とを段階的に収束させるために、システムは動作８１５において、修正済みコンテンツアイテムのリスト内の各ノードを取得し、そのノードがどのように修正されたか（たとえば、どのアクションがノードに関連付けられているか）を判定する。一部の実施形態では、修正データは、ノードへの修正を示し得る。しかしながら、他の実施形態では、システムは、リモートツリーと同期ツリーとの比較及び／またはローカルツリーと同期ツリーとの比較に基づいて、ノードへの修正を決定し得る。たとえば、修正には、ノードの追加、ノードの削除、ノードの編集、またはノードの移動が含まれ得る。

修正済みコンテンツアイテムのリスト内のノードのノードまたはファイル識別子ごとに、システムは一連のチェックを実行して、修正がノードで実行された場合に、どのような修正であったかを特定し得る。たとえば、システムは、ファイル識別子が同期ツリー内にあるがリモートツリー内にないか否かを判定し得る。リモートツリーで見つからない同期ツリー内のファイル識別子は、リモートツリーで表されるサーバ状態からノードが削除されたことを示し得る。したがって、クライアント同期サービスは、リモートツリーでノードの削除修正が行われたと判定し得る。同様に、システムは、ファイル識別子が同期ツリー内にあるがローカルツリー内にないか否かも判定する。ローカルツリーで見つからない同期ツリー内のファイル識別子は、ローカルツリーで表されるファイルシステム状態からノードが削除されたことを示し得る。したがって、クライアント同期サービスは、ローカルツリーでノードの削除修正が行われたと判定し得る。

ノードで編集修正が実行されたか否かを判定するために、システムは、同期ツリーのノードのメタデータを、リモートツリー及び／またはローカルツリーの対応するノード（たとえば、同じファイル識別子を有するノード）のメタデータと比較し得る。メタデータは、ノードによって表されるコンテンツアイテムが編集されているか否かを判定するために使用され得る情報を含み得る。たとえば、メタデータは、コンテンツアイテムまたはその一部のデータに基づいて生成される１つまたは複数のハッシュ値を含み得る。メタデータには、追加的または代替的には、コンテンツアイテムのサイズ値、最終修正値、または他の値が含まれ得る。メタデータが一致しない場合、リモートツリーで表されるサーバ状態及び／またはローカルツリーで表されるファイルシステム状態でコンテンツアイテムの編集が行われている場合がある。したがって、システムは、リモートツリー及び／またはローカルツリー上のノードに対して編集アクションが行われたと判定し得る。

リモートツリー内のノードが移動されたか否かを判定するために、システムは同期ツリー内のノードの場所をリモートツリー及び／またはローカルツリー内の対応するノード（たとえば、同じファイル識別子を有するノード）の場所と比較し得る。場所には、たとえば、ノードが配置されているパス、ファイル名、及び／またはノードの親のファイル識別子を示すディレクトリファイル識別子（「ＤｉｒＦｉｌｅＩＤ」）が含まれ得る。場所が一致する場合、移動が行われていない場合がある。一方、場所が一致しない場合、リモートツリーまたはローカルツリーにおいてコンテンツアイテムの移動が行われている場合がある。したがって、クライアント同期サービスは、リモートツリー及び／またはローカルツリー上のノードに対して移動アクションが行われたと判定し得る。

ノードがリモートツリーに追加されたか否かを判定するために、システムは、修正済みコンテンツアイテムのリスト内のファイル識別子がリモートツリーまたはローカルツリー内にあるが、同期ツリー内にないか否かを判定し得る。ファイル識別子がリモートツリーまたはローカルツリーで見つかり、同期ツリーで見つからない場合、システムはこのノードの追加修正が行われたと判定し得る。

修正済みコンテンツアイテムのリスト内のノードへの１つまたは複数の修正が決定されると、システムは動作８２０において、それらの修正のいずれかに依存関係があるか否かを判定し得る。図９に関してさらに説明するように、たとえば、他の修正が先に行われない限り修正を実行できない場合に、ノードの修正には依存関係がある。

修正に依存関係がない場合、システムは動作８２５においてブロックされないアクションのリストに修正を追加する。修正に依存関係がある場合、修正は動作８３０においてしばらくの間ブロックされ、他の修正が先に処理されない限り実行することができない。各修正が処理された後、システムは修正済みコンテンツアイテムのリストから修正に関連付けられたファイル識別子をクリアし得る。

図９に、様々な実施形態による、ツリーデータ構造の一例を示す。図９に示すツリーデータ構造は、クライアントデバイスに記憶され、図２のクライアント同期サービス１５６などのシステムによって管理され得る。説明の目的で、リモートツリー９１０及び同期ツリー９５０のみを図９に示し、説明する。同様の操作及び説明がローカルツリーにも当てはまり得る。

リモートツリー９１０は、ファイル識別子１を有するルートノード９１２と、ファイル識別子５及びファイル名「Ｆｏｏ」を有するノード９１４と、ファイル識別子６及びファイル名「Ｂａｒ」を有するノード９１６と、ファイル識別子７及びファイル名「Ｂｙｅ」を有するノード９１８とを含む。同期ツリーは、ファイル識別子１を有するルートノード９５２を含む。

図９に示すツリーデータ構造に基づいて、システムは、図９の参照符号９８０によって示すように、動作８１０においてファイル識別子５、６、及び７を有するノードが修正されており、それらのノードを修正済みコンテンツアイテムのリストに追加していることを特定している場合がある。動作８１５において、システムは、修正済みコンテンツアイテムのリスト内のノードへの修正のリストを決定する。リモートツリー９１０と同期ツリー９５０との比較から分かるように、ノード９１４、９１６、及び９１８がリモートツリー９１０に追加されている。より具体的には、図９の参照符号９８２によって示すように、ファイル識別子６及び名前「Ｂａｒ」を有するノード９１６が、ファイル識別子５を有するノード９１４に子として追加されている。これは、参照符号９８２の「Ａｄｄ（６，５，Ｂａｒ）」エントリで表される。ファイル識別子７及び名前「Ｂｙｅ」を有するノード９１８が、ファイル識別子５を有するノード９１４に子として追加されている。これは、参照符号９８２の「Ａｄｄ（７，５，Ｂｙｅ）」エントリで表される。ファイル識別子５及び名前「Ｆｏｏ」を有するノード９１４が、ファイル識別子１を有するルートノード９１２に子として追加されている。これは、参照符号９８２の「Ａｄｄ（５，／ｒｏｏｔ，Ｆｏｏ）」エントリで表される。

動作８２０において、システムは、ノード９１４の追加修正が依存関係を有さず、その結果、ブロックされないと判定する。したがって、システムは、動作８２５において、ノード９１４に関連する修正（たとえば、参照符号９８２の「Ａｄｄ（５，／ｒｏｏｔ，Ｆｏｏ）」エントリによって表される修正）をブロックされないアクションのリストに追加する。これは図９の参照符号９８４に見られる。一方、参照符号９８２の「Ａｄｄ（６，５，Ｂａｒ）」エントリ及び「Ａｄｄ（７，５，Ｂｙｅ）」エントリで表されるノード９１６及び９１８の修正は、最初に行われる「Ａｄｄ（５，／ｒｏｏｔ，Ｆｏｏ）」によって表される修正に依存する。換言すれば、ノード９１４が追加されるまで、ノード９１６及び／またはノード９１８は追加することができない。したがって、これらの修正は、図９の参照符号９８６に示すブロックされたアクションのリストに含まれる。

図８の方法８００に戻ると、動作８３５において、システムは、ブロックされないアクションのリストから修正セットを選択し、選択された修正セットに基づいて操作セットを生成し得る。操作セットは、サーバ状態とファイルシステム状態とを収束させるように構成される。生成される操作セットは、ブロックされないリストから選択された修正セットに依存する。たとえば、選択された修正セットが、図９のノード９１４に関連する追加修正（たとえば、参照符号９８４の「Ａｄｄ（５，／ｒｏｏｔ，Ｆｏｏ）」エントリで表される修正）を含む場合、生成される操作セットは、追加されるコンテンツアイテムをコンテンツ管理システムから取り出し、これをクライアントデバイスのローカルファイルシステムに追加することを含み得る。

一部の実施形態によれば、システムは、ブロックされないアクションのリストから全ての修正を選択して、１つまたは複数の操作セットを生成し得る。しかしながら、一部のシナリオでは、ブロックされないリストの修正の数は非常に多い場合があり、全ての修正を処理するために必要なコンピューティングリソース（たとえば、メモリ及び処理時間）はかなりのものである。これらの技術的な負担を軽減するために、システムは、ブロックされないアクションのリスト内のより少ない修正のセットを選択して、段階的に処理するようにし得る。たとえば、システムは、最初もしくは上位Ｘ個またはパーセントの修正を選択して、操作を生成し得る。処理のさらなる反復において、ブロックされないリストの残りの修正が処理され得る。

一部の実施形態では、ブロックされないリストの修正は、ランク付けされて処理され得る。これらの修正は、たとえば、修正タイプ（たとえば、削除修正が追加修正よりも優先される）、修正に関連付けられたメタデータ（たとえば、より小さいサイズのコンテンツアイテムの追加修正が、より大きいサイズのコンテンツアイテムの追加修正よりも優先される、より大きいサイズのコンテンツアイテムの削除修正が、より小さいサイズのコンテンツアイテムの削除修正よりも優先される、など）に基づいてランク付けされ得る。

これらのランクルールはシステムによって記憶され得、コンテンツ同期の様々なパフォーマンス目標を達成するように設計され得る。たとえば、新たなコンテンツアイテムが追加され得る前に、ユーザに対して制限され得るストレージスペースをできるだけ多く解放するために、削除修正が追加修正よりも優先され得る。追加されるコンテンツアイテムの数に関してできるだけ多くの進捗をできるだけ早く提供するために、より小さいコンテンツアイテムの追加が、より大きいコンテンツアイテムよりも優先され得る。

動作８３５において、システムは、操作セットをコンテンツ管理システム及び／またはクライアントデバイスに提供し得る。上記のように、コンテンツ管理システムによって実行されたアクションに関連する修正は、クライアントデバイスに反映されていない場合がある。したがって、このシナリオでは、システムは、サーバ状態とファイルシステム状態とを収束させるようにクライアントデバイスに記憶されたコンテンツアイテムを操作するよう構成されるクライアント操作セットを生成し得、動作８３５において、このクライアント操作セットはクライアントデバイスに提供されて実行され得る。

一方、クライアントデバイスによって実行されたアクションに関連する修正は、コンテンツ管理システムに反映されていない場合がある。したがって、このシナリオでは、システムは、サーバ状態とファイルシステム状態とを収束させるようにコンテンツ管理システムによって記憶されたコンテンツアイテムを操作するよう構成されるサーバ操作セットを生成し得、動作８３５において、このサーバ操作セットはコンテンツ管理システムに提供されて実行され得る。

場合によっては、両方のケースが当てはまることがあり、クライアント操作セット及びサーバ操作セットが生成され、動作８３５においてそれらの目的の受信者に提供され得る。操作セットは、ツリー制約が維持されるようにするためのいくつかのチェックも含み得る。たとえば、図６に関して説明したように、操作セットによって様々な競合または制約が解決され得る。

操作セット（複数可）が目的の受信者（複数可）に提供されると、この方法は動作８０５に戻り、新たな修正データを待機し得る。たとえば、図９に示すシナリオに関して、操作セットは、ノード９１４に関連付けられたコンテンツアイテムをコンテンツ管理システムから取り出し、これをクライアントデバイスのローカルファイルシステムに追加することを含み得る。これにより、ノード９１４に対応するノードがローカルツリー（図９には図示せず）及び同期ツリー９５０に追加されることになる。図８の処理８００の次の反復で、参照符号９８２の「Ａｄｄ（６，５，Ｂａｒ）」エントリ及び「Ａｄｄ（７，５，Ｂｙｅ）」エントリによって表されるノード９１６及びノード９１８の追加修正は、それらの親であるノード９１４が既に同期ツリーに追加されているので、ブロックされなくなる。したがって、参照符号９８２の「Ａｄｄ（６，５，Ｂａｒ）」エントリ及び「Ａｄｄ（７，５，Ｂｙｅ）」エントリによって表されるノード９１６及びノード９１８の追加修正は、ブロックされないアクションのリストに追加され、サーバ状態とファイルシステム状態とを収束させるように構成される１つまたは複数の操作セットを生成するために使用され得る。

操作セット（複数可）は、サーバ状態及びファイルシステム状態を段階的に収束させるための１つまたは複数のステップを提供し得る。段階的な処理の実装は、時にはより複雑になり得るが、段階的な処理は処理時間の短縮と必要なメモリの削減とを実現し得る。これら及び他の最初の技術的改善は、当然ながら追加の技術的改善につながる。たとえば、処理時間が短縮されるので、特定の修正が使用されないものになったり、最新でなくなったりする、クライアントデバイスまたはコンテンツ管理システムからのさらなる変更の可能性も低くなる。

図９に関して、説明の目的で、コンテンツアイテム、修正、アクション、またはファイル識別子の様々なグループ化を、リストとして説明している。他のタイプのデータ構造も互換性がある。たとえば、ブロックされないアクションのリストをＢツリーデータ構造として実装して、データをソートされたままにし、対数時間での検索、順次アクセス、挿入、及び削除を可能にし得る。

スケジューラ
一部の実施形態では、クライアント同期サービスは、サーバ状態とファイルシステム状態とを収束させるように構成される操作のセットまたはシーケンスを生成し、操作をコンテンツ管理システムまたはクライアントデバイスに提供して実行させ得る。しかしながら、一部のシナリオでは、クライアントデバイスのファイルシステムまたはコンテンツ管理システム上の変更によって、生成された操作セットの実行中に、その操作セットが最新でなくなったり、使用されないものになったりし得る。様々な実施形態は、これら及び他の技術的問題に対する技術的解決方法を提供することに向けられている。たとえば、クライアント同期サービスは、クライアントデバイスのファイルシステムまたはコンテンツ管理システム上の変更を監視し、クライアントデバイス及び／またはコンテンツ管理を必要に応じて更新するように構成され得る。さらに、クライアント同期サービスは、操作の同時実行を許可にすることにより、パフォーマンスを改善し、処理時間を短縮するように構成され得る。

一部の実施形態によれば、図２に示すクライアント同期サービス１５６のプランナ２２５は、順序なしの操作セットからなるプランまたは操作プランを生成し得る。プラン内の全ての操作は依存関係を有さず、その結果、別々のスレッドでまたは任意の順序で同時に実行することができる。プラン内の操作は、一部の実施形態によれば、状態及びツリーデータ構造を収束させるために、コンテンツ管理システム及び／またはクライアントデバイスによって取られ得る抽象的な命令である。命令の例には、コンテンツアイテムのリモートもしくはローカルの追加、コンテンツアイテムのリモートもしくはローカルの削除、コンテンツアイテムのリモートもしくはローカルの編集、またはコンテンツアイテムのリモートもしくはローカルの移動が含まれ得る。

図２に示すクライアント同期サービス１５６のスケジューラ２３０は、プランナ２２５から操作プランを受信し、プラン内の操作の実行を管理し、プランが更新または変更されたか否かを判定し、更新または変更されたプランの実行を管理するように構成され得る。たとえば、スケジューラ２３０は、ファイルシステムインターフェース２０５及びサーバインターフェース２１０と連携して、プラン内の操作を実施するのに必要なタスク及びステップを実行し得る。これは、ファイルシステムもしくはコンテンツ管理システムからの確認の受信、またはネットワーク接続がない場合、もしくはコンテンツアイテムが他のアプリケーションによってロックされている場合の再試行の処理などのエラー処理アクティビティを含み得る。

各操作は、タスクと呼ばれるスクリプトまたはスレッドによって実装され得る。タスクは、関連する操作の適用を調整し、操作の実装に必要な１つまたは複数のステップを含み得る。たとえば、「ローカル追加操作」は、コンテンツアイテムがクライアントデバイスのローカルファイルシステムに追加されており、その結果、サーバ状態とファイルシステム状態とを同期させるために、コンテンツ管理システムにコンテンツアイテムが追加される必要があることを示し得る。したがって、ローカル追加操作は、ローカル追加操作を実装するために必要な１つまたは複数のステップを含む「ローカル追加タスク」に関連付けられ得る。これらのステップは、コンテンツ管理システムに新たなコンテンツアイテムを通知することと、コンテンツアイテムを１つまたは複数のデータブロックでコンテンツ管理システムにアップロードすることと、全てのデータブロックがコンテンツ管理システムによって受信されたことを確認することと、コンテンツアイテムが破損していないことを確認することと、コンテンツアイテムのメタデータをコンテンツ管理システムにアップロードすることと、コンテンツ管理システムの適切な場所へのコンテンツアイテムの追加をコミットすることと、のうちの１つまたは複数を含み得る。

タスクは実行を開始し、他のイベントの完了を待機しながら明確に定義されたポイントで一時停止し、イベントが発生したときに再開し、最終的に終了し得る。一部の実施形態によれば、スケジューラ２３０は、タスクをキャンセル、再生成、または置換するように構成される。たとえば、サーバ状態またはファイルシステム状態への変更に基づいて、タスクは実行される前に古くなり得、スケジューラ２３０は古くなったタスクを実行前にキャンセルし得る。

上述のように、プランナ２２５は、ツリーデータ構造のセット（たとえば、リモートツリー、同期ツリー、及びローカルツリー）に基づいて操作プランを生成し得る。時間と共に、プランナ２２５はツリーデータ構造のステータスに基づいて操作プランを生成し続ける。ツリーデータ構造がサーバ状態及びファイルシステム状態の状態を反映するように変化した場合、プランナ２２５は、前のプランと異なる新たな更新されたプランも生成し得る。スケジューラ２３０は、プランナ２２５によって生成された各操作プランを実行する。

一部のシナリオでは、後のプランの操作の変更により、実行中の前のプランの操作との意図しない動作の競合が発生し得る。たとえば、第１のプランの操作が実行されているときに、操作のうちの１つまたは複数が第２のプランにおいてキャンセルされる（または存在しない）。例として、図１０に例示的なシナリオを示しており、時刻ｔ１において、全て一致するリモートツリー、同期ツリー、及びローカルツリーによって示すように、リモートツリーで表されるサーバ状態とローカルツリーで表されるファイルシステム状態とが同期している。この同期した状態に基づいて、プランナ２２５は、ｔ１において操作を有さないプラン（たとえば、空のプラン）を生成し得る。

クライアントデバイスのユーザは、ローカルファイルシステムからコンテンツアイテムＡを削除するか、またはクライアント同期サービス１５６によって管理されるフォルダの外へコンテンツアイテムＡを移動し得、これは時刻ｔ２におけるローカルツリーからのノードＡの除去によって反映される。プランナ２２５は、時刻ｔ２におけるツリーデータ構造の状態に基づいて操作ＬｏｃａｌＤｅｌｅｔｅ（Ａ）を含むプランを生成し得る。スケジューラ２３０は、ＬｏｃａｌＤｅｌｅｔｅ（Ａ）操作を実施するのに必要なタスクまたはステップを開始し得る。これらのステップは、コンテンツアイテムＡを削除する命令をコンテンツ管理システムに送信することを含み得る。

コンテンツアイテムＡを削除する命令がコンテンツ管理システムに送信された後、クライアントデバイス上のユーザは、コンテンツアイテムＡの削除を元に戻すか、またはコンテンツアイテムＡを以前の場所に戻し得る。ローカルツリーは、時刻ｔ３のこの新たなアクションに基づいて更新され、プランナは、操作を有さない空の新たなプランを生成し得る。この場合も、ツリーデータ構造は一致し、システムは時刻ｔ３に同期した状態になる。

しかしながら、コンテンツアイテムＡを削除する命令がコンテンツ管理システムに送信されたので、コンテンツ管理システムはサーバ状態からコンテンツアイテムＡを削除する。スケジューラ２３０はコンテンツアイテムＡの削除のキャンセルを試み得るが、命令は既に送信され、コンテンツ管理システムによって完了している場合がある。サーバのこの変更は、クライアント同期サーバ１５６に通信され、クライアント同期サーバ１５６は、時間ｔ４にノードＡを削除することによりリモートツリーを更新する。プランナ２２５は、リモートツリー内の変更と、リモートツリー及び同期ツリーの間の差異とを通知し、サーバ状態においてコンテンツアイテムＡが除去されたと判定することができる。したがって、プランナ２２５は、時刻ｔ４においてＲｅｍｏｔｅＤｅｌｅｔｅ（Ａ）操作を有するプランを作成する。サーバ状態とファイルシステム状態とを同期させるために、コンテンツアイテムＡは最終的にクライアントデバイス及びローカルツリーから削除される。

問題なことに、サーバ状態からのコンテンツアイテムＡの除去、ＲｅｍｏｔｅＤｅｌｅｔｅ（Ａ）操作の生成、及びファイルシステム状態からのコンテンツアイテムＡの最終的な除去は、全て意図したものではなく、ユーザにとって将来さらなる問題を引き起こし得る。さらに、一部のケースでは、アプリケーションまたは処理もコンテンツアイテムにアクセスし得、意図しない同期動作が追加の技術的問題の連鎖を引き起こし得る。様々な実施形態は、サーバ状態とファイルシステム状態との間のコンテンツアイテムの同期における意図しない結果を防ぐことに向けられている。

一部の実施形態によれば、もはや操作プランにない古くなった操作のタスクをキャンセルする場合、スケジューラ２３０は、他のタスクの実行の開始に進む前にキャンセルが完了するのを待機し得る。たとえば、スケジューラ２３０は、他のタスクを進める前に、クライアントデバイスまたはコンテンツ管理システムからキャンセルの確認を受信するのを待機し得る。スケジューラ２３０は、タスクが開始されたか否かを判定し得、タスクが開始されていない場合、スケジューラはタスクをキャンセルし、タスクが実行を待機しなくなったことを確認し得る。タスクが開始された場合、確認がクライアントデバイスまたはコンテンツ管理システムから到来し、キャンセルされたタスクに関連する全てのステップが元に戻されたことをスケジューラに通知し得る。一部の実施態様によれば、スケジューラ２３０はタスクのキャンセルを、開始後には許可しない。これは、全てのタスク、またはタスクもしくはタスクタイプの特定のサブセット（たとえば、ファイルシステム状態の更新をコンテンツ管理システムに送信して、サーバ状態と同期させるコミットタスク）に当てはまり得る。

パフォーマンスを改善し、タスクの同時実行だけでなくタスクのキャンセルも許可にするために、スケジューラ２３０は、第１の操作プランと更新された第２の操作プランとの差異に基づいてタスクの実行及びキャンセルを管理するようにさらに構成され得る。図１１に、本主題技術の様々な実施形態による、２つの操作プランの例示的なベン図１１００表現を示す。プランナ２２５は、第１の操作セットを有するプラン１ １１１０を生成し、ツリーデータ構造への更新を受信し、第２の操作セットを有する更新されたプラン２ １１２０を生成し得る。

プラン１ １１１０及びプラン２ １１２０は、いくつかの共通の操作を共有し得、これはベン図１１００の部分１１３０によって表される。また、プラン１ １１１０とプラン２ １１２０は、共通していないいくつかの操作を共有し得る。たとえば、プラン２ １１２０にないプラン１ １１１０の操作は、プランナ２２５によって検出されたツリー構造の更新によって古くなり、最新ではなくなる。プラン１ １１１０のこれらの古くなった操作は、ベン図１１００の部分１１４０によって表される。プラン１ １１１０にないプラン２ １１２０の新たな操作は、部分１１５０によって表される。プラン１ １１１０とプラン２ １１２０との差異及び共通点を表す部分１１３０、１１４０、及び１１５０のそれぞれは、ツリーデータ構造に反映されるサーバ状態及びファイルシステム状態の更新に応じて、操作を含まない場合があり、または多数の操作を含み得る。

部分１１４０の操作はもはや最新のプランにないので、スケジューラ２３０はこれらの操作に関連するタスクをキャンセルし得る。意図しない同期動作を防ぐために、プラン１にない（たとえば、部分１１５０内の）プラン２の操作に関連するタスクは、部分１１４０の操作に関連するタスクのキャンセルが完了するまで延期される。しかしながら、各プランの操作は同時に実行できるように構成されるので、部分１１３０で表されるプラン１とプラン２との共通部分の操作に関連するタスクは、部分１１４０の操作に関連するタスクのキャンセルと同時に、それらの完了を待機する必要なく実行され得る。部分１１４０に関連するタスクのキャンセルと、部分１１３０に関連するタスクの実行とを同時に行うことを許可にすることにより、利用可能なコンピューティングリソースのより効率的な使用に加え、処理時間の短縮が達成され得る。

図１２に、本主題技術の様々な実施形態による、操作プランの変更を管理するための例示的な方法を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法１２００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

システムは、コンテンツ管理サービスに関連付けられたコンテンツアイテムに関して、コンテンツ管理システム及び／またはクライアントデバイスから更新を受信するように構成され得る。たとえば、システムは、コンテンツ管理サービスによって記憶されたコンテンツアイテムのサーバ修正データを受信し、サーバ修正データに基づいてリモートツリーを更新し得る。リモートツリーは、コンテンツ管理システムによって記憶されたコンテンツアイテムのサーバ状態を表す。システムはまた、クライアントデバイスに記憶されたコンテンツアイテムのクライアント修正データを受信し、クライアント修正データに基づいてローカルツリーを更新し得る。ローカルツリーは、クライアントデバイスに記憶されたコンテンツアイテムのファイルシステム状態を表す。

動作１２０５において、システムは、コンテンツ管理システムに関連するサーバ状態と、クライアントデバイスに関連するファイルシステム状態とを収束させるように構成される第１の操作セットを受信し得る。たとえば、システムは、同期ツリーとリモートツリーまたは同期ツリーとローカルツリーの差異を特定し、ツリー間の任意の差異に基づいて第１の操作セットを生成し得る。同期ツリーは、サーバ状態とファイルシステム状態との間の既知の同期した状態を表す。

システムは、第１の操作セットの実施を開始し得る。たとえば、一部のケースでは、操作は、コンテンツ管理システム及び／またはクライアントデバイスに送信されて実行される準備ができている形式である。他のケースでは、操作は、システムによって管理され得る１つまたは複数のタスク、スクリプト、または実行スレッドに変換され得る。システムは、サーバ状態とファイルシステム状態とを収束させるために、タスク、スクリプト、または実行スレッドに従ってコンテンツ管理システム及び／またはクライアントデバイスとインターフェースし得る。

この時間中、システムは、コンテンツ管理サービスに関連付けられたコンテンツアイテムに関して、コンテンツ管理システム及び／またはクライアントデバイスから修正データを受信し続け得る。修正データに基づいて、システムはリモートツリーまたはローカルツリーを更新し、ツリーデータ構造への更新に基づいて第２の操作セットを生成し得る。動作１２１０において、システムは第２の操作セットを受信し得る。

動作１２１５において、システムは、第２の操作セットにない第１の操作セットの第１の操作が存在する場合に、これを特定する。システムが、第２の操作セットにない第１の操作セット内の操作を見つけた場合、この操作は、修正データで示された変更の結果、古くなり、最新でなくなり得る。したがって、システムは、動作１２２０における第１の操作のキャンセルを開始する。第１の操作のキャンセルには、いくつかのステップ、それらのステップのいくつかの確認受信、及び些細でない処理時間が含まれ得る。

動作１２２５において、システムは、第１の操作セット及び第２の操作セットの両方に含まれる第２の操作が存在する場合に、これを特定する。システムが第１の操作セット及び第２の操作セットの両方に含まれる操作を見つけた場合、この操作は、修正データで示された変更にもかかわらず、まだ有効であり得る。さらに、両方の操作セットにある操作は、セット内の他の操作に対して同時にまたは任意の順序で実行できるように構成されるので、第２の操作は、第１の操作がキャンセルされる間に実行を継続することができる。したがって、システムは、第１の操作がキャンセルを完了するのを待機することなく、動作１２３０において第２の操作の実行を開始する。

動作１２３５において、システムは、第２の操作セットにあるが、第１の操作セットにはない第３の操作が存在する場合、これを特定する。システムが第１の操作セットにない第２の操作セットにある操作を見つけた場合、この操作は、修正データで示された変更の結果としての新たな操作であり得る。意図しない結果を防ぐために、システムは第１の操作のキャンセルの完了の待機を開始する。動作１２４０において、システムは、第１の操作がキャンセルを完了したと判定し、その結果、動作１２４５において第３の操作の実行を開始し得る。

ローカルツリーの更新
上述のように、ローカルツリーは、クライアントデバイスのローカルファイルシステム上に記憶されたコンテンツアイテムのファイルシステム状態を反映するように構成される。たとえば、図２のクライアント同期サービス１５６のファイルシステムインターフェース２０５は、クライアントデバイスのローカルファイルシステムへの変更（たとえば、１つまたは複数のコンテンツアイテムの追加、削除、移動、編集、または名前変更）を行い、ローカルファイルシステムへの変更を検出し、ローカルファイルシステムへの変更に基づいてローカルツリーを更新するように構成される。変更は、ファイルシステム上のユーザアクション、クライアントデバイス上で動作するサードパーティアプリケーションによって、またはクライアント同期サービスがファイルシステム状態をサーバ状態と同期させることによって、発生し得る。

本主題技術の様々な実施形態は、ローカルファイルシステムへの変更に基づいたローカルツリーの更新に対する様々な技術的解決方法を提供する。ローカルツリーは、他のツリーデータ構造と共に、様々な実施形態におけるクライアントデバイスとコンテンツ管理システムとの同期処理にとって重要である。たとえば、ローカルツリーの更新が行われると、システムは更新に反応し、一部のケースでは、ローカルツリーへの変更が、コンテンツ管理システムのサーバ状態に同期され、適用され得る。したがって、ローカルツリーの更新の仕方に注意することは重要である。

たとえば、ユーザがファイルをＡ．ｔｘｔからＢ．ｔｘｔに名前変更した場合、一部のケースでは、システムはコンテンツアイテムＡ．ｔｘｔの削除と、コンテンツアイテムＢ．ｔｘｔの追加とを検出し得る。これにより、ローカルツリー上でＡ．ｔｘｔのノードが削除され、Ｂ．ｔｘｔのノードが追加され得る。しかしながら、これにより、しばらくの間、名前変更されたコンテンツアイテムのノードがローカルツリーに存在しない場合がある。これによりデータの整合性が著しく損なわれる可能性があり、その理由は、Ｂ．ｔｘｔのノードが追加される前に、クライアントデバイス、クライアントアプリケーション、及び／またはクライアント同期サービスがシャットダウンされるか、機能しなくなるか、または再起動される場合があり、その結果、ユーザのコンテンツアイテムが失われるためである。その後、ユーザのコンテンツアイテムの喪失は、コンテンツ管理システムのサーバ状態に同期され得る。同様のリスクは、ユーザがコンテンツアイテムをある場所から他の場所に移動することに関連する。

加えて、ローカルファイルシステムへの変更は順序が狂って検出され得、ユーザまたはアプリケーションによる単一のアクションに必ずしも全て関連するわけではない多数の変更を含み得る。また、ローカルファイルシステムに多くの変更が行われている間に、クライアントアプリケーションがオフになっているか、動作していない場合がある。起動時に、クライアントアプリケーションは、ローカルファイルシステムをクロールし、ローカルツリーと比較し、クライアントアプリケーションがオフの間にローカルファイルシステムに行われた変更を特定し得る。これらの変更は、適切な時系列順ではない場合がある。また、これらの要因は、ローカルツリーが慎重に更新されない場合、意図しない同期動作につながり得る。

ツリーデータ構造の整合性を確保し、意図しない同期動作から保護するための制約のセットが使用され得る。制約には、たとえば、（１）ツリー内の全てのノードがファイル識別子（ｆｉｌｅＩＤ）に関連付けられていること、（２）ツリー内の全てのノードが一意のファイル識別子を有すること、（３）空でない親ノードは削除できないこと、（４）削除されたノードは、クライアント同期サービスによって管理されている場所から実際に削除される（単に移動されるだけではない）かまたは除去されること、（５）全ての兄弟ノードが大文字小文字の区別なしで一意のファイル名を有すること、（６）全てのノードが既存の親を有すること、及び／または（７）全ての兄弟ノードは親ファイルＩＤ（ＤｉｒＦｉｌｅＩＤ）が一致すること、が含まれ得る。一部の実施態様では、上記の制約のサブセットが使用され得、代替または追加の制約が使用され得、または組み合わせが使用され得る。制約のセットは、全てのツリーデータ構造またはツリーデータ構造のサブセットのみに適用され得るが、異なる１つまたは複数の制約のセットが他のツリーデータ構造に適用され得る。

ローカルファイルシステムへの変更が検出された場合、変更は制約のセットに対してチェックされ得る。変更が制約のセットに合致している場合、ローカルファイルシステムへの変更に基づいてローカルツリーを更新することができる。変更が制約の１つに違反している場合、その制約は、さらなる条件が満たされることを必要とし得る。たとえば、制約は、変更がローカルツリーに適用できるようになる前に、さらなるファイルイベントが観測されること、１つまたは複数の対策ステップが実行されること、または組み合わせを必要とし得る。特定の制約を満たすアクションが行われると（たとえば、対策ステップが実行されるか、またはさらなるファイルイベントが発生すると）、他の制約に違反し得る。したがって、全ての制約が満たされるまで、制約のセットが継続的にチェックされ得る。制約が満たされると、ファイルイベントに関連する変更がローカルツリーに適用され得る。

図１３に、本主題技術の様々な実施形態による例示的なシナリオを示す。具体的には、図１３は、ファイルイベント１３１５が検出されたときのローカルツリー１３１０の現在の状態を示している。たとえば、クライアント同期サービスは、ファイルシステムをローカルツリー１３１０と比較し、コンテンツアイテムがファイルシステム内のパス／ｒｏｏｔ／ａ／ｂ／ｃ．ｔｘｔに存在するが、／ｒｏｏｔ／ａ／ｂ／ｃ．ｔｘｔのコンテンツアイテムのノードがローカルツリー１３１０に存在しないことを発見し得る。それに応じて、ローカルツリー１３１０上で／ｒｏｏｔ／ａ／ｂ／ｃ．ｔｘｔのノードの追加が必要であることを示すファイルイベント１３１５が生成され得る。

クライアント同期サービスは、ファイルイベント１３１５を更新すべき観測ファイルイベントのセットに追加し、観測ファイルイベント１３２０が制約のセットに合致しているか否かを判定し、観測ファイルイベント１３２０がセット内の制約の１つに違反していることを発見し得る。図１３に示すシナリオでは、観測ファイルイベント１３２０は、「全てのノードが既存の親を有さなければならない」という制約に違反している。より具体的には、／ｒｏｏｔ／ａ／ｂ／ｃ．ｔｘｔに追加されるノードの親は存在せず、ノードの祖父母も存在しない。したがって、変更がローカルツリーに適用される前に、さらなるファイルイベント（親及び祖父母ノードの追加）が観測されなければならない。

クライアント同期サービスは、さらなるファイルイベントを検出し、更新すべき観測ファイルイベントのセットに追加する。たとえば、クライアント同期サービスは、／ｒｏｏｔ／ａの追加のファイルイベントと、／ｒｏｏｔ／ａ／ｂの追加のファイルイベントとを検出し得る。これらのファイルイベントが観測されると、違反している制約が満たされる（他の制約に違反していない）。その結果、更新すべき観測ファイルイベントの全てがローカルツリーに適用され得る。より具体的には、／ｒｏｏｔ／ａにノードが追加され得、／ｒｏｏｔ／ａ／ｂにノードが追加され得、／ｒｏｏｔ／ａ／ｂ／ｃ．ｔｘｔにノードが追加され得る。それに応じて、クライアント同期サービスは、不可分なまたは単一の更新のために関連するファイルイベントをグループ化する。さらに詳細に説明するように、ローカルツリーへの不可分な更新のために関連するファイルイベントをグループ化すると、ツリーデータ構造の整合性が向上し、意図しない同期動作から保護され、ローカルツリーの中間状態が防止される。

図１４に、本主題技術の様々な実施形態による、ローカルツリーを更新するための例示的な方法を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法１４００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

動作１４０５において、システムはファイルイベントを検出し、ファイルイベントを観測ファイルイベントのセットに追加する。たとえば、起動時に、システムは、クライアントデバイスのファイルシステムをクロールし、ファイルシステムに関する情報を収集し、収集した情報を、ファイルシステムの最後の既知の状態を表すローカルツリーと比較し得る。システムは、ローカルツリーとクライアントデバイスのファイルシステムとの差異を特定し、特定された差異に基づいていくつかのファイルイベントを生成し得る。代替的または追加的には、システムは実行中にファイルシステムを監視し、ローカルツリーに反映されていないファイルシステムへの変更を検出し、検出されたファイルシステムへの変更に基づいてファイルイベントを生成し得る。生成されたファイルイベントは、システムによって行われたファイルシステムに関する観測であると考えられる。

動作１４１０において、システムは、観測ファイルイベントのセットをローカルツリー制約のセットに対してチェックして、観測ファイルイベントのいずれかがローカルツリー制約に違反しているか否かを判定する。観測ファイルイベントのいずれもが、ローカルツリー制約のセット内の制約のいずれにも違反していない場合、動作１４３５において、観測ファイルイベントのセットを使用してローカルツリーを更新し得る。

制約の各違反は、その制約を満たすように構成される対策に関連付けられ得る。たとえば、「全てのノードが既存の親を有さなければならない」という制約の違反は、図１３に示すように、親ノードの追加が観測されるという要求に関連付けられ得る。

他のケースでは、制約の違反は、違反を解決し、制約を満たすためのアクションの実行を必要とし得る。たとえば、ユーザがファイルシステム内でコンテンツアイテムをコピーし、既存のコンテンツアイテムの新たなコピーを作成した場合、新たなコンテンツアイテムは、元のコンテンツアイテムと同じファイル識別子を有し得る。システムは新たなコピーの追加を観測し得るが、この新たなコピーは「ツリー内の全てのノードが一意のファイル識別子を有する」という制約に違反する。この制約の違反は、ローカルツリーが更新される前に、コンテンツアイテムの新たなファイル識別子を要求し、新たなコンテンツ識別子をコンテンツアイテムに割り当てて、違反を解決し、制約を満たす、という対策ステップに関連付けられ得る。したがって、ローカルツリーは、いずれの時点においても、任意の制約に違反する状態にならない。

他の例では、ユーザは、ファイル名が既に存在するが大文字小文字が異なるファイルシステムの場所に新たなコンテンツアイテムを作成し得る。例として、「Ａ．ｔｘｔ」というファイルが同じファイルシステムパスに既に存在する場合に、ユーザは「Ａ．ｔｘｔ」という名前のファイルを作成し得る。クライアントデバイスのオペレーティングシステムは、これを許可する場合があるが、クライアント同期サービスは許可しない場合がある。システムは新たなコンテンツアイテムの追加を観測し得るが、この新たなコンテンツアイテムは、「全ての兄弟ノードが大文字小文字の区別なしで一意のファイル名を有する」という制約に違反する。この制約の違反は、大文字小文字の競合が存在することを表すために、新たなコンテンツアイテムの名前を編集するという対策ステップに関連付けられ得る。たとえば、「Ａ．ｔｘｔ」というファイルが「Ａ（ｃａｓｅ ｃｏｎｆｌｉｃｔ）．ｔｘｔ」に名前変更されて、違反が解決され、制約が満たされ得る。ファイルイベントが除去され、処理が再開されて、「Ａ（ｃａｓｅ ｃｏｎｆｌｉｃｔ）．ｔｘｔ」というコンテンツアイテムの追加のための新たなファイルイベントが検出され得、または「Ａ．ｔｘｔ」に関するファイルイベントが新たな名前「Ａ（ｃａｓｅ ｃｏｎｆｌｉｃｔ）．ｔｘｔ」を反映するように更新され得る。

１つまたは複数の観測ファイルイベントが１つまたは複数の制約に違反している場合、システムは、動作１４１５において違反している制約が対策アクションの実行を必要とするか否か、または動作１４２５において違反している制約がさらなるファイルイベントの観測を必要とするか否かを判定し得る。さらなる対策アクションが必要な場合、動作１４２０において、システムはさらなる対策アクションを実行し得る。さらなるファイルイベントが観測されるべきである場合、動作１４３０において、システムはさらなるファイルイベントを検出し、動作１４３０においてファイルイベントを観測ファイルイベントのセットに追加し得る。

その後、処理は動作１４１０に戻って、観測ファイルイベントのセットがローカルツリー制約に違反しているか否かを判定する。一部のケースでは、対策アクションの実行またはファイルイベントのセットへの新たなファイルイベントの追加により、ローカルツリーの更新を実行できるようになる前に解決される必要がある１つまたは複数の制約の新たな違反が発生し得る。したがって、処理は、ローカルツリー制約の違反がなくなるまで反復し得る。次いで、処理は動作１４３５に進み得、ここでシステムは観測ファイルイベントのセットに基づいてローカルツリーを更新し得る。

移動用または名前変更用の変更によるローカルツリーの更新
一部の実施態様によれば、ローカルファイルシステム上のコンテンツアイテムの移動操作または名前変更操作により、さらなる技術的問題が導入され得る。たとえば、ファイルまたはフォルダなどのコンテンツアイテムがユーザまたはアプリケーションによって古い場所から新たな場所に移動される一部のケースでは、この操作はファイルシステムまたはクライアントアプリケーションには、古い場所からのコンテンツアイテムの削除及び新たな場所への新たなコンテンツアイテムの追加に見え得る。同様に、古いファイル名から新たなファイル名へのコンテンツアイテムの名前変更は、古いファイル名を有するコンテンツアイテムの削除及び新たなファイル名を有する新たなコンテンツアイテムの追加に見え得る。さらに、コンテンツアイテムが、他の多くのコンテンツアイテムの親のフォルダであって、深く複雑なツリー構造を有し得るフォルダである場合、コンテンツアイテムの移動または名前変更はまた、古い場所またはパスから新たな場所またはパスへの全ての子孫コンテンツアイテムの削除に見え得る。

上述のように、コンテンツアイテムが新たな場所にまたは新たな名前で再度追加される前の、ローカルツリーから削除または除去された中間状態は望ましくなく、ユーザのデータが失われ得るデータの脆弱性を増加させる。加えて、移動操作または名前変更操作は、対応する追加操作が検出されるまで、クライアント同期サービスには削除操作に見える。しかしながら、ローカルファイルシステムのサイズ及び複雑さによっては、削除操作が検出された後に、追加操作が長時間検出されない場合がある。たとえば、クライアント同期サービスは、ローカルファイルシステムの一部をクロールし、コンテンツアイテムの削除を発見し、コンテンツアイテムがローカルファイルシステムの他の部分に追加済みであることを発見せず、それによって移動操作が完了し、その後クライアント同期サービスがローカルファイルシステムのその部分をクロールする場合がある。

本主題技術の様々な実施形態は、削除操作が移動操作または名前変更操作の一部であるか、単に削除操作であるかを判定する、より効率的かつ高速な方法を提供することにより、これら及び他の技術的問題に対する技術的解決方法を提供することに向けられている。

図１５に、本主題技術の様々な実施形態による、移動操作または名前変更操作に応答してローカルツリーを更新するための例示的な方法を示す。本明細書に記載の方法及び処理は、特定の順序の特定のステップ及び動作と共に示す場合があるが、同様または代替の順序でまたは並行して実行される追加の、より少ない、または代替のステップ及び動作は、特に明記しない限り、様々な実施形態の範囲内にある。方法１５００は、たとえば、クライアントデバイス上で動作する図２のクライアント同期サービス１５６などのシステムによって実装され得る。

動作１５０５において、システムはコンテンツアイテムの削除イベントを検出する。システムは、クライアントデバイスのローカルファイルシステム、またはシステムが管理するように構成されるローカルファイルシステムの一部（たとえば、コンテンツ管理フォルダ）への変更をクロールまたは監視し得る。システムは、ローカルファイルシステムとローカルツリーとの差異を特定するために、ローカルファイルシステムをローカルツリーと比較し得る。１つまたは複数の特定された差異に基づいて削除イベントが検出され得る。たとえば、コンテンツアイテムのノードは、ローカルツリーの特定の場所に存在するが、ローカルファイルシステム上でその場所には存在しない。これは、ユーザまたはアプリケーションが、コンテンツアイテムがその場所から除去されるアクションを実行しており、それによってシステムが削除イベントを検出したことを示し得る。

削除イベントを検出させたアクションは、ユーザまたはアプリケーションが、システムによって監視されている他の場所にコンテンツアイテムを移動すること、システムによって監視されていない他の場所にコンテンツアイテムを移動すること、コンテンツアイテムを名前変更すること（これは一部のファイルシステムでは移動として扱われ得る）、またはコンテンツアイテムを実際に削除すること、によって引き起こされ得る。どのようなユーザアクションが削除イベントを引き起こしたかを特定し、及び／または削除イベントに関連付けられた追加イベントが検出されるかまたはすでに検出されているか否かを判定するために、システムは動作１５１０においてコンテンツアイテムのオペレーティングシステム提供の識別子を特定し得る。

一部の実施形態では、オペレーティングシステム提供の識別子は、ｉノード識別子であり得、コンテンツ管理システム及び／またはクライアント同期サービスによって提供されるファイル識別子とは異なる。多くのケースでは、オペレーティングシステムはｉノード識別子を提供して、とりわけ、ｉノード識別子に基づいてコンテンツアイテムの場所をすばやく問い合わせできるようにし得る。たとえば、一部のオペレーティングシステムは、システムがｉノード識別子をキーとして使用してコンテンツアイテムの現在のパスまたは場所を問い合わせ得るインターフェースを提供し得る。動作１５１５において、システムは、コンテンツアイテムの位置についてオペレーティングシステムに問い合わせることにより、コンテンツアイテムの場所を特定し得る。問い合わせに応答して、オペレーティングシステムは、ｉノード識別子によって参照されるコンテンツアイテムのローカルファイルシステム内の現在の場所またはパスを返し得る。

コンテンツアイテムの現在の場所を使用して、システムはどのようなアクションが削除イベントを引き起こしたかを特定し得る。たとえば、現在の場所がヌルの場所であるか、または別の方法でコンテンツアイテムがもはやローカルファイルシステム上にないことを示している場合、削除イベントを引き起こしたアクションは実際の削除である。したがって、システムは、ローカルツリーからコンテンツアイテムのノードを適切に削除することができる。現在の場所がシステム（たとえば、クライアント同期サービス）によって管理されていない場所である場合、削除イベントを引き起こしたアクションは、以前の場所から現在の場所へのコンテンツアイテムの移動である可能性がある。しかしながら、コンテンツアイテムはシステムによって管理される管轄外に移動されるので、システムはコンテンツアイテムを追跡する必要がなくなり、ローカルツリーからコンテンツアイテムのノードを削除することができる。

現在の場所がまだシステムによって管理される新たな場所である場合、削除イベントを引き起こしたアクションはまた、以前の場所から現在の場所へのコンテンツアイテムの移動である。しかしながら、コンテンツアイテムはまだシステムによって管理される管轄内にあるので、システムは対応する追加イベントの検出を待機し、削除イベントと追加イベントとをまとめて移動アクションとして扱い、ローカルツリーを不可分操作で更新して、削除イベントを引き起こした実際のアクションをミラーリングする必要がある。

同様に、現在の場所がシステムによって管理される古い場所と同じ場所である場合、削除イベントを引き起こしたアクションはまた、以前の場所から現在の場所へのコンテンツアイテムの名前変更である。一部のファイルシステムでは、名前変更操作及び移動操作は、名前変更操作が、ある名前を有するある場所から新たな名前を有する同じ場所への移動操作として扱われるという点で関連している。したがって、システムは、（新たな名前での）対応する追加イベントの検出を待機し、削除イベントと追加イベントとをまとめて、移動または名前変更アクションとして扱い、ローカルツリーを不可分操作で更新して、削除イベントを引き起こした実際のアクションをミラーリングする必要がある。

したがって、動作１５２０において、システムは、コンテンツアイテムの場所に基づいて、削除イベントがコンテンツアイテムの追加イベントに関連付けられているか否かを判定する。削除イベントが追加イベントに関連付けられていない場合、動作１５２５において削除イベントが処理され得る。削除イベントが追加イベントに関連付けられている場合、システムは追加イベントを待機し、動作１５３０においてコンテンツアイテムの追加イベントを検出し、動作１５３５においてローカルツリーへの単一の更新で、削除イベントを追加イベントと共に処理し得る。

図１４の方法１４００及び図１５の方法１５００は別々に説明しているが、これら２つの方法は、ローカルツリーを更新するために互いに連携して機能し得る。たとえば、削除イベントが追加イベントに関連付けられていない場合、図１５の動作１５２５において削除イベントを対応する追加イベントと組み合わせることなく、削除イベントが処理され得る。一部の実施形態によれば、削除イベントの処理は、図１４に示す動作を含み得、たとえば、削除イベントは、観測ファイルイベントのセットに追加され、ローカルツリー制約に違反しているか否かを判定するためにチェックされ得る。

たとえば、削除イベントに関連付けられたコンテンツアイテムが、ローカルツリー内に１つまたは複数の子孫ノードを有する場合、「空でない親ノードは削除できない」という制約に違反し得る。この違反の対策は、さらなるファイルイベント（たとえば、コンテンツアイテムの全ての子孫ノードの削除イベント）の観測を待機することを含み得る。さらなるファイルイベントが検出されると、これらのさらなるファイルイベントに関する制約がチェックされ得、これには、さらなるファイル削除イベントがさらなる対応する追加イベントに関連付けられているか否かを判定するチェックが含まれる。観測ファイルイベントが全て検証されると、ファイルイベントはまとめてバッチ処理され、ローカルツリーの更新に使用され得る。

同様に、削除イベントが追加イベントに関連付けられている場合、システムは追加イベントを待機し得る。動作１５３５においてローカルツリーへの単一の更新で削除イベントを追加イベントと共に処理することは、両方のイベントを観測ファイルイベントのセットに追加することと、それらが任意のローカルツリーの制約に違反しているか否かを判定することと、違反している場合に適切な対策を実行することと、観測ファイルイベントのセット全体に基づいてローカルツリーを更新することと、を含み得る。

図１６にコンピューティングシステム１６００の一例を示し、これは、たとえば、クライアントデバイス１５０、コンテンツ管理システム１１０、またはその任意のコンポーネントを構成する任意のコンピューティングデバイスとすることができ、システムのコンポーネントは接続１６０５を使用して互いに通信する。接続１６０５は、バスを介した物理的な接続、またはチップセットアーキテクチャなどの、プロセッサ１６１０への直接接続とすることができる。接続１６０５は、仮想的な接続、ネットワーク接続、または論理接続とすることもできる。

一部の実施形態では、コンピューティングシステム１６００は、本開示に記載の機能が１つのデータセンター、複数のデータセンター、ピアネットワークなどの中で分散させることができる分散システムである。一部の実施形態では、説明するシステムコンポーネントのうちの１つまたは複数は、多くのそのようなコンポーネントを表し、各コンポーネントは、そのコンポーネントについて説明する機能の一部または全部を実行する。一部の実施形態では、これらのコンポーネントは物理デバイスまたは仮想デバイスとすることができる。

例示的なシステム１６００は、少なくとも１つの処理ユニット（ＣＰＵまたはプロセッサ）１６１０と、読み取り専用メモリ（ＲＯＭ）１６２０及びランダムアクセスメモリ（ＲＡＭ）１６２５などのシステムメモリ１６１５を含む様々なシステムコンポーネントをプロセッサ１６１０に結合する接続１６０５とを含む。コンピューティングシステム１６００は、プロセッサ１６１０に直接接続されるか、これに近接するか、またはその一部として統合される高速メモリ１６１２のキャッシュを含むことができる。

プロセッサ１６１０は、任意の汎用プロセッサと、プロセッサ１６１０を制御するように構成される、記憶デバイス１６３０に記憶されたサービス１６３２、１６３４、及び１６３６などのハードウェアサービスまたはソフトウェアサービスとに加え、ソフトウェア命令が実際のプロセッサ設計に組み込まれる専用プロセッサを含むことができる。プロセッサ１６１０は、本質的に、複数のコアまたはプロセッサ、バス、メモリコントローラ、キャッシュなどを含む完全に自己完結型のコンピューティングシステムであり得る。マルチコアプロセッサは、対称または非対称であり得る。

ユーザインタラクションを可能にするために、コンピューティングシステム１６００は、たとえば、音声用のマイクロフォン、ジェスチャまたはグラフィカル入力用のタッチ感応画面、キーボード、マウス、モーション入力、音声などの、任意の数の入力メカニズムを表すことができる入力デバイス１６４５を含む。コンピューティングシステム１６００は出力デバイス１６３５も含むことができ、これは当業者に知られているいくつかの出力メカニズムのうちの１つまたは複数とすることができる。一部の例では、マルチモーダルシステムにより、ユーザは複数のタイプの入力／出力を提供して、コンピューティングシステム１６００と通信することができる。コンピューティングシステム１６００は通信インターフェース１６４０を含むことができ、これはユーザ入力及びシステム出力を全体的に統括し、管理することができる。特定のハードウェア構成での動作に制限されないので、ここでの基本的な特徴は、改良されたハードウェアまたはファームウェア構成が開発されたときに、それらと簡単に置き換えられ得る。

記憶デバイス１６３０は、不揮発性メモリデバイスとすることができ、また、コンピュータによってアクセス可能なデータを記憶できるハードディスクまたは他のタイプのコンピュータ可読媒体とすることができ、たとえば、磁気カセット、フラッシュメモリカード、固体メモリデバイス、デジタル多用途ディスク、カートリッジ、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、及び／またはこれらのデバイスの何らかの組み合わせなどがある。

記憶デバイス１６３０は、ソフトウェアサービス、サーバ、サービスなどを含むことができ、これらは、そのようなソフトウェアを定義するコードがプロセッサ１６１０によって実行された場合、システムに機能を実行させる。一部の実施形態では、特定の機能を実行するハードウェアサービスは、その機能を実行するために、プロセッサ１６１０、接続１６０５、出力デバイス１６３５などの必要なハードウェアコンポーネントに関連するコンピュータ可読媒体に記憶されたソフトウェアコンポーネントを含むことができる。

説明を明確にするために、一部の例では、本技術は、デバイス、デバイスコンポーネント、ソフトウェアで具現化される方法のステップもしくはルーチン、またはハードウェアとソフトウェアとの組み合わせを含む機能ブロックを含む個々の機能ブロックを含むものとして提示され得る。

本明細書に記載のステップ、動作、機能、または処理はいずれも、ハードウェア及びソフトウェアサービスまたはサービスの組み合わせによって、単独でまたは他のデバイスと組み合わせて実行または実装され得る。一部の実施形態では、サービスは、クライアントデバイス及び／またはコンテンツ管理システムの１つまたは複数のサーバのメモリに常駐するソフトウェアとすることができ、プロセッサがサービスに関連付けられたソフトウェアを実行した場合に１つまたは複数の機能を実行することができる。一部の実施形態では、サービスは、特定の機能を実行するプログラムまたはプログラムの集合体である。一部の実施形態では、サービスはサーバと見なすことができる。メモリは非一時的コンピュータ可読媒体とすることができる。

一部の実施形態では、コンピュータ可読記憶デバイス、媒体、及びメモリは、ビットストリームなどを含む有線または無線信号を含むことができる。しかしながら、言及する場合、非一時的コンピュータ可読記憶媒体は、エネルギー、搬送波信号、電磁波、及び信号自体などの媒体を明示的に除外する。

上述の例による方法は、コンピュータ可読媒体に記憶されるか、またはそこから別の方法で利用可能なコンピュータ実行可能命令を使用して実装することができる。そのような命令は、たとえば、汎用コンピュータ、専用コンピュータ、または専用処理デバイスに、特定の機能または機能のグループを実行させるか、または別の方法でそれらをそのように構成する命令及びデータを含むことができる。使用されるコンピュータリソースの一部は、ネットワーク経由でアクセス可能にすることができる。コンピュータ実行可能命令は、たとえば、バイナリ、アセンブリ言語などの中間フォーマット命令、ファームウェア、またはソースコードであり得る。記載の例による方法の間の、命令、使用される情報、及び／または作成された情報を記憶するために使用され得るコンピュータ可読媒体の例には、磁気または光ディスク、ソリッドステートメモリデバイス、フラッシュメモリ、不揮発性メモリが設けられたＵＳＢデバイス、ネットワーク型ストレージデバイスなどが含まれる。

これらの開示による方法を実装するデバイスは、ハードウェア、ファームウェア及び／またはソフトウェアを含むことができ、多様なフォームファクタのいずれかを取ることができる。そのようなフォームファクタの典型的な例には、サーバ、ラップトップ、スマートフォン、スモールフォームファクタのパーソナルコンピュータ、携帯情報端末などが含まれる。本明細書に記載の機能は、周辺機器またはアドインカードでも具現化することができる。そのような機能は、さらなる例として、回路基板上に、異なるチップまたは単一のデバイスで実行される異なるプロセスの間で実装することもできる。

これらの命令、そのような命令を伝えるための媒体、それらを実行するためのコンピューティングリソース、及びそのようなコンピューティングリソースをサポートするための他の構造は、これらの開示に記載の機能を提供するための手段である。

多様な例及び他の情報を使用して、添付の特許請求の範囲内の態様を説明したが、そのような例の特定の特徴または構成に基づいて特許請求の範囲への制限が暗示されるべきではなく、その理由は、当業者であれば、これらの例を使用して、多種多様な実施態様を導出できるためである。さらに、一部の主題は、構造的な特徴及び／または方法のステップの例に特有の文言で説明している場合があるが、添付の特許請求の範囲で定義する主題は、必ずしもこれらの説明した特徴または行為に限定されないことを理解されたい。たとえば、そのような機能は、異なる方法で配布したり、本明細書で特定したもの以外のコンポーネントで実行したりすることができる。むしろ、説明した特徴及びステップは、添付の特許請求の範囲内のシステム及び方法のコンポーネントの例として開示している。

Claims (17)

1. クライアント同期サービスによって実行されるコンピュータ実装方法であって、
   ローカルツリーとクライアントデバイスのローカルファイルシステムとの間の差異を特定することであって、前記ローカルツリーは、前記クライアント同期サービスによって記録された前記ローカルファイルシステムの最後の既知の状態を表す、前記特定することと、
   前記ローカルツリーと前記クライアントデバイスの前記ローカルファイルシステムとの間の前記特定された差異に基づいて、コンテンツアイテムに関連付けられた第１のファイルイベントを生成することと、
   前記第１のファイルイベントを観測ファイルイベントのセットに追加することと、
   前記観測ファイルイベントのセットが、ローカルツリー制約のセット内のローカルツリー制約に違反していると判定することであって、前記ローカルツリー制約は、前記ローカルツリーを更新するのに必要な全ての構造が前記観測ファイルイベントのセット内に存在するという要求、又は、前記観測ファイルイベントのセットに関連付けられたデータが、前記クライアント同期サービスの満たされなければならない１以上のルールに従っているという要求を含む、ことと、
   前記違反しているローカルツリー制約に関連付けられた対策を実行することと、
   前記違反しているローカルツリー制約に関連付けられた前記対策を実行した後に、前記観測ファイルイベントのセットに基づいて前記ローカルツリーを更新することと、
   を含む、コンピュータ実装方法。
2. 前記第１のファイルイベントは、前記クライアントデバイスの前記ローカルファイルシステム上の前記コンテンツアイテムの追加、削除、編集、または移動のうちの１つである、請求項１に記載のコンピュータ実装方法。
3. 前記ローカルツリー制約は、ローカルツリー内の全てのノードが既存の親を有さなければならないという要求であり、前記違反しているローカルツリー制約に関連付けられた前記対策は、前記第１のファイルイベントに関連付けられた前記コンテンツアイテムの親の追加に関連する第２のファイルイベントの観測を必要とすることである、請求項１又は２に記載のコンピュータ実装方法。
4. 前記コンテンツアイテムの前記親の前記追加に関連する前記第２のファイルイベントを検出することと、
   前記第２のファイルイベントを前記観測ファイルイベントのセットに追加することと、
   をさらに含む、請求項３に記載のコンピュータ実装方法。
5. 前記ローカルツリー制約は、前記ローカルツリー内の全てのノードが一意のファイル識別子を有するという要求であり、前記対策は、前記第１のファイルイベントに関連付けられた前記コンテンツアイテムに新たなファイル識別子を割り当てることである、請求項１又は２に記載のコンピュータ実装方法。
6. コンテンツ管理システムに前記新たなファイル識別子を要求することと、
   前記第１のファイルイベントに関連付けられた前記コンテンツアイテムに前記新たなファイル識別子を割り当てることと、
   をさらに含む、請求項５に記載のコンピュータ実装方法。
7. 前記対策は、前記第１のファイルイベントに関連付けられた前記コンテンツアイテムのファイル名を編集することである、請求項１に記載のコンピュータ実装方法。
8. 前記対策の前記実行の後に、前記観測ファイルイベントのセットが前記ローカルツリー制約のセットを満たすと判定することであって、前記ローカルツリーを前記更新することは、前記ローカルツリー制約のセットの満足に基づく、前記判定すること、をさらに含む、請求項１乃至７のいずれか１項に記載のコンピュータ実装方法。
9. サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とが同期していないと判定することであって、前記判定することは、前記ローカルツリーと同期ツリーとの間の差異に基づいており、前記同期ツリーは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態との間の既知の同期した状態を表す、前記判定することと、
   前記差異に基づいて、コンテンツ管理システムによって記憶された前記コンテンツアイテムに対する操作セットを生成することであって、前記操作セットは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とを収束させるように、前記コンテンツ管理システムによって記憶された前記コンテンツアイテムを操作するよう構成される、前記生成することと、
   前記操作セットの実行を管理することと、
   をさらに含む、請求項１乃至８のいずれか１項に記載のコンピュータ実装方法。
10. 命令を含む非一時的コンピュータ可読媒体であって、前記命令は、クライアント同期サービスを含むコンピューティングシステムによって実行された場合に、前記クライアント同期サービスに、
    ローカルツリーとクライアントデバイスのローカルファイルシステムとの間の差異を特定することであって、前記ローカルツリーは、前記クライアント同期サービスによって記録された前記ローカルファイルシステムの最後の既知の状態を表す、前記特定することと、
    前記ローカルツリーと前記クライアントデバイスの前記ローカルファイルシステムとの間の前記特定された差異に基づいて、コンテンツアイテムに関連付けられた第１のファイルイベントを生成することと、
    前記第１のファイルイベントがローカルツリー制約のセット内のローカルツリー制約に違反していると判定することであって、前記ローカルツリー制約は、前記ローカルツリーを更新するのに必要な全ての構造が前記第１のファイルイベント内に存在するという要求、又は、前記第１のファイルイベントに関連付けられたデータが、前記クライアント同期サービスの満たされなければならない１以上のルールに従っているという要求を含む、ことと、
    前記違反しているローカルツリー制約に関連付けられた対策を実行することと、
    前記違反しているローカルツリー制約に関連付けられた前記対策を実行した後に、前記第１のファイルイベントに基づいて前記ローカルツリーを更新することと、
    を行わせる、前記非一時的コンピュータ可読媒体。
11. 前記第１のファイルイベントは、前記クライアントデバイスの前記ローカルファイルシステム上の前記コンテンツアイテムの追加、削除、編集、または移動のうちの１つである、請求項１０に記載の非一時的コンピュータ可読媒体。
12. 前記命令はさらに、前記コンピューティングシステムに、
    前記ローカルツリーと同期ツリーとの間の差異に基づいて、サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とが同期していないと判定することであって、前記同期ツリーは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態との間の既知の同期した状態を表す、前記判定することと、
    前記差異に基づいて、コンテンツ管理システムによって記憶された前記コンテンツアイテムに対する操作セットを生成することであって、前記操作セットは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とを収束させるように、前記コンテンツ管理システムによって記憶された前記コンテンツアイテムを操作するよう構成される、前記生成することと、
    前記操作セットの実行を管理することと、
    を行わせる、請求項１０又は１１に記載の非一時的コンピュータ可読媒体。
13. プロセッサと、
    命令を記憶する非一時的コンピュータ可読媒体と、
    を備えるシステムであって、前記命令は、前記プロセッサによって実行された場合に、前記プロセッサに、
    ローカルツリーとクライアントデバイスのローカルファイルシステムとの間の差異を特定することであって、前記ローカルツリーは、クライアント同期サービスによって記録された前記ローカルファイルシステムの最後の既知の状態を表す、前記特定することと、
    前記ローカルツリーと前記クライアントデバイスの前記ローカルファイルシステムとの間の前記特定された差異に基づいて、コンテンツアイテムに関連付けられた第１のファイルイベントを生成することと、
    前記第１のファイルイベントを観測ファイルイベントのセットに追加することと、
    前記観測ファイルイベントのセットがローカルツリー制約のセット内のローカルツリー制約に違反していると判定することであって、前記ローカルツリー制約は、前記ローカルツリーを更新するのに必要な全ての構造が前記観測ファイルイベントのセット内に存在するという要求、又は、前記観測ファイルイベントのセットに関連付けられたデータが、前記クライアント同期サービスの満たされなければならない１以上のルールに従っているという要求を含む、ことと、
    前記違反しているローカルツリー制約に関連付けられた対策を実行することと、
    前記違反しているローカルツリー制約に関連付けられた前記対策を実行した後に、前記観測ファイルイベントのセットに基づいて前記ローカルツリーを更新することと、
    を行わせる、前記システム。
14. 前記命令はさらに、前記プロセッサに、
    前記コンテンツアイテムの親の前記追加に関連する第２のファイルイベントを検出することと、
    前記第２のファイルイベントを前記観測ファイルイベントのセットに追加することと、
    を行わせる、請求項１３に記載のシステム。
15. 前記命令はさらに、前記プロセッサに、前記対策が実行された後に、前記観測ファイルイベントのセットが前記ローカルツリー制約のセットを満たしていると判定することであって、前記ローカルツリーの前記更新は、前記ローカルツリー制約のセットの満足に基づく、前記判定すること、を行わせる、請求項１３又は１４に記載のシステム。
16. 前記命令はさらに、前記プロセッサに、
    前記ローカルツリーと同期ツリーとの間の差異に基づいて、サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とが同期していないと判定することであって、前記同期ツリーは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態との間の既知の同期した状態を表す、前記判定することと、
    前記差異に基づいて、コンテンツ管理システムによって記憶された前記コンテンツアイテムに対する操作セットを生成することであって、前記操作セットは、前記サーバ状態と前記ローカルファイルシステムの前記最後の既知の状態とを収束させるように、前記コンテンツ管理システムによって記憶された前記コンテンツアイテムを操作するよう構成される、前記生成することと、
    前記操作セットの実行を管理することと、
    を行わせる、請求項１３乃至１５のいずれか１項に記載のシステム。
17. 前記ローカルツリーは前記クライアントデバイス上に記憶される、請求項１３乃至１６のいずれか１項に記載のシステム。

Images