JP2022058752A - ファイル移動方法及び装置、電子機器並びに媒体 - Google Patents

Abstract

【課題】ファイル移動方法、装置、電子機器、コンピュータ可読記憶媒体及びコンピュータプログラム製品を提供する。【解決手段】ファイル移動方法は、ファイル移動要求を受信したことに応答して、要求に対応する第１移動操作に対応するソース経路及びターゲット経路を取得し、第１移動操作に対応するソース経路とターゲット経路が存在するかどうかを確定し、第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を、第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路と比較し、比較結果に基づいて、当該第１移動操作を実行するかどうかを確定する。【選択図】図５

Description

本開示はクラウドコンピューティング分野に関し、特にクラウドストレージ技術分野に関し、具体的にはファイル移動方法、装置、電子機器、コンピュータ可読記憶媒体及びコンピュータプログラム製品に関する。

クラウドコンピューティング（ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ）とは、ネットワークを通じてフレキシブルで拡張可能な共有物理又は仮想資源プールにアクセスすることを指し、資源はサーバー、オペレーティングシステム、ネットワーク、ソフトウェア、アプリと記憶設備などを含むことができ、そして需要に応じて、セルフサービスの方式で資源を配置し管理する技術体系である。クラウドコンピューティング技術により、人工知能、ブロックチェーンなどの技術応用、モデルトレーニングに高効率かつ強大なデータ処理能力を提供できる。

ディレクトリ構造はファイルシステムによく見られ、例えばディレクトリを利用してツリー構造を形成し、各種のファイル、フォルダなどを分類整理するのを助ける。ファイル移動は、リネーム（ｒｅｎａｍｅ）とも呼ばれ、ファイル／ディレクトリの移動は、ファイルシステムにおいてサポートされる標準操作の一つである。しかし、完全に並行した移動操作は、ディレクトリツリーにおいてループを生成する可能性がある。

ディレクトリツリー内のループの発生を回避するために、一般に、グローバルロッキング機構を使用することができ、すなわち、全てのリネーム操作は、並行操作の発生を防止するために、キューイングロッキング順で実行される。しかし、グローバルロック機構ですべてのリネーム操作をキューイングして順番に実行させ、効率が低い。

本開示は、ファイル移動方法、装置、電子機器、コンピュータ可読記憶媒体、及びコンピュータプログラム製品を提供する。
本開示の一態様によれば、ファイル移動要求を受信したことに応答して、前記要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得することと、前記第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較することと、比較結果に基づいて、前記第１移動操作を実行するかどうかを確定することとを含むファイル移動方法を提供する。

本開示の別の態様によれば、ファイル移動要求を受信したことに応答して、前記要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得するように構成される取得ユニットと、前記第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較するように構成される比較ユニットと、比較結果に基づいて、前記第１移動操作を実行するかどうかを確定するように構成される確定ユニットとを含むファイル移動装置を提供する。

本開示の別の態様によれば、少なくとも一つのプロセッサと、少なくとも一つのプロセッサに通信接続されたメモリとを含み、メモリには、少なくとも一つのプロセッサによって実行可能な命令が記憶され、当該命令は少なくとも一つのプロセッサによって実行されることにより、少なくとも一つのプロセッサに本開示に記載のファイル移動方法を実行させることができる電子機器を提供する。

本開示の別の態様によれば、コンピュータ命令が記憶された非一時的コンピュータ可読記憶媒体であって、当該コンピュータ命令はコンピュータに本開示に記載のファイル移動方法を実行させるために用いられるコンピュータ可読記憶媒体を提供する。

本開示の別の態様によれば、プロセッサによって実行されると、本開示に記載のファイル移動方法を実現するコンピュータプログラムを含むコンピュータプログラム製品を提供する。

本開示の一つ又は複数の実施例によれば、実行すべき移動操作と実行中の移動操作とを経路比較することによって、「逆方向」操作がループを生成する可能性を回避し、ほとんどのシーンでファイル移動を実行する並行程度を大幅に向上させ、実行効率を向上させる。

理解すべきことは、この部分に説明される内容は、本開示の実施例の要点又は重要な特徴を識別することを意図しておらず、本開示の保護範囲を限定するためのものではないことである。本開示の他の特徴は、以下の明細書によって理解されやすくなる。

図面は、実施例を例示的に示し、明細書の一部を構成し、明細書の文字による説明とともに、実施例の例示的な実施形態を説明するために用いられる。図示の実施例は例示の目的のみであり、特許請求の範囲を限定するものではない。すべての図面において、同一の符号は、類似しているが必ずしも同じとは限らない要素を指す。
本開示の実施例による、本明細書で説明される様々な方法を実施することができる例示的なシステムを示す概略図である。 ５つのノードを有するディレクトリツリー構造を示す概略図である。 図２に示すディレクトリツリー構造をファイル移動した後の概略図である。 図２に示すディレクトリツリー構造をファイル移動した後の他の概略図である。 本開示の実施例によるファイル移動方法を示すフローチャートである。 ７つのノードを有する別のディレクトリツリー構造を示す概略図である。 本開示の実施例による第１移動操作に対応する経路と第２移動操作に対応する経路とを比較するフローチャートである。 本開示の実施例による第１移動操作に対応する経路と第２移動操作に対応する経路とを比較する他のフローチャートである。 図５に示すファイル移動方法を更に示すフローチャートである。 図６に示すディレクトリツリー構造をファイル移動した後の概略図である。 図５に示すファイル移動方法を更に示すフローチャートである。 本開示の例示的な実施例によるファイル移動方法を示すフローチャートである。 本開示の実施例によるファイル移動装置を示す構成ブロック図である。及び 本開示の実施例を実現するために使用できる例示的な電子機器を示す構成ブロック図である。

以下、図面に合わせて本開示の例示的な実施形態を説明して、それに含まれる本開示の実施例における様々な詳細が理解を助けるためので、それらは単なる例示的なものと考えられるべきである。したがって、当業者であれば、本開示の範囲から逸脱することなく、本明細書で説明された実施例に対して様々な変更及び修正を行うことができることを認識すべきである。同様に、明瞭と簡潔のために、以下の説明では公知の機能及び構造についての説明を省略する。

