54 lines
2.1 KiB
PHP
54 lines
2.1 KiB
PHP
<?php
|
|
/**
|
|
* Copyright since 2007 PrestaShop SA and Contributors
|
|
* PrestaShop is an International Registered Trademark & Property of PrestaShop SA
|
|
*
|
|
* NOTICE OF LICENSE
|
|
*
|
|
* This source file is subject to the Open Software License (OSL 3.0)
|
|
* that is bundled with this package in the file LICENSE.md.
|
|
* It is also available through the world-wide-web at this URL:
|
|
* https://opensource.org/licenses/OSL-3.0
|
|
* If you did not receive a copy of the license and are unable to
|
|
* obtain it through the world-wide-web, please send an email
|
|
* to license@prestashop.com so we can send you a copy immediately.
|
|
*
|
|
* DISCLAIMER
|
|
*
|
|
* Do not edit or add to this file if you wish to upgrade PrestaShop to newer
|
|
* versions in the future. If you wish to customize PrestaShop for your
|
|
* needs please refer to https://devdocs.prestashop.com/ for more information.
|
|
*
|
|
* @author PrestaShop SA and Contributors <contact@prestashop.com>
|
|
* @copyright Since 2007 PrestaShop SA and Contributors
|
|
* @license https://opensource.org/licenses/OSL-3.0 Open Software License (OSL 3.0)
|
|
*/
|
|
|
|
function generate_ntree()
|
|
{
|
|
$categories = Db::getInstance()->executeS('SELECT id_category, id_parent FROM '._DB_PREFIX_.'category ORDER BY id_parent ASC, position ASC');
|
|
$categoriesArray = array();
|
|
if (is_array($categories)) {
|
|
foreach ($categories as $category) {
|
|
$categoriesArray[(int)$category['id_parent']]['subcategories'][(int)$category['id_category']] = 1;
|
|
}
|
|
}
|
|
$n = 1;
|
|
generate_ntree_subTree($categoriesArray, 1, $n);
|
|
}
|
|
|
|
function generate_ntree_subTree(&$categories, $id_category, &$n)
|
|
{
|
|
$left = (int)$n++;
|
|
if (isset($categories[(int)$id_category]['subcategories'])) {
|
|
foreach (array_keys($categories[(int)$id_category]['subcategories']) as $id_subcategory) {
|
|
generate_ntree_subTree($categories, (int)$id_subcategory, $n);
|
|
}
|
|
}
|
|
$right = (int)$n++;
|
|
|
|
Db::getInstance()->execute('UPDATE '._DB_PREFIX_.'category
|
|
SET nleft = '.(int)$left.', nright = '.(int)$right.'
|
|
WHERE id_category = '.(int)$id_category.' LIMIT 1');
|
|
}
|