Cześć,

czy ktoś kiedyś spotkał się z problemem generowania i poruszania się po zagnieżdżonym drzewie kodów CPV?

Kody CPV (Wspólny Słownik Zamówień) to taka ogólnie stosowana lista branż.

Kody CPV są tutaj: https://kody.uzp.gov.pl/ CPV->widok drzewiasty

Jak wyświetlić takie drzewo mając tylko listę kodów CPV w bazie MySQL, którego postać określa zagnieżdżenie tak, że:

- dwie pierwsze cyfry określają działy: XX000000-Y,
- trzy pierwsze cyfry określają grupy: XXX00000-Y,
- cztery pierwsze cyfry określają klasy: XXXX0000-Y,
- pięć pierwszych cyfr określa kategorie: XXXXX000-Y.

Próbuje to ogarnąć, ale ilość zapętleń i zapytań do bazy danych (przy tworzeniu tablicy z zagnieżdzonymi kodami) jest tak dużo, że skrypt zamula ekstremalnie.
Jak podejść do tematu? Nie chodzi mi o gotowe rozwiązanie ale o pomysł, może istnieją jakieś algorytmy do obsługi tego sposoby prezentowania danych?

Ile w sumie jest wszystkich kodow?

9454 i 6 zagnieżdzeń

No to teraz pytanie jak chcesz generowac to drzewo. Czy cale od razu czy ajaxem dociagac dane w miare rozwijania.
Jak cale od razu, to wczytaj normalnie do php wszystkie kody a potem w php sobie przygotuj strukture drzewiasta.

Jak doczytywac AJAXem to juz w ogole zadna filizofia

problem mam właśnie z przygotowaniem struktury drzewiastej. Na różne sposoby kombinuje i im więcej zagnieżdżeń tym bardziej muli.

No ci przeciez napisalem: nie masz robic tysiaca zapytan do bazy, tylko jednym zapytaniem pobrac wszystkie kody i w php ladnie to przerobic. JEDNO zapytanie do bazy PO WSZYSTKO

[PHP] pobierz, plaintext 
	 public function list_subcpv_array($array, $cpv){
		 $countzero = substr_count(substr($cpv, -8, 8), '0');
		 $cpv = explode("-", $cpv);
		 $countrealcode = 8 - $countzero;
		 $realcode = substr($cpv[0], 0, $countrealcode);
		 $subcountzero = $countzero - 1;
		$pattern = "'^{$realcode}[1-9]{1}[0]{{$subcountzero}}[\-]{1}[1-9]{1}'";
		$tree = preg_grep ($pattern, $this->array_column($array, 'cpv'));
 
			foreach( $tree as $k=>$v ) {
				$trees[$k][title] = $array[$k][PL];
				$trees[$k][cpv] = $array[$k][cpv];
				$trees[$k][child] = $this->list_subcpv_array($array,$array[$k][cpv]);
				}
 
	 return $trees;
	 }
[PHP] pobierz, plaintext 

Napisałem taki kod tworzący tablicę o strukturze drzewa. Podaje się array, który ma w sobie wszystkie rekordy pobrane z bazy mysql oraz kod cpv który ma być rodzicem. Przy CPV który jest najbardziej ogólny trochę zamula. Mógłbym prosić o sugestię jak przyśpieszyć ten skrypt?

Co to robi
$this->array_column($array, 'cpv')
?
Czemu nie phpopwe array_column i czemu w ogole przekazujesz wielowymiarowa tablice? Czemu nie plaska tablice z samymi kodami pcv. Z tego co widze to tutaj do wyliczen nic wiecej ci nie jest potrzebne. A teraz odpalasz bez sensu array_column tyle razy ile masz rekordow. Masz 9tys rekordow to odpalasz to 9tysiecy razy...

Rowniez pattern sprawdzasz za kazdym razem na calej tablicy. A po co masz sprawdzac cos co juz dawno zostalo uzyte? Tylko generujesz pelna mase niepotrzebnych sprawdzan

mam starą wersję PHP więc dodałem taki zamiennik tej funkcji:

[PHP] pobierz, plaintext 
  function array_column(array $input, $columnKey, $indexKey = null) {
        $array = array();
        foreach ($input as $value) {
            if ( !array_key_exists($columnKey, $value)) {
                trigger_error("Key \"$columnKey\" does not exist in array");
                return false;
            }
            if (is_null($indexKey)) {
                $array[] = $value[$columnKey];
            }
            else {
                if ( !array_key_exists($indexKey, $value)) {
                    trigger_error("Key \"$indexKey\" does not exist in array");
                    return false;
                }
                if ( ! is_scalar($value[$indexKey])) {
                    trigger_error("Key \"$indexKey\" does not contain scalar value");
                    return false;
                }
                $array[$value[$indexKey]] = $value[$columnKey];
            }
        }
        return $array;
    }
[PHP] pobierz, plaintext 

Przeszukuje tym wielowymiarowe tablice, zeby znalezc miejsce gdzie umiescic kolejne głębsze tablice . A jak zrobić płaską tablice i operować na zagłębieniach: wyświetlać wszystkie, tylko dzieci itd? Można bez tablic wielowymiarowych? Na początku pytałem się o jakiś pomysł na algorytm.

Wez odpal ten $this->array_column tylko raz przed wszystkim i do funkcji przekazuj cale $array oraz splaszczone $array - chodzi o to bys nie odpalal 9tys razy tej koszmarnej funkcji. Bez sensu robota

Oraz nie generuj bez sensu bledow

$trees[$k][title] = $array[$k][PL];
zamien na
$trees[$k]['title'] = $array[$k]['PL'];

Analogicznie reszta.

I az boje sie zapytac: na jakiej w takim razie wersji php teraz pracujesz?

zmieniłem według sugestii i faktycznie znacznie przyśpieszyło, dzięki. Wersja php 5.2

I jeszcze by przyspieszylo jakbys preg_grep lecial tylko po nie uzytych jeszcze elementach a nie po wszystkich jak teraz. Bo zakladam ze tego jeszcze nie poprawiles

dodałem unset($array_flat[$k]);

[PHP] pobierz, plaintext 
	 public function list_subcpv_array($array, $cpv, $array_flat){
		 $countzero = substr_count(substr($cpv, -8, 8), '0');
		 $cpv = explode("-", $cpv);
		 $countrealcode = 8 - $countzero;
		 $realcode = substr($cpv[0], 0, $countrealcode);
		 $subcountzero = $countzero - 1;
		$pattern = "'^{$realcode}[1-9]{1}[0]{{$subcountzero}}[\-]{1}[1-9]{1}'";
		$tree = preg_grep ($pattern, $array_flat);
			foreach( $tree as $k=>$v ) {
				$trees[$k]['title'] = $array[$k]['PL'];
				$trees[$k]['cpv'] = $array[$k]['cpv'];
				$trees[$k]['child'] = $this->list_subcpv_array($array,$array[$k]['cpv'],$array_flat);
				unset($array_flat[$k]);
				}
	 return $trees;
	 }
[PHP] pobierz, plaintext 

Tablica to nie obiekt. Robiac zmiany w tablicy w funkcji, zmiany nie sa widoczne poza funkcja a co z kolei za bardzo nic nie poprawia w tym co masz. Musisz przekazac te tablice jako referencja

public function list_subcpv_array($array, $cpv, &$array_flat){

cenna rada, dzięki