WN

WN (https://www.wn.se/forum/index.php)
-   Serversidans teknologier (https://www.wn.se/forum/forumdisplay.php?f=4)
-   -   Hur lagra kategorier (https://www.wn.se/forum/showthread.php?t=1058548)

Anaxa 2013-07-16 23:13
Hur lagra kategorier
 
Hej,

Jag måste lagra ett stort antal kategorier med tillhörande parents.
Just nu ser min enda tabell ut såhär:

ID, NAME, PARENT_ID
Och de kategorier som inte har en parent får naturligtivs PARENT_ID 'NULL'

Är detta ett bra sätt att lagra datan på? Jag får det jävligt krångligt när jag ska hämta ut alla kategorier och sortera dem. Kan man göra på något annat sätt? Det ska fungera med oändligt antal parents.

yakuzaemme 2013-07-16 23:14
Det är så det ska göras ja.

Det du vill göra är en rekursiv metod, som hämtar alla underkategorier.

Anaxa 2013-07-16 23:46
Okej, men nu vill jag lista upp alla i ett "träd". Likt detta:
HTML-kod:
|__ Parent
    |__ CHILD1
    |__ CHILD2
        |__ GRANDCHILD1
        |__ GRANDCHILD2
|__ Parent1
    |__ CHILD4
    |__ CHILD5
        |__ GRANDCHILD8
        |__ GRANDCHILD23
Men det fungerar inte.

Här är mitt försök:
PHP-kod:
$main_cats = $database->query("SELECT v.*, (SELECT name FROM categories c WHERE c.id= v.parent) AS ParentName FROM categories v ORDER BY v.name ASC, ParentName ASC") or die($database->error);
    $categories = array();
    while($r = $main_cats->fetch_array(MYSQLI_ASSOC)) {
        $categories[] = $r;
    }
    
    $tree = array('NULL' => array('children' => array()));
    foreach($categories as $item) {
        if(isset($tree[$item['id']])){
            $tree[$item['id']] = array_merge($tree[$item['id']],$item);
        } else {
            $tree[$item['id']] = $item;
        }

        $parentid = is_null($item['parent']) ? 'NULL' : $item['parent'];
        if(!isset($tree[$parentid])) 
            $tree[$parentid] = array('children' => array());
        $tree[$parentid]['children'][] = &$tree[$item['id']];
    }
    $categories = $tree['NULL']['children'];
    unset($tree); 
Nu hamnar underkategorierna över deras förälder. Det ska det ju inte göra.

yakuzaemme 2013-07-17 00:01
Som jag sa, en rekursiv metod är vad du ska använda.

PHP-kod:
//loopa alla som inte har någon parent
{
 getcategories(id)
}
function getcategories(id)
{
 spara ner dennes namn
 //loopa alla som har 'id' som parent
 { 
   getcategories(underkategori_id)
 }
} 

Anaxa 2013-07-17 08:05
Jag förstår hur du tänker mig ja kan inte se hur det kan sortera sig själv.Det blir väl exakt likadant som min kod?

yakuzaemme 2013-07-17 08:12
Edit: Tar bort koden jag nyss postade då jag nyss kom på att du är användaren frecka. Mod kan ta bort detta inlägg. Hänvisar till tråden http://www.wn.se/t1055558.html

Anaxa 2013-07-17 08:58
Va?

'spara ner dennes namn'
Jag förstår inte din pseudo kod så bra

yakuzaemme 2013-07-17 10:43
Ha en array, vi kan kalla den categories.
Loopa igenom alla kategorier som har parent=0, dvs. huvudkategorierna
Spara ner namnet på denna kategori i categories (categories[] = namnet)
Loopa igenom funktionen getCategories, där id är den aktiva kategoriern i loopen
I getCategorier, kör en query som hämtar alla children (dvs som har parent = id)
Loopa igenom denna query och lägg till namn + getCategorier(kategori id i loopen)
Returnerna en array

Vill inte ge dig färdig kod pga. hur du betett dig innan, utan nu blir det lite eget tänk

Anaxa 2013-07-17 15:55
Ska prova det du sa, har aldrig riktigt förut kodat rekursivt så det blir lite nytt. Ja helst vill ja ha pseudokod eller som du nu skrev, hur man gör steg för steg. Antar att man lär sig lite bättre om hur man gör det då.

Anledningen till att ja har gjort ett annat konto är för att varje gång jag skrev något på det gamla fick jag massa skitkommentarer som var OT :) Hoppas på bättre lycka här nu..

Anaxa 2013-07-17 17:25
Nu har jag lyckats att få den array jag vill ha. Här är koden:
PHP-kod:
$ordered_categories = array();
    $i = 0;
    foreach($categories as $k => $v) {
        // Loop only parents and put in fresh list
        if($v["parent"] == 0) {
            $ordered_categories[$i] = $v;
            $ordered_categories[$i]["children"] = getSortedCategories($v["id"], $categories);
            $i++;
        }
    }
    
    function getSortedCategories($id, $categories) {
        $return = array();
        $m = 0;
        foreach($categories as $c) {
            if($c["parent"] == $id) {
                $return[$m] = $c;
                $return[$m]["children"] = getSortedCategories($c["id"], $categories);
            }
            $m++;
        }
        return $return;
    } 
Men nu har jag problem med att få rätt identering i <select> taggen. Jag vill att varje barn hoppar in 5 &nbsp; och varje barnbarn hoppar in det dubbla(10 &nbsp;). Men jag vet inte när jag ska öka $treeGrowth för att den ska identera rätt. Här är mitt försök. Denna kod identerar bara de första barnen(alltså nivå 1)
PHP-kod:
<select name="parent"><option value="0">Ingen</option>
                                <?php
                                    
                                    function intendChildren($children) {
                                        $treeGrowth = 1;
                                        foreach($children as $row) {
                                            $intend = "";
                                            for($i=0;$i<$treeGrowth;$i++) {
                                                $intend .= "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";
                                            }
                                            echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">'.$intend.'|__'.$row["name"].'</option>';
                                            intendChildren($row["children"]);
                                        }
                                    }
                                
                                    foreach($ordered_categories as $row) {
                                        echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">|__'.$row["name"].'</option>';
                                        intendChildren($row["children"]);
                                    }
                                ?>
                                </select>
EDIT: Bry er inte om SESSION. Den lade jag bara till för att jag är lat(den hjälper mig när jag lägger till nya underkategorier.)

Anaxa 2013-07-17 18:08
Jag löste det genom att lägga till en parameter till identeringsfunktionen. Tack för hjälp .

PHP-kod:
function intendChildren($children, $growth) {
                                        foreach($children as $row) {
                                            $intend = "";
                                            for($i=0;$i<$growth;$i++) {
                                                $intend .= "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";
                                            }
                                            echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">'.$intend.'|__'.$row["name"].'</option>';
                                            intendChildren($row["children"], ($growth+1));
                                        }
                                    }
                                
                                    foreach($ordered_categories as $row) {
                                        echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">|__'.$row["name"].'</option>';
                                        intendChildren($row["children"], 1);
                                    } 

yakuzaemme 2013-07-17 22:30
Snyggt!

Tänk på att du kan köra $return[] = array(värden här) istället för $return[x]

Bra jobbat :)

Conny Westh 2013-07-17 23:32
Flytta ner '{' från slutet på raden till första synliga tecken på nästa rad så det går att läsa koden. Sen tycker jag att din parameter $growth borde heta $level i stället för det är ju vad det är, en typ av "nivå" på indenteringen, eller nästningsdjupet.

Sätter du måsvingarna under varandra som jag visar i mitt exempel nedan så ser du en textuell symmetri som gör det många gånger lättare att följa flödet i strukturen än om du sätter första måsvingen i slutet på raden och den avslutande måsvingen i början av sista raden i blocket.

PHP-kod:
function intendChildren($children, $level) 
{ 
    foreach($children as $row) 
    { 
        $intend = ""; 
        for($i=0;$i<$level;$i++) 
        { 
            $intend .= "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;"; 
        } 
        echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">'.$intend.'|__'.$row["name"].'</option>'; 
        intendChildren($row["children"], ($level+1)); 
    } 
} 
                                 
foreach($ordered_categories as $row) 
{ 
    echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">|__'.$row["name"].'</option>'; 
    intendChildren($row["children"], 1); 
} 

Anaxa 2013-07-17 23:38
Conny, att välja vart måsvingar ska sitta och hur man ska identera kod är en smaksak. Det finns inget standardsätt att skriva sånt på. Hur bra tyckte du annars jag löste uppgiften med att sortera dem? yakuza skrev på skype att man borde såhär: http://pastebin.com/DL7kkAEi
Men tar inte det längre tid att göra fler anrop till DB än att hantera en stor array i PHP?

yakuzaemme 2013-07-18 00:10
Posta hela din kod så vi kan se :)

