단 하나의 데이터베이스 패스로 PHP/MySQL에서 계층적 범주 데이터를 검색하는 방법은 무엇입니까?

PHP/MySQL의 카테고리 계층

PHP/MySQL에서는 다음을 사용하여 카테고리와 하위 카테고리를 계층 구조로 저장하는 것이 매우 효율적입니다. 인접 목록 모델. 이 계층적 데이터를 효과적으로 검색하기 위해 단 한 번의 데이터베이스 패스만 필요한 접근 방식을 사용할 수 있습니다.

원패스 데이터 검색 알고리즘

$refs 배열을 생성하고 제공된 답변에 제시된 것과 유사한 $list 배열.

<code class="php">$refs = [];
$list = [];

$sql = "SELECT category_id, parent_id, name FROM categories ORDER BY name";

$result = $pdo->query($sql);

foreach ($result as $row) {
    $ref = &$refs[$row['category_id']];

    $ref['parent_id'] = $row['parent_id'];
    $ref['name'] = $row['name'];

    if ($row['parent_id'] == 0) {
        $list[$row['category_id']] = &$ref;
    } else {
        $refs[$row['parent_id']]['children'][$row['category_id']] = &$ref;
    }
}</code>

이 알고리즘은 계층적 데이터 구조를 효율적으로 구축합니다. $refs 배열은 모든 범주에 대한 참조를 포함하고 $list 배열은 최상위 범주(부모가 없는 범주)에 대한 참조를 포함합니다.

재귀 목록 생성

계층 구조를 HTML 목록으로 출력하려면 다음과 같은 재귀 함수를 활용할 수 있습니다.

<code class="php">function toUL(array $array)
{
    $html = '<ul>';

    foreach ($array as $value) {
        $html .= '<li>' . $value['name'];
        if (!empty($value['children'])) {
            $html .= toUL($value['children']);
        }
        $html .= '</li>';
    }

    $html .= '</ul>';

    return $html;
}</code>

이 함수는 HTML 목록을 재귀적으로 구축하여 데이터베이스에서 얻은 계층 데이터를 효율적으로 표현합니다.

위 내용은 단 하나의 데이터베이스 패스로 PHP/MySQL에서 계층적 범주 데이터를 검색하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!