Эффективные индексы разделов: управление и производительность

Как реализовать простую иерархию с помощью смежных списков (Adjacency List)?

Каждый раздел хранит ссылку на родителя через поле parent_id. Это самый наглядный способ.

CREATE TABLE sections (
  id INT AUTO_INCREMENT PRIMARY KEY,
  parent_id INT DEFAULT NULL,
  title VARCHAR(255),
  sort_order INT DEFAULT 0,
  FOREIGN KEY (parent_id) REFERENCES sections(id)
);
  

Для получения всех подразделов используется рекурсивный запрос или рекурсия в PHP.

function getTree($parentId = null) {
    global $db;
    $stmt = $db->prepare("SELECT * FROM sections WHERE parent_id " . ($parentId === null ? "IS NULL" : "= ?") . " ORDER BY sort_order");
    if ($parentId !== null) $stmt->execute([$parentId]);
    else $stmt->execute();
    $children = $stmt->fetchAll();
    foreach ($children as &$child) {
        $child['children'] = getTree($child['id']);
    }
    return $children;
}
// Вызов: $tree = getTree();
  

Используется для небольших деревьев, где простота важнее скорости.

Как получить путь к разделу без рекурсивных операций через материализованный путь (Materialized Path)?

В поле path хранится строка вида '1/5/12', где числа – ID предков. Для поиска всех потомков применяется условие LIKE.

CREATE TABLE sections (
  id INT AUTO_INCREMENT PRIMARY KEY,
  path VARCHAR(255) NOT NULL DEFAULT '',
  title VARCHAR(255)
);
// Вставка дочернего раздела
$parentPath = '1/5';
$childPath = $parentPath . '/' . $newId;
$db->exec("INSERT INTO sections (title, path) VALUES ('Подраздел', '$childPath')");
// Получение всех потомков раздела с id=5
$stmt = $db->prepare("SELECT * FROM sections WHERE path LIKE ? OR path = ?");
$stmt->execute(['1/5/%', '1/5']);
$descendants = $stmt->fetchAll();
  

Подходит для систем, где дерево редко изменяется, а чтение часто.

Как задать порядок разделов одного уровня через числовой индекс?

Поле sort_order (или position) определяет порядок среди одноуровневых разделов. Это простейшая форма индексации.

CREATE TABLE sections (
  id INT AUTO_INCREMENT PRIMARY KEY,
  parent_id INT DEFAULT NULL,
  title VARCHAR(255),
  sort_order INT DEFAULT 0
);
// Получение разделов с сортировкой
$stmt = $db->query("SELECT * FROM sections WHERE parent_id IS NULL ORDER BY sort_order, id");
  

Вариант для плоских списков или когда иерархия не глубокая.

Как ускорить доступ к данным раздела по ID с помощью PHP-массива?

Избранные данные всех разделов загружаются в ассоциативный массив, где ключ – ID раздела.

$sections = $db->query("SELECT id, parent_id, title FROM sections")->fetchAll(PDO::FETCH_ASSOC);
$indexed = [];
foreach ($sections as $row) {
    $indexed[$row['id']] = $row;
}
// Теперь быстрый доступ по ID
$section = $indexed[42] ?? null;
  

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

$childrenIndex = [];
foreach ($sections as $row) {
    $childrenIndex[$row['parent_id']][] = $row['id'];
}
function buildTree($parentId = null) {
    global $indexed, $childrenIndex;
    $result = [];
    if (isset($childrenIndex[$parentId])) {
        foreach ($childrenIndex[$parentId] as $id) {
            $node = $indexed[$id];
            $node['children'] = buildTree($id);
            $result[] = $node;
        }
    }
    return $result;
}
  

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