Anaxa 2013-07-18 18:12
Jag gjort det :P Eller vad mer ville du ha?

Conny Westh 2013-07-18 20:55
Citat:
Ursprungligen postat av Anaxa (Inlägg 20474140)
Jag gjort det :P Eller vad mer ville du ha?
Det går inte att testköra koden, eftersom du saknar databasconnection, och testkod.

Gör en komplett Console app som går att testköra så kan du få mer hjälp. Annars måste jag bygga en helt egen app bara för att testköra detta .....

Du bör ju göra Category till en klass med metoder för add(), remove(), load()/fetchall(), save(), move(), delete()....

I klassen ska du ha en privat variabel som innehåller själva trädstrukturen, så det går att skapa fler instanser av klassen, om man nu vill göra det.

Du bör ha en helt egen klass som innehåller databasconnection och som man kan göra ett static anrop till för att få den eventuellt öppna Connection som finns till databasen. För varje tabell du har i databasen gör du (minst) en egen klass (ibland behövs fler klasser för en tabell om man har en komplex struktur). Connectionklassen kan då återanvändas mellan alla dessa tabellklasser, Connection är troligen samma för hela databasen (undantag finns).

PHP-kod:
// File: DBConnection.php
class DBConnection
{
    protected $activeConnection;

    static function getConnection()
    {
        /// Code goes here ....
    }
} 
PHP-kod:
// File: category.php
class Category
{
    protected $categories = array();