本開示では、特に明記しない限り、様々な要素を説明するための「第１」、「第２」などの用語の使用は、これらの要素の位置関係、シーケンス関係、又は重要性関係を限定することを意図していない。このような用語は、ある要素を別の要素と区別するためにのみ使用される。いくつかの例では、第１要素と第２要素は、この要素の同じ例を指すことができ、場合によっては、コンテキストの説明に基づいて、異なる例を指してもよい。

本開示の様々な例の説明で使用される用語は、特定の例を説明することのみを目的としており、限定することを意図していない。コンテキストにおいて別途に明確に示されていない限り、特に要素の数を限定しないならば、この要素は一つであってもよいし、複数であってもよい。また、本開示で使用される用語「及び／又は」は、リストされた項目のいずれか一つ及び全ての可能な組み合わせをカバーする。

以下、図面を参照して本開示の実施例について詳細に説明する。
図１は、本開示の実施例による、本明細書に記載された様々な方法及び装置を、その中で実施することができる例示的なシステム１００の概略図である。図１を参照すると、このシステム１００は、一つ又は複数のクライアントデバイス１０１、１０２、１０３、１０４、１０５と１０６、サーバ１２０、及び一つ又は複数のクライアントデバイスをサーバ１２０に結合する一つ又は複数の通信ネットワーク１１０を含む。クライアントデバイス１０１、１０２、１０３、１０４、１０５、１０６は、一つ又は複数のアプリケーションを実行するように構成することができる。

本開示の実施例では、サーバ１２０は、画像パディング方法を実行可能にする一つ又は複数のサービス又はソフトウェアアプリケーションを実行することができる。
いくつかの実施例では、サーバ１２０は、非仮想環境及び仮想環境を含むことができる他のサービス又はソフトウェアアプリケーションも提供することができる。いくつかの実施例では、これらのサービスは、ｗｅｂベースのサービス又はクラウドサービスとして提供することができ、例えば、ソフトウェア・アズ・ア・サービス（ＳａａＳ）モデルでクライアントデバイス１０１、１０２、１０３、１０４、１０５、及び／又は１０６のユーザに提供される。

図１に示す構成では、サーバ１２０は、サーバ１２０により実行される機能を実現する一つ又は複数のモジュールを含むことができる。これらのモジュールは、一つ又は複数のプロセッサで実行できるソフトウェアモジュール、ハードウェアモジュール、又はそれらの組み合わせを含むことができる。クライアントデバイス１０１、１０２、１０３、１０４、１０５及び／又は１０６を操作するユーザは、これらのモジュールが提供するサービスを利用するために、一つ又は複数のクライアントアプリケーションを用いてサーバ１２０とやり取りをすることができる。様々な異なるシステム構成が可能であり、システム１００とは異なってもよいことを理解されたい。したがって、図１は、本明細書に記載された様々な方法を実施するためのシステムの一例であり、制限することを意図していない。
クライアントデバイス１０１、１０２、１０３、１０４、１０５、及び／又は１０６は、ファイル移動要求などを取得するために使用され得る。クライアントデバイスは、クライアントデバイスのユーザがクライアントデバイスとのやり取りを可能にするインタフェースを提供することができる。クライアントデバイスは、このインタフェースを介してユーザに情報を出力することもできる。図１では６つのクライアントデバイスしか図示していないが、当業者であれば理解できるように、本開示はいかなる数のクライアントデバイスに対応できる。

クライアントデバイス１０１、１０２、１０３、１０４、１０５及び／又は１０６は、携帯型ハンドヘルドデバイス、汎用コンピュータ（例えばパーソナルコンピュータやノートパソコン）、ワークステーションコンピュータ、ウェアラブルデバイス、ゲームシステム、シンクライアント、各種のメッセージングデバイス、センサ、又はその他の検知デバイスなどの様々なタイプのコンピューティングデバイスを含んでもよい。これらのコンピューティングデバイスは、Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ、Ａｐｐｌｅ ｉＯＳ、類ＵＮＩＸ（登録商標）オペレーティングシステム、Ｌｉｎｕｘ（登録商標）又は類Ｌｉｎｕｘオペレーティングシステム（例えばＧｏｏｇｌｅ Ｃｈｒｏｍｅ ＯＳ）などの様々なタイプ及びバージョンのソフトウェアアプリケーションやオペレーティングシステムを実行したり、Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ Ｍｏｂｉｌｅ ＯＳ、ｉＯＳ、Ｗｉｎｄｏｗｓ Ｐｈｏｎｅ、Ａｎｄｒｏｉｄなどの各種のモバイルオペレーティングシステムを含んだりすることができる。携帯用ハンドヘルドデバイスには、携帯電話、スマートフォン、タブレット、パーソナルデジタルアシスタント（ＰＤＡ）などを含んでもよい。ウェアラブルデバイスは、ヘッドマウントディスプレイ及びほかのデバイスを含んでもよい。ゲームシステムは、様々なハンドヘルド型のゲームデバイス、インターネット対応のゲームデバイスなどを含んでもよい。クライアント装置は、インターネットＩｎｔｅｒｎｅｔ関連アプリケーション、通信アプリケーション（電子メールアプリケーションなど）、ショートメッセージサービス（ＳＭＳ）アプリケーションなど、さまざまなアプリケーションを実行でき、さまざまな通信プロトコルを使用できる。

ネットワーク１１０は、当業者に知られている任意のタイプのネットワークであってもよく、それは、データ通信をサポートするために、複数の利用可能なプロトコルのいずれか一つ（ＴＣＰ／ＩＰ、ＳＮＡ、ＩＰＸ等を含むがこれらに限定されない）を使用することができる。例として、一つ又は複数のネットワーク１１０は、ローカルエリアネットワーク（ＬＡＮ）、イーサネットベースのネットワーク、トークンリング、ワイドエリアネットワーク（ＷＡＮ）、インターネット、仮想ネットワーク、仮想プライベートネットワーク（ＶＰＮ）、イントラネット、エクストラネット、公衆交換電話網（ＰＳＴＮ）、赤外線ネットワーク、無線ネットワーク（例えば、Ｂｌｕｅｔｏｏｔｈ、ＷＩＦＩ）、及び／又はこれら及び／又はその他のネットワークの任意の組み合わせであってもよい。

