Nested Sets библиотека

использую в многих проектах, правда переделанную и с другим драйвером базы данных. все работает отлично

vavenko добавил 14.09.2011 в 11:09

покажите свой MoveAll

То есть то что я показал должно работать? :)

Может там надо как то переструктурировать после МувОл() еще одним запросом?

Вообще мне как то эта избыточность не нравиться очень, id-parent_id ну будет лучше, если дерево генериться только в админке (допустим под каждый модуль своя база т. е. категории, магазин, а дети категорий, соответственно в отдельных базах лежат и так же parent_id у них равен id у базы категорий) и при выводе карты сайта.

Если глубина не больше 4, ну край, 5 уровней, а категорий в базе не больше 1000 (вообще не больше 100 по идее) есть ли смысл в nested sets?

ze6ra добавил 14.09.2011 в 11:14

Весь метод редактирования статьи (со всей его кривизной):

function edit(){

		if (!$this->_auth->access('edit_category')) $this->no_access();

		$table = $this->param(0);

		$id = $this->param(1);

		

		if (($table != '' and !is_numeric($table)) and ($id != '' and is_numeric($id))) {

			$row = $this->_model->get_row($table, $table . "_id=" . sql($id));

			

			require_once(DIR_FW . 'libs' . DS . 'dbtree.php');

			$this->_dbtree = new dbtree($table, $table, $this->_model);

			$tree = $this->_dbtree->Full('');

			$parent_info = $this->_dbtree->GetParentInfo($id);

			

			#Array to edit

			$insert = $row;

			$insert[$table . '_url'] = post(urldecode($table . '_url'));

			$insert[$table . '_title'] = post($table . '_title');

			$insert[$table . '_seo_title'] = post($table . '_seo_title');

			$insert[$table . '_content'] = post($table . '_content');

			$insert[$table . '_description'] = post($table . '_description');

			$insert[$table . '_seo_description'] = post($table . '_seo_description');

			

			$msg_error = "";

			if (post($table . '_title') != "" or post($table . '_url') != "")

			{

				if (trim(post($table . '_title')) == "") 

					$msg_error .= "Не введено название.<br />";

				if (trim(post($table . '_url')) == "" or "" != $this->_model->get_result($table, $table . "_url", $table . "_url=" . sql(post('url')) . " AND " . $table . "_id!=" . sql($id, 'num'))) 

					$msg_error .= "Не введен url статьи или этот url уже занят.<br />";

				

				if ($msg_error == "")

				{

					if($msg_error == "" and $parent_info[$table . "_id"] != post($table . '_parent_id'))

						//echo "Parent has changed!";

						$this->_dbtree->MoveAll($id, post($table . '_parent_id'), '');

					

					//echo($parent_info[$table . "_id"]);

					//p($_POST);

					$this->_model->edit_structure_row($table, $insert, $id);

					redirect("admin/structure/" . $table);

				}

			}

			$this->_view->load_page("edit/categories");

			$this->_common();

			$this->_view->setvar("msg_error", isset($msg_error) ? $msg_error : "");

			$this->_view->setvar("item", $row);

			

			#Categories tree generation

			if (!empty($this->_dbtree->ERRORS_MES)) { 

				echo 'DB Tree Error!<pre>';

				print_r($this->_dbtree->ERRORS_MES);

				if (!empty($this->_dbtree->ERRORS)) {

					print_r($this->_dbtree->ERRORS);

				}

				echo '</pre>';

				exit;

			} else {

				while ($structure_tree = $this->_dbtree->NextRow()) {

					$structure_tree['spacer'] = str_repeat('&nbsp;&nbsp;&nbsp;', 1 * $structure_tree[$table . '_level']);

					$sections[] = $structure_tree;

					$this->_view->clean("selected");

					if ($structure_tree[$table . '_id'] == $parent_info[$table . '_id']) {$this->_view->parse("selected");}

					if ($structure_tree[$table . '_id'] != $id) {

						$this->_view->setvar("block", $structure_tree);

						$this->_view->parse($table . "_structure");

					}

				}

			}

			$this->_view->setvar("pid", $parent_info[$table . '_id']);

			$this->_view->render();	

какой способ хранения деревьев использовать - не зависит от глубины вложенности.

разные способы хороши для разных задач:

поэтому хранить структуру сайта, которую иногда редактирует админ в нестед сетс хорошо, а структуру форума где ветки создают пользователи - плохо.

пс. покажите метод MoveAll вместо редактирования статьи

function MoveAll($ID, $newParentId, $condition = '') {

        $node_info = $this->GetNodeInfo($ID);

        if (FALSE === $node_info) {

            return FALSE;

        }

        list($leftId, $rightId, $level) = $node_info;

        $node_info = $this->GetNodeInfo($newParentId);

        if (FALSE === $node_info) {

            return FALSE;

        }

        list($leftIdP, $rightIdP, $levelP) = $node_info;

        if ($ID == $newParentId || $leftId == $leftIdP || ($leftIdP >= $leftId && $leftIdP <= $rightId) || ($level == $levelP+1 && $leftId > $leftIdP && $rightId < $rightIdP)) {

            $this->ERRORS_MES[] = extension_loaded('gettext') ? _('cant_move_tree') : 'cant_move_tree';

            return FALSE;

        }

        if (!empty($condition)) {

            $condition = $this->_PrepareCondition($condition);

        }

        if ($leftIdP < $leftId && $rightIdP > $rightId && $levelP < $level - 1) {

            $sql = 'UPDATE ' . $this->table . ' SET '

            . $this->table_level . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_level.sprintf('%+d', -($level-1)+$levelP) . ' ELSE ' . $this->table_level . ' END, '

            . $this->table_right . ' = CASE WHEN ' . $this->table_right . ' BETWEEN ' . ($rightId+1) . ' AND ' . ($rightIdP-1) . ' THEN ' . $this->table_right . '-' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_right . '+' . ((($rightIdP-$rightId-$level+$levelP)/2)*2+$level-$levelP-1) . ' ELSE ' . $this->table_right . ' END, '

            . $this->table_left . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . ($rightId+1) . ' AND ' . ($rightIdP-1) . ' THEN ' . $this->table_left . '-' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_left . '+' . ((($rightIdP-$rightId-$level+$levelP)/2)*2+$level-$levelP-1) . ' ELSE ' . $this->table_left . ' END '

            . 'WHERE ' . $this->table_left . ' BETWEEN ' . ($leftIdP+1) . ' AND ' . ($rightIdP-1);

        } elseif ($leftIdP < $leftId) {

            $sql = 'UPDATE ' . $this->table . ' SET '

            . $this->table_level . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_level.sprintf('%+d', -($level-1)+$levelP) . ' ELSE ' . $this->table_level . ' END, '

            . $this->table_left . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . $rightIdP . ' AND ' . ($leftId-1) . ' THEN ' . $this->table_left . '+' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_left . '-' . ($leftId-$rightIdP) . ' ELSE ' . $this->table_left . ' END, '

            . $this->table_right . ' = CASE WHEN ' . $this->table_right . ' BETWEEN ' . $rightIdP . ' AND ' . $leftId . ' THEN ' . $this->table_right . '+' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_right . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_right . '-' . ($leftId-$rightIdP) . ' ELSE ' . $this->table_right . ' END '

            . 'WHERE (' . $this->table_left . ' BETWEEN ' . $leftIdP . ' AND ' . $rightId. ' '

            . 'OR ' . $this->table_right . ' BETWEEN ' . $leftIdP . ' AND ' . $rightId . ')';

        } else {

            $sql = 'UPDATE ' . $this->table . ' SET '

            . $this->table_level . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_level.sprintf('%+d', -($level-1)+$levelP) . ' ELSE ' . $this->table_level . ' END, '

            . $this->table_left . ' = CASE WHEN ' . $this->table_left . ' BETWEEN ' . $rightId . ' AND ' . $rightIdP . ' THEN ' . $this->table_left . '-' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_left . '+' . ($rightIdP-1-$rightId) . ' ELSE ' . $this->table_left . ' END, '

            . $this->table_right . ' = CASE WHEN ' . $this->table_right . ' BETWEEN ' . ($rightId+1) . ' AND ' . ($rightIdP-1) . ' THEN ' . $this->table_right . '-' . ($rightId-$leftId+1) . ' '

            . 'WHEN ' . $this->table_right . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->table_right . '+' . ($rightIdP-1-$rightId) . ' ELSE ' . $this->table_right . ' END '

            . 'WHERE (' . $this->table_left . ' BETWEEN ' . $leftId . ' AND ' . $rightIdP . ' '

            . 'OR ' . $this->table_right . ' BETWEEN ' . $leftId . ' AND ' . $rightIdP . ')';

        }

        $sql .= $condition;

        $this->db->StartTrans();

        $res = $this->db->Execute($sql);

        if (FALSE === $res) {

            $this->ERRORS[] = array(2, 'SQL query error.', __FILE__ . '::' . __CLASS__ . '::' . __FUNCTION__ . '::' . __LINE__, 'SQL QUERY: ' . $sql, 'SQL ERROR: ' . $this->db->ErrorMsg());

            $this->ERRORS_MES[] = extension_loaded('gettext') ? _('internal_error') : 'internal_error';

            $this->db->FailTrans();

            return FALSE;

        }

        $this->db->CompleteTrans();

        return TRUE;

    }

проверьте параметры, которые передаете в метод MoveAll и так же проверьте целостность вашего дерева:

http://webscript.ru/stories/04/09/01/8197045 (раздел УПРАВЛЕНИЕ ДЕРЕВОМ КАТАЛОГОВ)

Спасибо, покопаю в этом направлении. Потом по результату отпишусь в каком месте был балбесом :)

давно пришёл к личному заключению, что для NS/AL/MP в качестве библиотечного кода больше всего подходят хранимки с динамическим SQL-ем, сейчас только так и делаю. (производительность, не смотря на динамику, всё-равно больше, как мне показалось, и без этих лишних библиотек, а отдельное полноценное решение в своём слое доступа данных)

Вроде работать все правильно начало, балбесом был в этом месте именно, которое и показал вначале:

if ($msg_error == "")

{if($msg_error == "" and $parent_info[$table . "_id"] != post($table . '_parent_id'))

$this->_dbtree->MoveAll($id, post($table . '_parent_id'), '');



$this->_model->edit_structure_row($table, $insert, $id);

redirect("admin/structure/" . $table);

}

Так как NS чувствительны к данным положения нода, а редактирование узла у меня после смены его места, понятно что именно данные положения нода (лефт, райт, левел) брались из старого положения нода (остатки грубого перемещения от старой системы id-pid остались, а переменная с новым pid проверялась ниже этого кода и была забыта).

if($msg_error == "" and $parent_info[$table . "_id"] != post($table . '_parent_id')) 

				{

					//echo "Parent has changed! " . $parent_info[$table . "_id"] . "=>" . post($table . '_parent_id');

					$this->_model->edit_structure_row($table, $insert, $id);

					$this->_dbtree->MoveAll($id, post($table . '_parent_id'), '');

					redirect("admin/structure/" . $table);

				} 

				elseif($msg_error == "" and $parent_info[$table . "_id"] == post($table . '_parent_id')) 

				{

					$this->_model->edit_structure_row($table, $insert, $id);

					redirect("admin/structure/" . $table);	

				}