    // Initiate array of cateories on instance creation
    function __construct()
    {
        $categories = array();
    }
        
    // Destruct activity when instance dies 
    function __destruct()
    {
    }
        
    // Load all categories from datavbase to array in instance   
    function load()
    {
        $mainCategories = mysql_query("SELECT id, name FROM categories WHERE parent=0", getConnection());
        while($ds = mysql_fetch_assoc($mainCategories))
        {
            $categories[] = array
            (
               "Name" => $ds["name"],
               "Children" => GetChildren($ds["id"])
             );
        }
    }
    
    function GetChildren($parent)
    {
       $children = array();
       $childCats = mysql_query("SELECT id, name FROM categories WHERE parent='".$parent."'");
       while ($cat = mysql_fetch_array($childCats)) 
       { 
         $children[] = array
         (
           "Name" => $cat["name"],
           "Children" => GetChildren($cat["id"])
         );
       }
       return $children;
    }
 
    // Add one category    
    function add()
    {
    }
    
    // Delete one cateory and all sub categories
    function remove()
    {
    }
    
    // Move one category from one parent toi another
    function move()
    {
    }
    
    // Save all unsaved categories in memory to database
    function save()
    {
    }

    // Find category by name, and return ID    
    function find()
    {
    }
} 

PHP-kod:
// File: categoryTest.php
// Testcode goes here
class CategoryTest
{
    function __construct()
    {
        print "Test Starts now.\n"
        $this->testAdd();        
        $this->testMove();        
        $this->testRemove();        
        $this->testSave();        
        $this->testLoad();        
    }
    
    function testAdd()
    {
        print "Test of Add function.\n"
        
        $testCategories = new Category();
        
        $cat1 = $testCategories.add("Test1");
    }
    
    function testAdd()
    {
    }
    
    function testMove()
    {
    }
    
    function testRemove()
    {
    }
    
    function testSave()
    {
    }
    
    function testLoad()
    {
    }
    
    function __destruct()
    {
        print "Test is Done.\n"
    }
}

new categoryTest(); 

Anaxa 2013-07-18 22:58
Jag uppskattar att du tog dig tid att skriva det där men det kommer blir en högre laddningstid om man ska göra instanser av varje kategori. Använd gärna mysqli eller PDO och inte mysql_*** för den är typ gammal eller nåt har jag för mig. Jag förstår verkligen inte heller varje en kategori bör ha massa metoder som jag aldrig kommer använda.

