Laravel Türkiye Discord Kanalı Forumda kod paylaşılırken dikkat edilmesi gerekenler!Birlikte proje geliştirmek ister misiniz?

MLM Binary Users

onuraydin

Merhaba Laravel 8 kullanıyorum.

Üyeleri tabloda bu şekilde tutuyorum. Laravel'de fonksiyon içerisinde ya da blade kısmında aşağıdaki örnekteki gibi doğru bir şekilde sıralayamadım.

Kullandığım HTML Ağaç Yapısı: https://codepen.io/ross-angus/pen/jwxMjL
Veritabanı: https://resmim.net/i/Ohgp3
Ağaç: https://resmim.net/i/Oh37Q

mgsmus

onuraydin Kullandığınız hiyerarşinin adı Nested Set şeklinde geçer, sağ ve sol değerler ile küme işlemleri yaparak kayıtlara ulaşırsınız, birçok işlem tek bir sorgu ile halledilir. Hiyerarşi değiştiğinde sağ ve sol değerleri tekrar hesaplandığından dolayı kayıt güncellemesi ise külfetlidir, kayıt sayısına ve derinliğe göre çok fazla sorgu atılır, o yüzden hiyerarşinin çok fazla değişmediği sistemlerde kullanılır (Eticaret sitelerindeki kategoriler için uygundur ama Reddit'deki iç içe yorum sistemi için kesinlikle uygun değildir.).

+------------+-------------------+------------------+-------+--------+------------+
|   Model    | Çocuklara  Erişim | Alt Ağaca Erişim | Silme | Ekleme | Güncelleme |
+------------+-------------------+------------------+-------+--------+------------+
| Nested Set | Zor               | Kolay            | Zor   | Zor    | Zor        |
| Adjacency  | Kolay             | Zor              | Kolay | Kolay  | Kolay      |
+------------+-------------------+------------------+-------+--------+------------+
Not: Nested Set ayrıca içinde Adjacency List barındırır.

Örneğin kayıtları nested array olarak almak istersek en kolay yolu recursive bir yöntem kullanmak olacaktır:

$users = [
    ['left_side' => 1, 'right_side' => 9, 'name' => 'Hande Yener'],
    ['left_side' => 2, 'right_side' => 4, 'name' => 'Bülent Ersoy'],
    ['left_side' => 5, 'right_side' => 8, 'name' => 'Haluk Levent'],
    ['left_side' => 6, 'right_side' => 7, 'name' => 'Tarken'],
    ['left_side' => 10, 'right_side' => 11, 'name' => 'Yıldız Tilbe'],
];

function userTree($nodes, $lft = 0, $rgt = null) {
    $html = $lft === 0 
        ? '<ul class="tree">' 
        : '<ul>';
    
    foreach ($nodes as $i => $node) {
        if ($node['left_side'] === $lft + 1 && (is_null($rgt) || $node['right_side'] < $rgt)) {
            $html .= '<li>';
            $html .= '<code>'.$node['name'].'</code>';
            $html .= userTree($nodes, $node['left_side'], $node['right_side']);
            $html .= '</li>';
            
            $lft = $node['right_side'];
        }
    }
    
    $html .= '</ul>';
    
    if($html !== '<ul></ul>') {
        return $html;
    }
}

$userTree = userTree($users);

<ul class="tree">
    <li>
        <code>Hande Yener</code>
        <ul>
            <li><code>Bülent Ersoy</code></li>
            <li>
                <code>Haluk Levent</code>
                <ul>
                    <li><code>Tarken</code></li>
                </ul>
            </li>
        </ul>
    </li>
    <li><code>Yıldız Tilbe</code></li>
</ul>

Elbette bu üstte gösterdiğim olayın PHP ile ekrana basılması. Nested Set'in avantajı kayıtları çekerken ortaya çıkar. Sorgular ile ilgili şu sayfayı inceleyebilirsiniz:
http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/
https://www.waitingforcode.com/mysql/managing-hierarchical-data-in-mysql-nested-set/read

Nested Set ile ilgili işlemlerde bu tarz sorgulamalar ve kayıt güncellemeleri sıkıntı olduğu için genellikle şu paketi öneriyorum:
https://github.com/lazychaser/laravel-nestedset

Hiyerarşinin sadece parent kaydın id'sinin tutulmasıyla kurulmasına ise Adjacency List denir. Genellikle sol ve sağ değerleri olmadan parent_id gibi parent id tutulur (sizde sanırım placement_id'ye denk geliyor). Bu hiyerarşide kayıt girmek çok kolaydır ama kayıtları çekmesi zordur. Bu gibi durumlarda ise şu paketi öneriyorum:
https://github.com/BlueM/Tree
https://laravel.gen.tr/d/4974-model-update-edildiginde-guncelleme-yapmak
https://www.waitingforcode.com/mysql/managing-hierarchical-data-in-mysql-adjacency-list/read

onuraydin

Cevabın için teşekkür ederim. Yukarıdaki çıktı istediğim gibi çalışmıyor. Bu çıktıyı nasıl alabilirim?

İlk üyenin çocukları left_side 3 Hander Yener ve right_side 4 Bülent Ersoy

<ul class="tree">
    <li>
        <code>İlk Üye</code>
        <ul>
            <li><code>Hande Yener</code>
                 <ul>
                     <li><code>Haluk Levent</code></li>
                     <li><code>Tarkan</code></li>
                 </ul>
            </li>
            <li><code>Bülent Ersoy</code></li>
        </ul>
    </li>
</ul>

mgsmus