サーバ１２０は、一つ又は複数の汎用コンピュータ、専用サーバコンピュータ（例えば、ＰＣ（パーソナルコンピュータ）サーバ、ＵＮＩＸサーバ、ミッドレンジサーバ）、ブレードサーバ、大型コンピュータ、サーバクラスタ、又はその他の適切な配置及び／又は組み合わせを含んでもよい。サーバ１２０は、仮想オペレーティングシステムを実行する一つ又は複数の仮想マシン、又は仮想化に関わる他のコンピューティングアーキテクチャ（例えば、サーバの仮想記憶装置を維持するために仮想化された論理記憶デバイスの一つ又は複数のフレキシブルプール）を含んでもよい。様々な実施例において、サーバ１２０は、以下に説明する機能を提供する一つ又は複数のサービス又はソフトウェアアプリケーションを実行することができる。

サーバ１２０内の計算ユニットは、上述した任意のオペレーティングシステム及び任意の商用サーバオペレーティングシステムを含む一つ又は複数のオペレーティングシステムを実行することができる。サーバ１２０は、ＨＴＴＰサーバ、ＦＴＰサーバ、ＣＧＩサーバ、ＪＡＶＡ（登録商標）サーバ、データベースサーバなど、様々な追加的なサーバアプリケーション及び／又は中間層アプリケーションのいずれか一つを実行することもできる。

いくつかの実施形態では、サーバ１２０は、クライアント装置１０１、１０２、１０３、１０４、１０５及び１０６のユーザから受信したデータフィード及び／又はイベントの更新を分析及び統合するための一つ又は複数のアプリケーションを含んでもよい。サーバ１２０は、クライアントデバイス１０１、１０２、１０３、１０４、１０５及び１０６の一つ又は複数のディスプレイデバイスを介してデータフィード及び／又はリアルタイムイベントを表示する一つ又は複数のアプリケーションを含むこともできる。

いくつかの実施形態では、サーバ１２０は、アドホックシステムのサーバであってもよいし、ブロックチェーンを組み込んだサーバであってもよい。サーバ１２０は、クラウドサーバでもよいし、人工知能技術を備えたスマートクラウドコンピューティングサーバやスマートクラウドホストでもよい。クラウドサーバはクラウドコンピューティングサービスシステム中のホスト製品であり、従来の物理ホストと仮想専用サーバ（ＶＰＳ、Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｓｅｒｖｅｒ）サービス中に存在する管理難度が大きく、業務拡張性が弱いという欠陥を解決する。

システム１００は、一つ又は複数のデータベース１３０を含むこともできる。いくつかの実施例では、これらのデータベースはデータやその他の情報を記憶するために使用できる。例えば、データベース１３０内の一つ又は複数は、経路などの情報を記憶するために使用されることができる。データベース１３０は、さまざまな位置に配置することができる。例えば、サーバ１２０が使用するデータベースは、サーバ１２０のローカルにあってもよいし、サーバ１２０から離れて、ネットワーク又は専用の接続を介してサーバ１２０と通信してもよい。データベース１３０は、さまざまなタイプであってもよい。いくつかの実施例では、サーバ１２０が使用するデータベースは、リレーショナルデータベースなどのデータベースであってもよい。これらのデータベースのうちの一つ又は複数は、命令に応じてデータベースとデータベースからのデータを記憶、更新、検索できる。

いくつかの実施例では、データベース１３０のうちの一つ又は複数は、アプリケーションによって使用され、アプリケーションのデータを記憶することもできる。アプリケーションで使用されるデータベースは、キー値リポジトリ、対象リポジトリ、ファイルシステムでサポートされる汎用リポジトリなど、様々なタイプのデータベースであってもよい。

図１のシステム１００は、本開示に基づいて説明した様々な方法及び装置を応用することができるように、様々な方法で構成し操作することができる。
図２は５つのノードを有するディレクトリツリー構造を示しており、このディレクトリツリー構造は、パラメータｒｅｎａｍｅ（１／２２，１／２１／２２）の移動操作を経て、図３に示すようなディレクトリツリー構造を得ることができる。一方、完全に並行の移動操作は、ディレクトリツリー内でループを生成する可能性があり、例えば、パラメータがｒｅｎａｍｅ（１／２１，１／２２／３２／２１）及びｒｅｎａｍｅ（１／２２，１／２１／３１／２２）の移動操作の並行実行は、図４に示すようなディレクトリツリー構造を形成することがある。このとき、１ノード以外の図４の他のノードはアクセスできないため、データのアクセス不可及びループ形成の問題を引き起こす。

しかし、すべての並行移動操作がループを形成するわけではない。ファイル移動操作のパラメータは、入方向と出方向に分けることができ、入方向はターゲット経路に対応し、出方向はソース経路に対応する。一般に、「双方向」の移動操作のみがループを形成する可能性がある。「双方向」操作は、異なるファイル移動操作のパラメータの入方向と出方向が逆関係にあることを意味する。これにより、実行すべき移動操作のパラメータと、実行中の移動操作の対応するパラメータとを比較して、「双方向」の移動操作を回避することができ、ループの形成を更に防止することができる。

したがって、本開示の実施例によって、ファイル移動方法５００を提供し、図５に示すように、ファイル移動要求を受信したことに応答して、当該要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得すること（ステップ５１０）と、第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較すること（ステップ５２０）と、比較結果に基づいて、第１移動操作を実行するかどうかを確定すること（ステップ５３０）とを含む。

本開示の実施例によるファイル移動方法は、実行すべき移動操作と実行中の移動操作とを経路比較することによって、「逆方向」操作がループを生成する可能性を回避し、ほとんどのシーンでファイル移動の実行の並行程度を大幅に向上させ、実行効率を向上させる。