Conny Westh 2013-07-19 05:10
Citat:
Ursprungligen postat av Anaxa (Inlägg 20474167)
Jag uppskattar att du tog dig tid att skriva det där men det kommer blir en högre laddningstid om man ska göra instanser av varje kategori. Använd gärna mysqli eller PDO och inte mysql_*** för den är typ gammal eller nåt har jag för mig. Jag förstår verkligen inte heller varje en kategori bör ha massa metoder som jag aldrig kommer använda.
Givetvis ska du använda PDO, när du kör OO-paradigmen. Det är dock din egen kod jag klistrat in med SQL-satserna.

Men du missar hela idén med att dela upp programmet i små funktioner. Det är skitsnack att du skulle få "längre laddtider", det kanske tar 0,00001 sekunder längre tid, tror du att en användare skulle märka skillnaden?

Den stora skillnaden blir när du ska utöka funktionaliteten i programmet, du får mindre buggar, för varje funktion är enkel att använda.

Om du inte vill "instanciera" så kan du göra alla funktionerna static. Men din Array måste du instanciera i vilket fall för du måste lagra den i en variabel och då har du redan instansierat arrayen. Så argumentet att det sinkar programmet är inte relevant. Men det underlättar programutvecklingen enormt mycket.

Du gör ju exempelvis add() redan när du laddar upp din Array idag, det är bara att du inte gjort det till en återanvändbar funktion, så om du vill lägga till en kategori så måste du lägga till den i databasen och sen ladda om hela arrayen, då tar det tid må jag säga. Eller hur har du tänkt att använda detta program?

Metoderna som jag föreslog är ju bara "standardmetoder" för att lägga till, ta bort och hämta data från kategori arrayen eller från databasen, det är i princip samma metoder du har på alla tabeller i databasen, sen kan t det finnas vissa tabeller man har fler metoder för men det bygger man ut efter behov. Bygger man det objektorienterat från början så blir det enklare att utöka och ändra allteftersom man jobbar med programmet.

Konsekvensen blir at programmet blir enklare att underhålla, det går snabbare att införa förändringar och det blir mindre buggar. Det är givetvis ingen garanti men det är i vart fall min och de flesta andra OO-förespråkares erfarenhet.

Conny Westh 2013-07-19 05:18
Citat:
Ursprungligen postat av Anaxa (Inlägg 20474078)
Jag löste det genom att lägga till en parameter till identeringsfunktionen. Tack för hjälp .

PHP-kod:
function intendChildren($children, $growth) {
                                        foreach($children as $row) {
                                            $intend = "";
                                            for($i=0;$i<$growth;$i++) {
                                                $intend .= "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";
                                            }
                                            echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">'.$intend.'|__'.$row["name"].'</option>';
                                            intendChildren($row["children"], ($growth+1));
                                        }
                                    }
                                
                                    foreach($ordered_categories as $row) {
                                        echo '<option '.((isset($_SESSION["last_parent_category"]) && $_SESSION["last_parent_category"] == $row["id"]) ? 'selected' : '').' value="'.$row["id"].'">|__'.$row["name"].'</option>';
                                        intendChildren($row["children"], 1);
                                    } 
Intend betyder "avse"...
...medan ...
Indent betyder "indrag"...

tec 2013-07-19 12:25
Kod:
$cats = get_stuff("SELECT * FROM categories ORDER BY parent_id ASC");
$lowest_level = $cats['0']['parent_id']; // hitta lägsta parent_id
$cat_arr = array();
foreach($cats as $ca){
  $cat_arr['rela'][$ca['parent_id']][] = $ca['id'];
  $cat_arr['data'][$ca['id']] = $ca;
}

echo '<select name="parent">'.traverse_stuff($cat_arr, $lowest_level, 0, 0).'</select>';

function traverse_stuff($cat_arr, $parent, $level, $select_id){
  $output = '';
    foreach($cat_arr['rela'][$parent] as $ca){
      $output .= '<option value="'.$ca.'" '.(($select_id == $ca) ? 'selected="selected"' : '').'>'.str_repeat('&nbsp;', $level).'|__'.$cat_arr['data'][$ca]['name'].'</option>';
      if(!isset($cat_arr['rela'][$ca])){continue;} // $ca har inga barn, gå vidare
      $output .= traverse_stuff($cat_arr, $ca, $level+1, $select_id);
    }
  return $output;
}
Bara ett databasanrop krävs, klarar oändligt med nivåer.


Alla tider är GMT +2. Klockan är nu 20:54.

Programvara från: vBulletin® Version 3.8.2
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Svensk översättning av: Anders Pettersson