onuraydin Konuyla ilgili verdiğim linkleri dikkatli inceleyip kendiniz de araştırma yaparsanız bu sol ve sağ değerlerin nasıl hesaplandığı ve güncellendiği ile ilgili bilgilere ulaşacaksınız. Bu konu kısa sürede anlayabileceğiniz bir konu olmayabilir. Araştırma yapmanız gerekiyor.

Sizin istediğiniz çıktı için verinin şu şekilde olması lazım:

$users = [
    ['left_side' => 1, 'right_side' => 10, 'name' => 'İlk Üye'],
    ['left_side' => 2, 'right_side' => 7, 'name' => 'Hande Yener'],
    ['left_side' => 8, 'right_side' => 9, 'name' => 'Bülent Ersoy'],
    ['left_side' => 3, 'right_side' => 4, 'name' => 'Haluk Levent'],
    ['left_side' => 5, 'right_side' => 6, 'name' => 'Tarkan'],
];

Neden böyle olması lazım? Şema ile gösterirsem daha iyi anlarsınız:

İşte burada hesaplanması gereken değerleri görebilirsiniz. Kümelerin solundaki değer left_side; sağındaki değer ise right_side. Bu yapı oluşturulurken ilk kaydın sol ve sağ değer 1 ve 2 olur. Diğerleri eklenirken ama alakalı ne kadar kayıt varsa hepsinin sağ ve sol değerlerinin baştan hesaplanması ve tablonun güncellenmesi gerekiyor. (Nested Set'i külfetli ve zor yapan kısmı burası). Avantajlı kısmı ise örneğin Hande Yener'in altındaki kayıtlara ulaşmak için

SELECT * FROM users WHERE left_side > 2 AND right_side < 7

demek yeterli.

Konuyla ilgili benim verdiğim linklerden yola çıkarak araştırmanıza başlayabilirsiniz. Ayrıca yine konuyla ilgili her ne kadar kısa incelemiş olsam da şu kitabı önerebilirim:
Joe Celko's Trees and Hierarchies in SQL for Smarties

Bu işin sizin için en kısa ve kolay çözümü:
https://github.com/lazychaser/laravel-nestedset

onuraydin

Her şeyi çok güzel bir şekilde açıklıyorsun ve çok yararı oluyor. Yeni üye olan kişinin sponsoruna left_side ya da right_side id'sine yeni gelen üyeyi atamak mantıklı değil mi? Bu şekilde bir yapı kurarsam ileride sorun mu yaratır?

mgsmus

onuraydin left ve right değerler hiyerarşi güncellendiğinde değişen değerlerdir, her seferinde baştan hesaplanırlar ve size hiyerarşiye küme mantığı ile performanslı bir şekilde ulaşmanızı sağlarlar. O yüzden o alanların başka bir amaçla kullanılmaması ve başka bir alanda da referans olarak gösterilmemeleri lazım. Sizin sponsor dediğiniz aslında kaydın sahibinin id'si, yani genel kullanımı ile parent_id. Bu durumda en son istediğiniz yapıya göre tablo şöyle olmuş oluyor:

+----+-----------+--------------+-----------+------------+
| id | parent_id |     name     | left_side | right_side |
+----+-----------+--------------+-----------+------------+
|  1 | null      | İlk Üye      |         1 |         10 |
|  2 | 1         | Hande Yener  |         2 |          7 |
|  3 | 2         | Haluk Levent |         3 |          4 |
|  4 | 2         | Tarkan       |         5 |          6 |
|  5 | 1         | Bülent Ersoy |         8 |          9 |
+----+-----------+--------------+-----------+------------+

İlk Üye nin tüm alt üyeleri (descendants) sırasıyla kimler?

SELECT * FROM users WHERE left_side > 1 AND right_side < 10 ORDER BY parent_id, left_side
# Hande Yener, Bülent Ersoy, Haluk Levent, Tarkan

İlk Üye'nin direkt sponsor olduğu/getirdiği üyeler (children) sırasıyla kimler?

SELECT * FROM users WHERE parent_id = 1 ORDER BY left_side
# Hande Yener, Bülent Ersoy

Tarkan'ın sponsoru kim?

SELECT * FROM users WHERE id = (SELECT parent_id FROM users WHERE id = 4)
# Hande Yener

Tarkan'ın tüm sponsorları (ancestors) kim?

SELECT * FROM users WHERE left_side < 5 AND right_side > 6 ORDER BY left_side DESC
# Hande Yener, İlk Üye

vs...

Mesela Tarkan'ın kendisi de dahil tüm sponsorlarından bir Bootstrap 5 breadcrumb oluşturmak istersek:

$tarkan = User::find(4);

$breadcrumb = User::where('left_side', '<=', $tarkan->left_side)
    ->where('right_side', '>=', $tarkan->right_side)
    ->orderBy('left_side')
    ->get();

<nav aria-label="breadcrumb">
    <ol class="breadcrumb">
        @foreach($breadcrumb as $user)
            <li @class['breadcrumb-item', 'active' => $loop->last]>
                {{ $user->name }}
            </li>
        @endforeach
    </ol>
</nav>

İlk Üye / Hande Yener / Tarkan

onuraydin

Hande Yener oturum açtığında kendisi dahil ağaç yapısını görmek isterse userTree() fonksiyon kısmında nasıl yapabilirim?

$hande = User::find(3); $data = User::where('id',$hande->id) ->where('left_side', '>', $hande->left_side) ->where('right_side', '<', $hande->right_side) ->get();

mgsmus

onuraydin Tarkan örneğindekinin aynısı olacak, userTree($data) yapacaksınız.