いくつかの例では、ファイル移動操作は、リネーム操作とも呼ばれ、当該ファイルは、ディレクトリファイルなども含むことができる。ファイルシステムは、ローカルファイルシステム、分散式ファイルシステムなどとすることができ、例えば、ＨＤＦＳ、ＸＦＳ、ＥＸＴ２／３／４などを含むがそれらに限定されるものではない。

いくつかの例では、第１移動操作のパラメータに基づいてそのソース経路及びターゲット経路を確定することができる。一般に、ファイルシステムのメタデータは、共有の分散式メモリに記憶することができる。ファイル移動要求のパラメータは、当該ファイルシステムを使用するアプリケーションによって発行することができ、ファイルシステムサービスは、当該アプリケーションのパラメータを受信する。例として、ファイル移動要求は、クライアントにおいて当該アプリケーションを使用するユーザの関連操作によってトリガされてもよく、例えば、ファイルをドラッグすること、関連命令をタイプすることなどである。

いくつかのファイルシステムのファイル移動操作のパラメータは、ソース経路とターゲット経路という２つのパラメータを含むことができる。図６に示すように、例えばｒｅｎａｍｅ（１／２１、１／２２／３２／２１）は、ファイルノード２１をノード１からノード３２に移動させることである。また、いくつかのファイルシステムのファイル移動操作のパラメータは、ソース経路親ディレクトリノード（ｉｎｏｄｅ）、元ファイル名、ターゲット経路親ディレクトリノード及び宛先ファイル名という４つのパラメータを含んでもよく、すなわち、ｒｅｎａｍｅ（ｓｏｕｒｃｅ＿ｐａｒｅｎｔ＿ｉｎｏｄｅ，ｎａｍｅ，ｄｅｓｔ＿ｐａｒｅｎｔ＿ｉｎｏｄｅ，ｎａｍｅ）である。４つのパラメータの場合、その前の２つのパラメータはソース経路情報として表すことができ、３番目のパラメータはターゲット経路情報として表すことができる。図６に示すように、例えば、ｒｅｎａｍｅ（１、２１、３２、２１）というファイル移動パラメータが存在する場合、同様にファイルノード２１をノード１からノード３２に移動させることを示す。

もちろん、ファイル移動操作の他のパラメータ形式も可能であり、ここでは限定するものではない。
第１移動操作に対応するソース経路とターゲット経路の両方が存在すると確定された後、当該第１移動操作と第２移動操作とが「双方向」操作を構成する可能性があるかどうかを判断できる。

したがって、いくつかの実施例によれば、図７に示されるように、ステップ５２０は、第１移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定すること（ステップ７１０）と、第２移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定すること（ステップ７２０）と、当該ソースノードと、当該ターゲットノードとを比較すること（ステップ７３０）とを含んでもよい。いくつかの実施例によれば、ステップ５３０は、当該ソースノードが当該ターゲットノードの親ノード又は祖先ノードであることに応答して、第１移動操作を実行しないことを含んでもよい。すなわち、当該第１移動操作は、第２移動操作と「双方向」操作を構成する可能性がある。

いくつかの例では、引き続き図６を参照して、並行して実行される２つのファイル移動操作があると仮定する。すなわちｒｅｎａｍｅ１（１、２１、３２、２１）及びｒｅｎａｍｅ２（１、２２、３１、２２）であり、ここでは、ｒｅｎａｍｅ１は第２移動操作であり、ｒｅｎａｍｅ２は第１移動操作である。ｒｅｎａｍｅ２のソース経路とターゲット経路の両方が存在すると確定した後、ｒｅｎａｍｅ２に対応するソース経路におけるソースノードである１を確定し、ｒｅｎａｍｅ１に対応するターゲット経路におけるターゲットノード３２を確定する。ノード１がノード３２の祖先ノードであると判断し、ｒｅｎａｍｅ２がｒｅｎａｍｅ１と「双方向」操作を構成する可能性がある場合に、ｒｅｎａｍｅ２を実行しない。

いくつかの例では、図８に示すように、ステップ５２０は、第１移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定すること（ステップ８１０）と、第２移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定すること（ステップ８２０）と、当該ターゲットノードと、当該ソースノードとを比較すること（ステップ８３０）とを含んでもよい。いくつかの実施例によれば、ステップ５３０は、前記ターゲットノードが前記ソースノードの子ノード又は子孫ノードであることに応答して、前記第１移動操作を実行しないことを含んでもよい。

いくつかの例では、引き続き図６を参照して、並行して実行される２つのファイル移動操作があると仮定する。すなわちｒｅｎａｍｅ１（１、２１、３２、２１）及びｒｅｎａｍｅ２（１、２２、３１、２２）であり、ここでは、ｒｅｎａｍｅ１は第２移動操作であり、ｒｅｎａｍｅ２は第１移動操作である。ｒｅｎａｍｅ２のソース経路とターゲット経路の両方が存在すると確認した後、ｒｅｎａｍｅ２に対応するターゲット経路におけるターゲットノードが３１であると確定し、ｒｅｎａｍｅ１に対応するソース経路におけるソースノードが１であると確定する。ノード３１がノード１の子孫ノードであると判断し、ｒｅｎａｍｅ２がｒｅｎａｍｅ１と「双方向」操作を構成する可能性がある場合に、ｒｅｎａｍｅ２を実行しない。

いくつかの実施例では、第１移動操作に対応するターゲット経路におけるターゲットノードを、第２移動操作に対応するソース経路におけるソースノードと比較する操作と、第１移動操作に対応するソース経路におけるソースノードを、第２移動操作に対応するターゲット経路におけるターゲットノードと比較する操作とをいずれも実行してもよく、これにより、上述の両方の条件が満たされたときに当該第１移動操作を実行せず、ここでは限定しない。

いくつかの実施例では、図９に示すように、方法５００は、前記第１移動操作を実行しないと確定したことに応答して、前記第１移動操作が存在するスレッドを第１記憶領域に格納すること（ステップ９１０）と、第２移動操作の実行が既に完了したかどうかを判断すること（ステップ９２０）と、第２移動操作の実行が既に完了したことに応答して、前記第１移動操作が存在するスレッドを第１記憶領域から除去すること（ステップ９３０）とを更に含んでもよい。

