우리는 많은 오픈 소스 소프트웨어의 무한 분류가 재귀 알고리즘을 사용한다는 것을 알고 있지만 재귀는 시간과 공간(메모리)을 낭비한다는 것을 알고 있습니다.
지난번에 저는 저만의 독창적인 무한 분류 스패닝 트리 방법을 공유했습니다. 열정적인 PHP 전문가 네티즌이 저에게 귀중한 제안을 해줬는데, 테스트해 본 결과 이 코드의 시간이 매우 짧다는 것을 알았습니다.
http://www.oschina.net/code/snippet_98719_11296, 다시 정리해보니 데이터베이스의 데이터를 조회한 결과 이미 키 값을 설정해 두었기 때문에 실제로는 보통 포맷된 메인 값을 에서 조회하는 편입니다. 모델의 키 값은 데이터의 형식에 해당하므로 루프 계층을 제거하여 이러한 데이터를 직접 사용할 수 있습니다. 코드도 매우 간결합니다.
- /**
- * 이 방법은 @Tonton에서 제공합니다
- * http://my.oschina.net/u/918697
- * @date 2012-12-12
- */
- function genTree5($items) {
- foreach ($items as $item )
- $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
- return isset($items[0]['son']) ? $items[0]['son'] : 배열();
- }
- /**
- * 데이터를 트리 구조로 포맷
- * @author Xuefen.Tong
- * @param array $items
- * @return array
- */
- function genTree9($items) {
- $tree = array(); //格式化好的树
- foreach ($items as $item)
- if (isset($items[$item['pid']]))
- $items[$item['pid' ]]['son'][] = &$items[$item['id']];
- else
- $tree[] = &$items[$item['id']];
- $tree를 반환합니다.
- }
- $items = array(
- 1 => array('id' => 1, 'pid' => 0, 'name' => '장시성'),
- 2 => array('id' => 2, 'pid' => 0, 'name' => '헤이룽장성'),
- 3 => array('id' => 3, 'pid' => 1, '이름' => '난창시'),
- 4 => array('id' => 4, 'pid' => 2, '이름' => '하얼빈시'),
- 5 => array('id' => 5, 'pid' => 2, 'name' => '직시시'),
- 6 => array('id' => 6, 'pid' => 4, 'name' => '샹팡구'),
- 7 => array('id' => 7 , 'pid' => 4, '이름' => '난강구'),
- 8 => array('id' => 8, 'pid' => 6, '이름' = > ; '헥싱로드'),
- 9 => array('id' => 9, 'pid' => 7, 'name' => 'Xidazhi Street'),
- 10 => ; array('id' => 10, 'pid' => 8, 'name' => '동북임업대학'),
- 11 => array('id' => 11, ' pid' => 9, '이름' => '하얼빈공업대학'),
- 12 => array('id' => 12, 'pid' => 8, '이름' = > '하얼빈 사범대학교'),
- 13 => array('id' => 13, 'pid' => 1, 'name' => '간저우시'),
- 14 => array('id' => 14, 'pid' => 13, 'name' => '간군'),
- 15 => array('id' => 15, 'pid' => 13, '이름' => '유두현'),
- 16 => array('id' => 16, 'pid' => 14, '이름' => ; '마오뎬 타운'),
- 17 => array('id' => 17, 'pid' => 14, 'name' => '다탄 타운십'),
- 18 => ; array('id' => 18, 'pid' => 16, 'name' => '이위안 마을'),
- 19 => array('id' = > 19, 'pid ' => 16, '이름' => '상바마을'),
- );
- echo "
";
- print_r(genTree5($items ));
- print_r (genTree9($items));
-
- //후자의 출력 형식은 전자와 유사하지만 배열 키 값이 다르지만 데이터 구조에는 영향을 미치지 않습니다
- /*
- 배열
- (
- [0] => 배열
- (
- [id] => 1
- [pid] => 0
- [이름] => ; 장시성
- [son] => 배열
- (
- [0] => 배열
- (
- [id] => 3
- [pid] => 1
- [이름] => 난창시
- )
-
- [1] => 배열
- (
- [id] => 13
- [pid] => 1
- [이름] => 간저우시
- [아들] => 배열
- (
- [0] => 배열
- (
- [id] => 14
- [pid] => 13
- [이름] => 간현
- [아들] => 배열
- (
- [0] => 배열
- [id] => 16
- [pid] => 14
- [name] => 마오뎬 마을
- [son] => 배열
- (
- [0 ] => 배열
- (
- [id] => 18
- [pid] => 16
- [name] => 이위안 마을
- )
-
- [1] =>
- (
- [id] => 19
- [pid] => 16
- [name] => 상바마을
- )
-
- )
-
- )
-
- [1] => 배열
- (
- [id] => 17
- [pid] => 14
- [이름] => 대천향
- )
-
- )
-
- )
-
- [1] => 배열
- (
- [id] = >15
- [pid] =>13
- [이름] => 유두군
- )
-
- )
-
- )
-
- )
-
- [1] => 배열
- (
- [id] => 2
- [pid] => 0
- [이름] = > 흑룡강성
- [son] => 배열
- (
- [0] => 배열
- (
- [id] => 4
- [pid] = > ; 2
- [이름] => 하얼빈
- [아들] => 배열
- (
- [0] => 배열
- (
- [id] => 6
- [pid] => 4
- [이름] => 샹팡구
- [아들] => > (
- [id] => 8
- [pid] => ; 6
- [이름] => 헥싱 로드
- [son] => 배열
- (
- [0] => 배열
- (
- [id] => 10
- [pid] => )
-
- [1] => 배열
- (
- [id] => 하얼빈 사범대학
- )
-
- )
-
- )
-
- )
-
- )
-
- [1] => 배열
- (
- [id] => 7
- [pid ] => 4
- [이름] => 난강구
- [son] => [0] => 배열
- (
- [id] => 9
- [pid] = > 7
- [이름] => 서쪽 Dazhi 거리
- [son] => 배열
- (
- [0] => 배열
- (
- [id] = > 11
- [pid] => 9
- [이름] => ;
- 하얼빈공업대학
- )
-
- )
-
- )
-
- )
-
- )
-
- )
-
- [1] => 배열
- (
- [id] => ; 5
- [pid] =>[이름] => 계시
- )
-
- )
-
- )
- )*/
-
코드 복사
|