재귀 함수가 어떻게 단순 데이터베이스 결과로부터 다차원 배열을 구축할 수 있습니까?

재귀 함수를 사용하여 데이터베이스 결과에서 다차원 배열 생성

페이지나 카테고리와 같은 계층적 데이터를 나타내는 중첩 배열을 생성하려면 재귀 함수 채용되는 경우가 많습니다. 목표는 데이터베이스 레코드의 평면 배열을 가져와 이를 부모-자식 관계를 반영하는 구조화된 배열로 변환하는 것입니다.

트리 구축을 위한 재귀 함수

다음은 buildTree 함수는 다음 작업을 수행합니다.

def buildTree(elements, parentId=0):
    branch = []
    for element in elements:
        if element['parent_id'] == parentId:
            children = buildTree(elements, element['id'])
            if children:
                element['children'] = children
            branch.append(element)
    return branch

방법 작동

1. 분기 초기화: 지정된 상위 ID에 대해 하위 요소를 보관할 빈 분기 목록을 만듭니다.
2. 요소 반복 : 플랫의 모든 요소를 ​​반복합니다. array.
3. 하위 항목 식별: 요소의 parent_id가 현재 상위 ID와 일치하면 해당 요소는 브랜치의 하위입니다.
4. 자식에 대한 반복: 식별된 자식에 대해 함수를 재귀적으로 호출하여 해당 자식을 찾습니다. 하위 하위.
5. 분기에 추가: 하위 요소와 하위 하위(있는 경우)를 분기 목록에 추가합니다.
6. 분기 반환: 모든 하위 항목이 처리되면 채워진 분기를 반환합니다. list.

사용 예

데이터베이스 레코드를 계층 트리로 처리하려면 다음을 사용하세요.

tree = buildTree(database_result)

트리 변수는 이제 페이지 또는 카테고리의 계층 구조를 나타내는 중첩 배열이 포함됩니다.

위 내용은 재귀 함수가 어떻게 단순 데이터베이스 결과로부터 다차원 배열을 구축할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!