いくつかの例では、第１移動操作が存在するスレッドを第１記憶領域から除去した後、当該第１移動操作を実行するかどうかを再確定するために、第１移動操作に対応するソース経路及びターゲット経路が存在するかどうかを再確定することができる。

いくつかの例では、引き続き図６を参照すると、上述の実施例では、ｒｅｎａｍｅ２を実行しないと確定した場合、ｒｅｎａｍｅ２が存在するスレッド（又はプロセス）を第１キャッシュ領域に格納して、ｒｅｎａｍｅ１の実行が完了した後に、当該ｒｅｎａｍｅ２が実行可能であるかどうかを再判定することができる。ｒｅｎａｍｅ１の実行が完了すると、ノード２１／３１は、図１０に示すように、３２ノードの下に移動する。

いくつかの実施例によれば、第１記憶領域は、キュー、スタックなどであってもよい。第１移動操作をキャッシュするために使用することができる他の領域も可能であり、ローカル記憶領域、クラウド記憶領域などを含むが、これらに限定されないことを理解されたい。

いくつかの実施例によれば、第２移動操作のソース経路及びターゲット経路における対応する経路は、比較のために第２記憶領域に格納されてもよく、第２移動操作の実行が完了したことに応答して、第２記憶領域における対応する経路が削除される。すなわち、第２移動操作の対応する経路は、他の並行して実行される移動操作と比較するために、第２記憶領域にマークされてもよい。そして、当該第２移動操作の実行が完了した後に、当該第２記憶領域においてそのマークを削除する。

例として、前記第１移動操作を実行すると確定した場合には、その対応するソース経路を第２記憶領域に格納してマークし、当該移動操作は第２移動操作に移行する。並行して実行する別の第１移動操作は、そのターゲット経路を、マークされたソース経路と比較して、当該別の第１移動操作を実行するかどうかを確定する。

対応的に、その対応するターゲット経路を第２記憶領域に格納してマークしてもよく、当該移動操作は第２移動操作、すなわち実行中の移動操作に移行する。並行して実行する別の第１移動操作（実行すべき移動操作）のソース経路を、このマークされたターゲット経路と比較し、当該別の第１移動操作を実行するかどうかを確定する。

従って、図１１に示すように、方法５００は、前記第１移動操作を実行すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を第２記憶領域に格納すること（ステップ１１１０）と、第１移動操作に対応するソース経路とターゲット経路が重複しているかどうかを確定すること（ステップ１１２０）と、第１移動操作に対応するソース経路とターゲット経路が重複していないことに応答して、第１移動操作を実行すること（ステップ１１３０）と、前記第１移動操作の実行が既に完了したことに応答して、第２記憶領域におけるソース経路及びターゲット経路のうちの少なくとも一方を除去すること（ステップ１１４０）とを更に含む。

前記移動すべき移動操作を実行すると確定した場合には、そのソース経路とターゲット経路とが重複しているかどうかを確定し、すなわち、そのターゲット経路とソース経路とを比較することによって、当該移動操作自体がループを形成する可能性があるかどうかを確定する。

いくつかの例では、ソース経路及びターゲット経路が重複していることは、ソース経路とターゲット経路のうちの一方の経路には、ルートノードを除く他のノードは、いずれも他方の経路に含まれることを指す。

いくつかの例では、前記第１移動操作を実行する前に、第２記憶領域に格納されていない経路を、第２記憶領域に格納されている経路と再び比較して、第１移動操作に対応するソース経路及びターゲット経路が重複しているかどうかを確定することができる。比較過程は、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を、第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較する上述のプロセスのとおりであり、ここでは説明を省略する。

引き続き図１０を参照すると、ｒｅｎａｍｅ２（１、２２、３１、２２）が実行可能かどうかを再判断する。そのパラメータ情報に基づいて、ｒｅｎａｍｅ２のソース経路は１／２２として表すことができ、ターゲット経路は１／２２／３２／２１／３１として表すことができ、ソース経路とターゲット経路は重複しており、ｒｅｎａｍｅ２を実行しない。

図１２は、本開示の例示的な実施例によるファイル移動方法のフローチャートである。図１２に示すように、ファイル移動要求を受信すると（ステップ１２０１）、第１移動操作に対応するソース経路とターゲット経路を確定し（ステップ１２０２）、第１移動操作に対応するソース経路とターゲット経路の両方が存在するかどうかを確定する（ステップ１２０３）。両方が存在すると確定した場合には（ステップ１２０３、「はい」）、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較し（ステップ１２０４）、比較結果に応じて前記第１移動操作を実行するかどうかを判断する（ステップ１２０５）。前記第１移動操作を実行しないと判断した場合（ステップ１２０５、「いいえ」）、第１移動操作が存在するスレッドを第１記憶領域に格納し（ステップ１２０６）、前記第２移動操作の実行が完了したかどうかを判断する（ステップ１２０７）。前記第２移動操作の実行が完了した後（ステップ１２０７、「はい」）、第１移動操作が存在するスレッドを、第１記憶領域から除去した（ステップ１２０８）、更に、そのソース経路及びターゲット経路が存在するかどうかを判断する。前記第１移動操作を実行すると判断した場合（ステップ１２０５、「はい」）、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を第２記憶領域に格納し（ステップ１２０９）、続いてそのソース経路及びターゲット経路が重複しているかどうかを確定する（ステップ１２１０）。そのソース経路とターゲット経路とが重複していない場合には（ステップ１２１０、「いいえ」）、前記第１移動操作を実行する（ステップ１２１１）。前記第１移動操作の実行が完了した後、第２記憶領域におけるそのソース経路及びターゲット経路のうちの前記少なくとも一方を除去する（ステップ１２１２）。

いくつかの実施例によれば、第１移動操作に対応するソース経路及びターゲット経路のうちの前記少なくとも一方をマークすることと、第２移動操作の実行が既に完了したことに応答して、このマークに基づいて第１移動操作を第１記憶領域から除去することとを更に含んでもよい。

