Yii2データベースにツリーを保存して共有するための動作セット

こんにちは、Habr！



Yii2プロジェクトの1つで、隣接リストとネストされたセットを組み合わせたいと思いました。 そのため、ネストされたセットの動作を無効にしても、機能は完全に機能し続けます。 その後、データベースにフルパスを保存する必要があるため、ネストセットは不要であることに気付き、マテリアライズドパスを置換に使用することにしました。 GitHubで利用可能な動作（ matperez / yii2-materialized-path ）は十分に機能していなかったため、独自の動作を作成する必要がありました。 API、およびそれらをモデルに同時に任意に接続し、それぞれを活用する機能。

行動リスト

隣接リスト

+自立した完全性構造

+子孫の再カウントと更新を必要としないため、迅速な修正

+直近の親子の迅速な受け取り

-すべての祖先と子孫を取得する複雑さと遅さ



最も単純な形式の通信は、ほとんどの場合、その実装では動作を接続せず、親と子との関係を登録するだけです。 ただし、隣接リストにノードの並べ替えフィールド（ insertBefore()



/ insertAfter()



）を追加する価値はあります。その場合、既成の動作がなければ困難になります。 はい、そして1つの関係のすべての祖先/子孫を取得することはすでに困難です。

これらの問題はすべて、動作によって解決されます。 さらに、いくつかのチップがあります-テーブルのカスタム数の結合を作成して、先祖/子孫の要求を減らして速度を上げることができます。

githubで見る

実体化されたパス

各要素にフルパスを格納する手法（ファイルシステムのパスと同様）。

+すべての先祖と子孫の迅速な受け取り

+新しい要素をすばやく挿入

-パスの最適でないストレージ、その長さの制限

-一般に、直接の子を取得するには追加の深度フィールドが必要です（特定のベースの実装では、この要件は不要です）

-要素のパスを変更する場合、すべての子孫を更新する必要があります



統合されたAPIの必要性といくつかのメソッドの不在以外に、なぜmatperez / yii2-materialized-pathが私に合わなかったのですか？ まず第一に、パスを変更するときに子を更新することはphp-recursedであり、データベースに対して大量のクエリを生成するという事実は非常に悪いことです。 私が実装した動作では、これは1つの要求で行われますが、データベースとの互換性をいくらか犠牲にする必要がありました-CONCAT CONCAT()



およびLENGTH()



関数のサポートが必要です（ほとんどのデータベースではmysql、pqsql、mssqlです）。 別の利点-私の行動では、パスを構築する2つのモードがあります-主キーまたは別のフィールドによるもので、必ずしも一意ではありません。

githubで見る

入れ子セット

+祖先、子孫、隣接ノード、空ノードのクイック選択

+ノード内の子の数を即座に取得

+非再帰的なツリー構築

-特に大きなベースの開始時のツリーの変更が非常に遅い（1つの要素の挿入は、大きなベースで30秒以上続くことがあります）



Yii2には既にCreocoder からの素晴らしい拡張機能がありますが、以下で説明する単一のAPIをサポートするように書き直す必要がありました。 このAPIにはいくつかの利点があります。

githubで見る

入れ子の間隔

+先祖、子孫のクイック選択

+非再帰的なツリー構築

+パラメーターの最適化による高速挿入

-ノードの動きが遅い



このアルゴリズムはあまり一般的ではありませんが、正しいパラメーターが選択されていれば非常に高速です。 この記事でネストされた間隔について詳しく読むことができます。

githubで見る

単一のAPI

上記のすべての動作には共通のAPIがあるため、コードを書き換えずに置き換えることができます。

APIには1つの大きな利点があります-標準のYii2リレーションメカニズムを介した関連オブジェクトへのデュアルアクセス：

 $parent = $model->getParent()->orderBy(['title' => SORT_DESC])->one(); //    ,  ActiveQuery $title1 = $model->parent->title; //   ,    $title2 = $model->parent->title . ' (2)'; //        
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

また、特殊性もあります-メソッドmakeRoot(), prependTo(), appendTo(), insertBefore(), insertAfter()



はアクション自体を生成せず、そのタイプを示すだけなので、それらをsave()



する必要がありますsave()



：

 $node = new Node; $node->title = 'root'; $node->makeRoot()->save();
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

これは、 save($runValidation = true, $attributeNames = null)



パラメーターsave($runValidation = true, $attributeNames = null)



をドラッグしないようにするsave($runValidation = true, $attributeNames = null)



です。

複数の動作を同時に使用する特性

Yii2の動作は、それが存在する最初の動作メソッドが実行されるように実装されます。 複数のビヘイビアを共有するには、接続された各ビヘイビアと、データベースから選択するメソッドのツリー修正メソッドを最速で呼び出す必要があります。 これを行うために、これらの機能を実行するTraitが作成されました。 同時に、PhpDocを毎回指定する必要がなくなります。

githubで見る



例：

 use paulzi\adjacencylist\AdjacencyListBehavior; use paulzi\nestedsets\NestedSetsBehavior; use paulzi\autotree\AutoTreeTrait; class Node extends \yii\db\ActiveRecord { use AutoTreeTrait; public function behaviors() { return [ ['class' => AdjacencyListBehavior::className()], ['class' => NestedSetsBehavior::className()], ]; } }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

今：

 $node->parents; //   nested sets $node->parent; //   adjacency list $node->children; //   adjacency list $node->descendants; //   nested sets $node->insertAfter($node2)->save() //     
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

最も効果的な組み合わせ：

隣接リスト+マテリアライズドパス

隣接リスト+ネストされたセット

隣接リスト+ネストされた間隔

性能比較

表から、各動作の長所と短所が明確であると思います。

GitHubリンク

隣接リスト

実体化されたパス

入れ子セット

入れ子の間隔

自動ツリー特性