밀

MySQL 자기참조 순환계층형 쿼리

· 2011-12-08 (목) 11:28:38 · 11767 · 6
CREATE TABLE t_hierarchy (
        id int(10) unsigned NOT NULL AUTO_INCREMENT,
        parent int(10) unsigned NOT NULL,
        PRIMARY KEY (id),
        KEY ix_hierarchy_parent (parent, id)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

DELIMITER $$
CREATE PROCEDURE prc_fill_hierarchy (level INT, fill INT)
BEGIN
        DECLARE _level INT;
        DECLARE _fill INT;
        INSERT
        INTO    t_hierarchy (id, parent)
        VALUES  (1, 0);
        SET _fill = 0;
        WHILE _fill < fill DO
                INSERT
                INTO    t_hierarchy (parent)
                VALUES  (1);
                SET _fill = _fill + 1;
        END WHILE;
        SET _fill = 1;
        SET _level = 0;
        WHILE _level < level DO
                INSERT
                INTO    t_hierarchy (parent)
                SELECT  hn.id
                FROM    t_hierarchy ho, t_hierarchy hn
                WHERE   ho.parent = 1
                        AND hn.id > _fill;
                SET _level = _level + 1;
                SET _fill = _fill + POWER(fill, _level);
        END WHILE;
END
$$
DELIMITER ;

DROP FUNCTION IF EXISTS hierarchy_connect_by_parent_eq_prior_id;

DELIMITER $$

CREATE FUNCTION hierarchy_connect_by_parent_eq_prior_id(value INT) RETURNS INT
NOT DETERMINISTIC
READS SQL DATA
BEGIN
        DECLARE _id INT;
        DECLARE _parent INT;
        DECLARE _next INT;
        DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL;

        SET _parent = @id;
        SET _id = -1;

        IF @id IS NULL THEN
                RETURN NULL;
        END IF;

        LOOP
                SELECT  MIN(id)
                INTO    @id
                FROM    t_hierarchy
                WHERE   parent = _parent
                        AND id > _id;
                IF @id IS NOT NULL OR _parent = @start_with THEN
                        SET @level = @level + 1;
                        RETURN @id;
                END IF;
                SET @level := @level - 1;
                SELECT  id, parent
                INTO    _id, _parent
                FROM    t_hierarchy
                WHERE   id = _parent;
        END LOOP;
END
$$

DELIMITER ;

START TRANSACTION;
CALL prc_fill_hierarchy(6, 5);
COMMIT;

SELECT  @r AS _id,
         (
         SELECT  @r := parent
         FROM    t_hierarchy
         WHERE   id = _id
         ) AS parent,
         @l := @l + 1 AS lvl
 FROM    (
         SELECT  @r := 1218,
                 @l := 0,
                 @cl := 0
         ) vars,
         t_hierarchy h
WHERE    @r <> 0

mysql 책 사서 봐야겠습니다...ㅠㅠ
이거 명확하게 설명해주실 분... ;ㅅ;

|

댓글 6개

오~ 지도 책봐야 겠음다 ㅠ
2011-12-10 (토) 13:14:23
이런 거는 그림을 보게는 좋죠.
2011-12-13 (화) 08:20:43
그냥 데이터베이스 레코드를 트리구조로 저장하고 출력하고 하는거 같네요..
그걸 재귀함수로 만든거겠죠..

데이터 양이 많지 않다면..
그냥 다 불러들여서 PHP에서 하는게 훨씬 효율적일 겁니다.

전 이런구조는 메뉴나 카테고리에 쓰기때문에..
그냥 다 불러서 PHP에서 정렬하는게 훨씬 효율적이더라구요..
어차피 모든 레코드는 다 불러 들여야 할 상황이니..

데이터 양이 많고..
그중에 일부분만 불러내야 한다면 좀 틀리겠네요..
오라클에서 START WITH~ CONNECT BY PRIOR~ 라는 유용한 함수가 있다길래 mysql에서는 가능할까 해서 검색해봐서 나온 결과인데요. 조직도에서 사용해보려고 했는데... 어렵네요 ㅠㅠ
네 해당 페이지 내용 맞습니다..ㅠㅠ
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,188건
+
제목 글쓴이 날짜 조회
11-12-23 조회 3,926
11-12-23 조회 2,747
11-12-23 조회 4,640
11-12-23 조회 4,148
11-12-23 조회 2,636
11-12-23 조회 7,938
11-12-22 조회 2,946
11-12-22 조회 3,684
11-12-22 조회 3,414
11-12-22 조회 3,194
11-12-22 조회 3,454
11-12-21 조회 3,332
11-12-21 조회 3,143
11-12-21 조회 3,470
11-12-21 조회 3,864
11-12-21 조회 2,878
11-12-21 조회 3,344
11-12-21 조회 4,337
11-12-21 조회 4,159
11-12-21 조회 3,159
11-12-20 조회 3,608
11-12-19 조회 6,128
11-12-19 조회 2,801
11-12-19 조회 4,889
11-12-17 조회 3,619
11-12-17 조회 4,098
11-12-17 조회 3,286
11-12-16 조회 3,034
11-12-16 조회 3,099
11-12-15 조회 3,222
11-12-15 조회 3,293
11-12-15 조회 4,143
11-12-15 조회 5,406
11-12-15 조회 4,403
11-12-15 조회 3,085
11-12-15 조회 3,857
11-12-15 조회 3,994
11-12-14 조회 2,775
11-12-14 조회 4,148
11-12-14 조회 5,431
11-12-13 조회 3,986
11-12-13 조회 4,906
11-12-13 조회 5,946
11-12-13 조회 6,231
11-12-13 조회 4,628
11-12-12 조회 3,013
11-12-12 조회 3,382
11-12-12 조회 6,098
11-12-12 조회 4,470
11-12-12 조회 3,628
11-12-12 조회 6,013
11-12-11 조회 4,565
11-12-10 조회 2,686
11-12-10 조회 4,639
11-12-09 조회 2,741
11-12-09 조회 3,068
11-12-09 조회 4,005
11-12-09 조회 3,630
11-12-09 조회 3,857
11-12-09 조회 3,359
11-12-09 조회 4,389
11-12-09 조회 3,067
11-12-09 조회 3,098
11-12-09 조회 2,861
11-12-09 조회 3,641
11-12-08 조회 3,378
11-12-08 조회 3,215
11-12-08 조회 7,558
11-12-08 조회 4,034
11-12-08 조회 3,428
11-12-08 조회 2,815
11-12-08 조회 1.2만
11-12-08 조회 3,883
11-12-07 조회 2,758
11-12-07 조회 2,786
11-12-07 조회 3,756
11-12-07 조회 4,355
11-12-07 조회 3,797
11-12-07 조회 2,992
11-12-07 조회 4,322
11-12-06 조회 4,225
11-12-06 조회 5,432
11-12-06 조회 3,558
11-12-06 조회 3,542
11-12-05 조회 2,976
11-12-05 조회 3,197
11-12-05 조회 4,462
11-12-05 조회 3,201
11-12-05 조회 4,818
11-12-05 조회 2,816
11-12-05 조회 5,816
11-12-05 조회 2,932
11-12-05 조회 4,335
11-12-04 조회 5,631
11-12-04 조회 2,894
11-12-04 조회 3,139
11-12-03 조회 3,521
11-12-03 조회 2,922
11-12-03 조회 3,490
11-12-03 조회 3,383