例示的には、第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を記憶してマークしてもよい。第２移動操作の実行が完了すると、前記マークによって、完了した移動操作と「逆」関係にある第１移動操作に通知することで、それを前記第１記憶領域から除去する。

いくつかの実施例によれば、第２移動操作の実行が完了したかどうかを判断することは、所定時間ごとに第２記憶領域を読み出して、第２移動操作の実行が既に完了したかどうかを判断することを含む。

例示的には、第１記憶領域に格納された第１移動操作が存在するスレッドは、所定時間ごとに第２記憶領域を読み出して、「逆」関係にある移動操作の実行が完了したかどうかを主動的に取得することができる。

本開示の実施例によれば、ファイル移動装置１３００を更に提供し、図１３に示すように、ファイル移動要求を受信したことに応答して、前記要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得するように構成される取得ユニット１３１０と、前記第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較するように構成される比較ユニット１３２０と、比較結果に基づいて、前記第１移動操作を実行するかどうかを確定するように構成される確定ユニット１３３０とを含む。

ここで、ファイル移動装置１３００の上記各ユニット１３１０～１３３０の動作は、上述したステップ５１０～５３０の動作とそれぞれ同様であるので、ここでは説明を省略する。

本開示の例示的な実施例によれば、少なくとも一つのプロセッサと、前記少なくとも一つのプロセッサに通信接続されたメモリとを含み、前記メモリには、前記少なくとも一つのプロセッサによって実行可能な命令が記憶され、前記命令は前記少なくとも一つのプロセッサによって実行されることにより、前記少なくとも一つのプロセッサに、以上に記載のファイル移動方法を実行させることができる電子機器を更に提供する。

本開示の例示的な実施例によれば、コンピュータ命令が記憶された非一時的コンピュータ可読記憶媒体であって、前記コンピュータ命令は前記コンピュータに以上に記載のファイル移動方法を実行させるために用いられるコンピュータ可読記憶媒体を又は提供する。

本開示の例示的な実施例によれば、プロセッサによって実行されると、以上に記載のファイル移動方法を実現するコンピュータプログラムを含むコンピュータプログラム製品を又は提供する。

図１４を参照すると、ここでは、本開示の様々な態様に適用可能なハードウェア装置の一例である、本開示のサーバ又はクライアントとして利用可能な電子機器１４００の構成ブロック図について説明する。電子機器は、様々な形態のデジタル電子コンピュータ機器、例えば、ラップトップ型コンピュータ、デスクトップ型コンピュータ、ステージ、個人用デジタル補助装置、サーバ、ブレードサーバ、大型コンピュータ、その他の適切なコンピュータを示す。電子機器は更に、様々な形態の移動装置、例えば、個人デジタル処理、携帯電話、スマートフォン、着用可能な装置とその他の類似する計算装置を示してよい。本明細書に示される部品、これらの接続関係及びこれらの機能は例示的なものに過ぎず、本明細書に説明した及び／又は請求した本開示の実現を制限しない。

図１４に示すように、機器１４００は、計算ユニット１４０１を含み、それはリードオンリーメモリ（ＲＯＭ）１４０２に記憶されるプログラムまた記憶ユニット１４０８からランダムアクセスメモリ（ＲＡＭ）１４０３にロードされるプログラムによって、種々の適当な操作と処理を実行することができる。ＲＡＭ １４０３において、更に機器１４００を操作するために必要な様々なプログラムとデータを記憶してよい。計算ユニット１４０１、ＲＯＭ １４０２及びＲＡＭ １４０３はバス１４０４によって互いに接続される。入力／出力（Ｉ／Ｏ）インターフェース１４０５もバス１４０４に接続される。

機器１４００における複数の部品はＩ／Ｏインターフェース１４０５に接続され、複数の部品は、入力ユニット１４０６、出力ユニット１４０７、記憶ユニット１４０８及び通信ユニット１４０９を含む。出力ユニット１４０６は、機器１４００に情報を入力することが可能な任意のタイプの装置であってもよく、入力ユニット１４０６は、入力された数字又は文字情報を受信し、電子機器のユーザ設定及び／又は機能制御に関するキー信号入力を生成することができ、かつマウス、キーボード、タッチスクリーン、トラックボード、トラックボール、操作レバー、マイク及び／又はリモコンを含んでもよいが、これらに限定されない。出力ユニット１４０７は、情報を提示することが可能な任意のタイプの装置であってもよく、ディスプレイ、スピーカ、ビデオ／オーディオ出力端末、バイブレータ、及び／又はプリンタを含んでもよいが、これらに限定されない。記憶ユニット１４０８は磁気ディスク、光ディスクを含んでもよいが、これらに限定されない。通信ユニットト１４０９は、機器１４００が例えば、インターネットであるコンピュータネットワーク及び／又は様々な電気通信ネットワークを介して他の装置と情報／データを交換することを可能にし、モデム、ネットワークカード、赤外線通信装置、無線通信送受信機、及び／又はチップセット、例えば、ブルートゥース（登録商標）装置、１３０２．１１装置、ＷｉＦｉ装置、ＷｉＭａｘ装置、セルラー通信装置及び／又は類似物を含んでもよいが、これらに限定されない。

計算ユニット１４０１は処理及び計算能力を有する様々な汎用及び／又は専用の処理コンポーネントであってもよい。計算ユニット１４０１の例には、中央処理ユニット（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）、様々な専用人工知能（ＡＩ）計算チップ、様々な機械学習モデルアルゴリズムを実行する計算ユニット、デジタル信号プロセッサ（ＤＳＰ）、及び任意の適当なプロセッサ、コントローラ、マイクロコントローラなどが含まれるがこれらに限定されないことである。計算ユニット１４０１は上記内容で説明した各方法と処理、例えば方法５００を実行する。例えば、いくつかの実施例において、方法５００はコンピュータソフトウェアプログラムとして実現してよく、機械可読媒体、例えば、記憶ユニット１４０８に有形に含まれる。一部の実施例において、コンピュータプログラムの一部又は全てはＲＯＭ １４０２及び／又は通信ユニット１４０９を経由して機器１４００にロード及び／又はインストールされてよい。コンピュータプログラムがＲＡＭ １４０３にロードされて計算ユニット１４０１によって実行される場合、以上で説明される方法５００の一つ又は複数のステップを実行することできる。代替的に、別の実施例において、計算ユニット１４０１は他のいかなる適切な方式で（例えば、ファームウェアにより）方法５００を実行するように構成されてよい。

本明細書で上述したシステム及び技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準製品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、ロードプログラマブル論理デバイス（ＣＰＬＤ）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はこれらの組み合わせにおいて実現することができる。これらの様々な実施形態は、一つ又は複数のコンピュータプログラムに実施され、この一つ又は複数のコンピュータプログラムは少なくとも一つのプログラマブルプロセッサを含むプログラマブルシステムで実行し及び／又は解釈してもよく、このプログラマブルプロセッサは専用又は汎用プログラマブルプロセッサであってもよく、記憶システム、少なくとも一つの入力装置、少なくとも一つの出力装置からデータと命令を受信し、データと命令をこの記憶システム、この少なくとも一つの入力装置、この少なくとも一つの出力装置に送信してよいこと、を含んでもよい。

本開示の方法を実施するためのプログラムコードは、一つ又は複数のプログラミング言語の任意の組み合わせを用いて作成することができる。これらのプログラムコードは、汎用コンピュータ、専用コンピュータ、又は他のプログラマブルデータ処理装置のプロセッサ又はコントローラに提供することができ、これによって、プログラムコードがプロセッサ又はコントローラによって実行されると、フローチャート及び／又はブロック図で規定された機能／操作が実行される。プログラムコードは完全に機械上で実行されても、部分的に機械で実行されても、独立ソフトウェアパッケージとして部分的に機械で実行されかつ部分的に遠隔機械上で実行されても、又は、完全に遠隔機械又はサーバー上で実行されてもよい。

本開示のコンテストにおいて、機械可読媒体は、命令実行システム、装置、また機器が使用するプログラム又は命令実行システム、装置又は機器と組み合わせて使用されるプログラムを含むか記憶することができる有形の媒体であってもよい。機械可読媒体は、機械可読信号媒体又は機械可読記憶媒体であってもよい。機械可読媒体は、電子的、磁気的、光学的、電磁的、赤外線的、又は半導体システム、装置や機器、又は上記の内容の任意の適当な組み合わせを含んでもよいが、これらに限定されない。機械可読記憶媒体のより具体的な例は、一つ又は複数のワイヤに基づく電気接続、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭまたフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、光学記憶機器、磁気記憶機器、また上記の内容の任意の適当な組み合わせを含んでもよい。

ユーザとのインタラクションを提供するために、ここで述べたシステム及び技術をコンピュータ上で実行することができる。このコンピュータは、ユーザに情報を表示するための表示装置（例えば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ、陰極線管）又はＬＣＤ（ＬｉｑｕｉｄＣｒｙｓｔａｌ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ、液晶表示装置）モニタ）と、キーボードやポインティング装置を有し、ユーザはこのキーボードやポインティング装置（例えば、マウスやトラックボール）によって入力をコンピュータに提供することができる。他の種類の装置は、又は、ユーザとのインタラクションを提供するために利用することができる。例えば、ユーザに提供されるフィードバックは、任意の形のセンシングフィードバック（例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバック）であってもよい。しかも、ユーザからの入力を、任意の形（ボイス入力、音声入力、触覚入力を含む）で受け付けてもよい。

ここで述べたシステムや技術は、バックステージ部材を含む計算システム（例えば、データサーバとして）や、ミドルウェア部材を含む計算システム（例えば、アプリケーションサーバ）や、フロントエンド部材を含む計算システム（例えば、グラフィカルユーザインタフェースやウェブブラウザを有するユーザコンピュータ、ユーザが、そのグラフィカルユーザインタフェースやウェブブラウザを通じて、それらのシステムや技術の実施形態とのインタラクティブを実現できる）、あるいは、それらのバックステージ部材、ミドルウェア部材、あるいはフロントエンド部材の任意の組み合わせからなる計算システムには実施されてもよい。システムの部材は、任意の形式や媒体のデジタルデータ通信（例えば、通信ネットワーク）により相互に接続されてもよい。通信ネットワークとしては、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットを含む。

コンピュータシステムは、クライアント側とサーバを含んでもよい。クライアント側とサーバは、一般的に相互に遠く離れ、通常、通信ネットワークを介してインタラクションを行う。互にクライアント側－サーバという関係を有するコンピュータプログラムを対応するコンピュータで運転することによってクライアント側とサーバの関係を生成する。

理解すべきことは、前述した様々な形態のフローを利用して、改めて順位付け、ステップを増加又削除してよいことである。例えば、本開示に記載された各ステップは、並列的に実行してもよいし、順次実行してもよいし、異なる順序で実行させてもよいし、本開示に開示された技術案が所望する結果を実現できれば、本文はこれに限定されないことである。

本開示の実施形態又は例は図面を参照して説明されたが、上記の方法、システム、及び装置は単なる例示的な実施形態又は例であり、本発明の範囲はこれらの実施形態又は例によって制限されるものではなく、授権後の特許請求の範囲及びその均等範囲のみによって限定されることを理解されたい。実施例又は例の様々な要素は省略されてもよく、又はそれらの均等要素によって代替されてもよい。また、各ステップは、本開示で説明した順序とは異なる順序で実行されてもよい。更に、実施形態又は例の様々な要素は、様々な方法で組み合わせられてもよい。重要なのは、技術の進化に伴い、ここで説明される多くの要素は、本開示の後に現れる同等の要素に置き換えることができるということである。

Claims (19)

1. ファイル移動方法であって、
   ファイル移動要求を受信したことに応答して、前記要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得することと、
   前記第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較することと、
   比較結果に基づいて、前記第１移動操作を実行するかどうかを確定することとを含むファイル移動方法。
2. 前記第１移動操作を実行しないと確定したことに応答して、前記第１移動操作が存在するスレッドを第１記憶領域に格納することと、
   前記第２移動操作の実行が既に完了したことに応答して、前記第１移動操作が存在するスレッドを前記第１記憶領域から除去することとを更に含む請求項１に記載の方法。
3. 前記対応する経路は、第２記憶領域に格納され、前記第２移動操作の実行が既に完了したことに応答して、前記第２記憶領域における前記対応する経路は削除され、
   前記方法は、
   前記第１移動操作を実行すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を前記第２記憶領域に格納することと、
   前記第１移動操作に対応するソース経路とターゲット経路が重複しているかどうかを確定することと、
   前記第１移動操作に対応するソース経路とターゲット経路が重複していないことに応答して、前記第１移動操作を実行することと、
   前記第１移動操作の実行が既に完了したことに応答して、前記第２記憶領域における前記ソース経路及びターゲット経路のうちの前記少なくとも一方を除去することとを更に含む請求項１又は２に記載の方法。
4. 前記の前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較することは、
   前記第１移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定することと、
   前記第２移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定することと、
   前記ソースノードと、前記ターゲットノードとを比較することとを含む請求項１に記載の方法。
5. 比較結果に基づいて、前記第１移動操作を実行するかどうかを確定することは、
   前記ソースノードが前記ターゲットノードの親ノード又は祖先ノードであることに応答して、前記第１移動操作を実行しないことを含む請求項４に記載の方法。
6. 前記の前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較することは、
   前記第１移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定することと、
   前記第２移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定することと、
   前記ターゲットノードと、前記ソースノードとを比較することとを含む請求項１又は４に記載の方法。
7. 比較結果に基づいて、前記実行すべき移動操作を実行するかどうかを確定することは、
   前記ターゲットノードが前記ソースノードの子ノード又は子孫ノードであることに応答して、前記第１移動操作を実行しないことを含む請求項６に記載の方法。
8. 前記第１移動操作に対応するソース経路及びターゲット経路のうちの前記少なくとも一方をマークすることと、
   前記第２移動操作の実行が既に完了したことに応答して、前記マークに基づいて前記第１移動操作を前記第１記憶領域から除去することとを更に含む請求項３に記載の方法。
9. 前記第１記憶領域は、キュー、スタックからなるグループのうちの少なくとも一つを含む請求項１に記載の方法。
10. ファイル移動装置であって、
    ファイル移動要求を受信したことに応答して、前記要求に対応する実行すべき移動操作である第１移動操作に対応するソース経路及びターゲット経路を取得するように構成される取得ユニットと、
    前記第１移動操作に対応するソース経路及びターゲット経路の両方が存在すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方と、実行中の移動操作である第２移動操作に対応するソース経路及びターゲット経路のうちの対応する経路とを比較するように構成される比較ユニットと、
    比較結果に基づいて、前記第１移動操作を実行するかどうかを確定するように構成される確定ユニットとを含むファイル移動装置。
11. 前記第１移動操作を実行しないと確定したことに応答して、前記第１移動操作が存在するスレッドを第１記憶領域に格納するユニットと、
    前記第２移動操作の実行が既に完了したことに応答して、前記第１移動操作が存在するスレッドを前記第１記憶領域から除去するユニットとを更に含む請求項１０に記載の装置。
12. 前記対応する経路は、第２記憶領域に格納され、前記第２移動操作の実行が既に完了したことに応答して、前記第２記憶領域における前記対応する経路は削除され、
    前記装置は、
    前記第１移動操作を実行すると確定したことに応答して、前記第１移動操作に対応するソース経路及びターゲット経路のうちの少なくとも一方を前記第２記憶領域に格納するユニットと、
    前記第１移動操作に対応するソース経路とターゲット経路が重複しているかどうかを確定するユニットと、
    前記第１移動操作に対応するソース経路とターゲット経路が重複していないことに応答して、前記第１移動操作を実行するユニットと、
    前記第１移動操作の実行が既に完了したことに応答して、前記第２記憶領域における前記ソース経路及びターゲット経路のうちの前記少なくとも一方を除去するユニットとを更に含む請求項１０又は１１に記載の装置。
13. 前記比較ユニットは、
    前記第１移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定するユニットと、
    前記第２移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定するユニットと、
    前記ソースノードと、前記ターゲットノードとを比較するユニットとを含む請求項１０に記載の装置。
14. 前記第２確定ユニットは、
    前記ソースノードが前記ターゲットノードの親ノード又は祖先ノードであることに応答して、前記第１移動操作を実行しないユニットを含む請求項１３に記載の装置。
15. 前記比較ユニットは、
    前記第１移動操作に対応するターゲット経路における、移動すべきファイルノードの移動後の親ノードを表すターゲットノードを確定するユニットと、
    前記第２移動操作に対応するソース経路における、移動すべきファイルノードを表すソースノードを確定するユニットと、
    前記ターゲットノードと、前記ソースノードとを比較するユニットとを含む請求項１０又は１３に記載の装置。
16. 前記第２確定ユニットは、
    前記ターゲットノードが前記ソースノードの子ノード又は子孫ノードであることに応答して、前記第１移動操作を実行しないユニットを含む請求項１５に記載の装置。
17. 電子機器であって、
    少なくとも一つのプロセッサと、
    前記少なくとも一つのプロセッサに通信接続されたメモリとを含み、
    前記メモリには、前記少なくとも一つのプロセッサによって実行可能な命令が記憶され、前記命令は前記少なくとも一つのプロセッサによって実行されることにより、前記少なくとも一つのプロセッサに請求項１～９のいずれか一項に記載の方法を実行させることができる電子機器。
18. コンピュータ命令が記憶された非一時的コンピュータ可読記憶媒体であって、前記コンピュータ命令は前記コンピュータに請求項１～９のいずれか一項に記載の方法を実行させるために用いられるコンピュータ可読記憶媒体。
19. プロセッサによって実行されると、請求項１～９のいずれか一項に記載の方法を実現するコンピュータプログラムを含むコンピュータプログラム製品。
    

Images