°èÃþÇü °Ô½ÃÆÇÀº °Ô½ÃÆÇ¿¡ Áú¹®±ÛÀÌ ¿Ã¶ó¿ÔÀ»¶§ ´©±º°¡ ´ä±ÛÀ» ´Þ¸é ÀÌ ´ä±ÛÀ» Áú¹®±Û ¹Ù·Î ¾Æ·¡¿¡ º¸¿©Áö°Ô ÇÏ´Â
°Ô½ÃÆÇÀÔ´Ï´Ù. »ç½Ç À¥»ó¿¡ °ÅÀÇ 99.9%ÀÇ °Ô½ÃÆÇÀÌ ÀÌ·± °èÃþÇü °Ô½ÃÆÇÀÔ´Ï´Ù. ¾óÃß °Ô½ÃÆÇ ¸¸µé±â¸¦ ÇÒ ¼ö
ÀÖ´Ù¸é ÀÌÁ¦ ÀÌ·± °èÃþÇü °Ô½ÃÆǸ¸µé±â¿¡ µµÀüÇغ¸µµ·Ï ÇսôÙ.
¸ÕÀú °èÃþÇü °Ô½ÃÆÇÀÇ ´ë·«ÀûÀÎ ¼³¸íÀÔ´Ï´Ù. °èÃþÇü °Ô½ÃÆÇÀ» ¸¸µé·Á°í ÇÏ¸é ±âÁ¸ÀÇ °Ô½Ã¹°À» »õ·Ó°Ô Ãß°¡ÇÒ¶§¿Í
º¸¿©ÁÙ¶§¿¡ Á¤·Ä¹æ½ÄÀ» ÀÌ¿ëÇϱâ À§ÇÏ¿© 3°¡ÁöÀÇ Çʵ带 ´õ »ç¿ëÇØ¾ß ÇÕ´Ï´Ù. ¿©±â¼´Â ÆíÀÇ»ó ¾î¶»°Ô µ¹¾Æ°¡´Â°¡¸¸
¾Ë¾Æº¸´Â Àǹ̿¡¼ DB¾È Å×ÀÌºí¿¡´Â ÃÑ 4°³ÀÇ Çʵ带 °¡Áö°í ÀÖ°í °¢°¢ ´ÙÀ½°ú °°ÀÌ ÀÌ¿ëÇÑ´Ù°í »ý°¢ÇÕ´Ï´Ù.
tite - °Ô½Ã¹°ÀÇ Á¦¸ñÀúÀå
ref - ±âÁعøÈ£ÀúÀå
pos - À§Ä¡ÀúÀå
depth - ±íÀÌ ÀúÀå |
ÀÌ·± Çʵ忡 °ªÀ» ÀúÀåÇÒ¶§´Â ´ÙÀ½°ú °°Àº ±ÔÄ¢À» ÀÌ¿ëÇÏ¿© ÀúÀåÇÕ´Ï´Ù. ÆíÀÇ»ó ´äº¯ÀÌ ´Þ¸®´Â
±ÛÀ» ºÎ¸ð±ÛÀ̶ó°í ÇÏ°Ú½À´Ï´Ù.
(1) »õ·Î¿î±Û À϶§
»õ·Î¿î±ÛÀÇ ref = (±âÁ¸·¹ÄÚµåµéÁß °¡Àå Å«°ªÀÇ ref) + 1
»õ·Î¿î±ÛÀÇ pos = 1
»õ·Î¿î±ÛÀÇ depth = 1 |
(2) ´äº¯±Û À϶§
´äº¯±ÛÀÇ ref = ºÎ¸ð±ÛÀÇ ref
´äº¯±ÛÀÇ depth = ºÎ¸ð±ÛÀÇ depth + 1
´äº¯±ÛÀÇ pos = (±âÁ¸¿¡ ·¹ÄÚµåµéÁß¿¡¼ ref°¡ ºÎ¸ð±ÛÀÇ ref¿Í °°Àº ·¹ÄÚµéÀ» ¸Õ¼ ¼±ÅÃÇÏ°í
ÀÌ·± ±ÛÁß¿¡¼ pos°ªÀÌ ºÎ¸ð±ÛÀÇ posº¸´Ù Å«°ÍÀº ¹«Á¶°Ç +1 ½ÃŲÈÄ ) ºÎ¸ð±ÛÀÇ pos + 1ÇÑ°ªÀ»
ÀúÀåÇÑ´Ù. Å«°ªÀÌ ¾øÀ¸¸é ±×³É pos = pos + 1 ÇÑ´Ù. |
¹«½¼ ¸»ÀÎÁö ¿¹¸¦ µé¾îº¸ÀÚ. À§¿¡¼ ¾ð±ÞÇÑ ¹æ½Ä´ë·Î¸¸ ÀúÀåÇÏ¸é µÈ´Ù.
¸ÕÀú °Ô½ÃÆÇ¿¡ Áú¹®ÀÌ ¿Ã¶ó¿Ô´Ù. ( ¾Æ¹«·± ±Ûµµ ¾ø´Âµ¥ ´äº¯±ÛÀÌ ÀÖÀ»¸® ¾ø´Ù ) ±×·³ ´ÙÀ½°ú °°ÀÌ ÀúÀåÇÑ´Ù.
ÀúÀåµÇ´Â ¼ø¼´Â
ref,pos,depth,titleÀÇ ¼øÀ¸·Î ÀúÀåµÈ´Ù°í °¡Á¤ÇÑ´Ù.
Âü°í·Î °Ô½ÃÆÇ¿¡ Á¦ÀÏ Ã³À½ ±ÛÀ» ¿Ã¸®¸é ±âÁ¸·¹ÄÚµåµéÁß °¡ÀåÅ«°ªÀÇ ref´Â ³Î°ªÀ» °¡Áø´Ù. ¿Ö³ÄÇÏ¸é ·¹Äڵ尡
¾øÀ¸´Ï±ñ(³ÎÀ̴ϱñ) ÀÌ·²¶§ Á¶°Ç¹®À» ÀÌ¿ëÇؼ ³ÎÀ϶§´Â ¹«Á¶°Ç 1ÀÇ °ªÀ» °¡Áöµµ·Ï ó¸®ÇÏ¸é µÈ´Ù. ÀÚ »õ·Î¿î
±ÛÀÌ ¿Ã¶ó¸é ´ÙÀ½°ú °°ÀÌ ±â·ÏÀÌ µÈ´Ù.
1 (ref) - 1 (pos) - 1 (depth)
- Áú¹®(1)(title) |
ÀÌ »óÅ¿¡¼ µÎ¹ø° ±ÛÀÌ ¿Ã¶ó¿Ô´Ù. ±×·³ ¿ì¼± ±âÁ¸ ·¹ÄÚµåÁß °¡Àå Å« ref°©À» ã´Â´Ù(¿©±â¼´Â 1) ±×¸®°í
+1 ÇÑ°ªÀ» ref¿¡ ÀúÀåÇÏ°í pos¿Í depth¿¡´Â ¹«Á¶°Ç 1ÀÇ °ªÀ» ½áÁØ´Ù. ´ÙÀ½Àº ±× °á°úÀÌ´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2) <-- Ãß°¡µÈ±Û |
ÀÌ »óÅ¿¡¼ ¼¼¹ø°±ÛÀÌ ¿Ã¶ó¿Ô´Ù. ¿©±â »õ·Î¿î±ÛÀ̴ϱñ °°Àº ¹æ½ÄÀ¸·Î ref=(refÃÖ°í°ª+1)
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3) <-- Ãß°¡µÈ±Û |
½Å³´Ù Çϳª ´õ ¿Ã·Áº¸ÀÚ.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4) <-- Ãß°¡µÈ±Û |
¾Ñ À̶§ ´©±º°¡ Áú¹®(1)¿¡ ´ëÇÑ ¸®ÇÃÀ» ´Þ¾Ò´Ù. ±×·³ ÀÌÁ¦ Áú¹®(1)Àº ºÎ¸ð±ÛÀÌ µÇ°í ´ä±Û¿¡ ÀúÀåµÇ´Â °ªÀº
°¢°¢ ´ÙÀ½°ú °°´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±Û
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4) |
´äº¯±Û ref = (ºÎ¸ð±Û ref) = 1
´äº¯±Û depth = (ºÎ¸ð±Û depth) + 1 = 2
´äº¯±ÛÀÇ pos = ¸ÕÀú ºÎ¸ð±Û°°Àº ref °ªÀÌ ÀÖ´ÂÁö °Ë»ç. ÀÖÀ¸¸é ±×³ÑµéÀÇ pos°ªÀ» ¹«Á¶°Ç + 1 ½ÃŲ´Ù.
¿©±â¼´Â ±×·± ³ÑÀÌ ¾øÀ¸¹Ç·Î ¹«½ÃÇÏ°í ±×³É (ºÎ¸ð±ÛÀÇ pos) + 1 = 2 ÀÇ °ª ÀúÀå
°á°ú ´ÙÀ½°ú °°ÀÌ ÀúÀåµÈ´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±Û
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ´ä±Û |
À̹ø¿¡´Â Áú¹®(3)¿¡ ´ëÇÑ ¸®ÇÃÀ» ´Þ¸é
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3) <-- ºÎ¸ð±Û
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) |
´ä±ÛÀ̴ϱñ ¹æ½Ä(2)¸¦ Àû¿ë½ÃÅ°¸é ´ÙÀ½°ú °°´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3) <-- ºÎ¸ð±Û
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1)
3-2-2-Áú¹®(3)´ä(1) <-- ´ä±Û |
À̹ø¿¡´Â ´ä±ÛÀÌ ¾Æ´Ï¶ó »õ±ÛÀÌ µé¾î¿À¸é ¹æ½Ä(1)À» Àû¿ë½ÃÄÑ °¢°¢ÀÇ °ªÀº ´ÙÀ½°ú °°´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1)
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5) <-- Ãß°¡µÈ±Û |
ÀÚ ÀÌ·¸°Ô ´ëÃæ ¾²°í Á¤·Ä½ÃŲ´Ù. Á¦ÀÏ ¸ÕÀú ref¸¦ ±âÁØÀ¸·Î Á¤·Ä½ÃÄѺ¸ÀÚ.
select * from Table order by ref
ÀÌ·¸°Ô Çϸé ref°ªÀ» ±âÁØÀ¸·Î ³»¸²Â÷¼øÁ¤·ÄµÈ´Ù. ¸¸¾à ref°ªÀÌ °°À¸¸é ¸ÕÀú ¾²¿©Áø ³ÑÀÌ À§¿¡ ÀÖ°Ô µÈ´Ù.
1-1-1-Áú¹®(1)
1-2-2-Áú¹®(1)´ä(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
3-2-2-Áú¹®(3)´ä(1)
4-1-1-Áú¹®(4)
5-1-1-Áú¹®(5) |
¿ä·¸°Ô µÈ³ÑÀÇ ¼ø¼¸¦ µÚÁýÀ¸¸é ( select * from Table order by ref desc )
5-1-1-Áú¹®(5)
4-1-1-Áú¹®(4)
3-2-2-Áú¹®(3)´ä(1)
3-1-1-Áú¹®(3)
2-1-1-Áú¹®(2)
1-2-2-Áú¹®(1)´ä(1)
1-1-1-Áú¹®(1) |
ÀÌ·±»óÅ¿¡¼ À̹ø¿¡´Â pos¸¦ ±âÁØÀ¸·Î ³»¸² Â÷¼ø Á¤·Ä½ÃÅ°¸é ( select * from Table order
by ref desc, pos )
5-1-1-Áú¹®(5)
4-1-1-Áú¹®(4)
3-1-1-Áú¹®(3)
3-2-2-Áú¹®(3)´ä(1)
2-1-1-Áú¹®(2)
1-1-1-Áú¹®(1)
1-2-2-Áú¹®(1)´ä(1) |
ÀÚ ÀÌ°É È¸é¿¡ »Ñ¸®¸é Áú¹®¿¡ ´ëÇÑ ´ä±ÛÀÌ ¹Ù·Î ¾Æ·¡¿¡ À§Ä¡ÇÏ°Ô µÈ´Ù.
Á»´õº¹ÀâÇÑ °æ¿ì¸¦ º¸ÀÚ. ÀÏ´Ü ·¹Äڵ忡´Â ´ÙÀ½°ú °°´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1)
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5) |
¿©±â¼ Áú¹®(1)´ä(1)¿¡ ´ëÇÑ ´ä±ÛÀÌ ¿Ã¶ó¿À¸é
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5) |
¹æ½Ä(2)¸¦ Àû¿ë½ÃŲ´Ù.
´ä±Û ref = ºÎ¸ð±Û ref = 1
´ä±Û depth = ºÎ¸ð±Û depth + 1 = 3
´ä±Û pos = ´ÙÀ½°ú °°ÀÌ ±¸ÇÑ´Ù.
¸ÕÀú ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ÑÀ» ã´Â´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5) |
À̳ѵéÁß¿¡¼ pos°ªÀÌ ºÎ¸ð±ÛÀÇ pos°ªº¸´Ù Å«³ÑÀº +1 ÇØÁØ´Ù. ÀÖ³ª? ¾ø´Ù. ±×·³ ¹«½ÃÇÏ°í
´ä±Û pos = ºÎ¸ð±Û pos + 1 = 3
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-3-3-Áú¹®(1)´ä(1)´ä(1) <-- ´ä±Û |
À̹ø¿¡µµ ´Ù½Ã Áú¹®(1)´ä(1)¿¡ ´ëÇÑ ´ä±ÛÀÌ ¿Ã¶ó¿Ô´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-3-3-Áú¹®(1)´ä(1)´ä(1) |
¿ª½Ã ¹æ½Ä(2)¸¦ Àû¿ë½ÃŲ´Ù.
´ä±Û ref = ºÎ¸ð±Û ref = 1
´ä±Û depth = ºÎ¸ð±Û depth + 1 = 3
´ä±Û pos = ´ÙÀ½°ú °°ÀÌ ±¸ÇÑ´Ù.
¸ÕÀú ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ÑÀ» ã´Â´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-3-3-Áú¹®(1)´ä(1)´ä(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð |
À̳ѵé Áß¿¡ pos°ªÀÌ ºÎ¸ð±Û pos°ªº¸´Ù Å«³ÑÀ» ã¾Æ +1 ½ÃŲ´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-3-3-Áú¹®(1)´ä(1)´ä(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð : pos°ªÀÌ Å«³ð |
À̳ðÀÇ pos°ªÀ» +1 ½ÃŲ´Ù.
1-1-1-Áú¹®(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-4-3-Áú¹®(1)´ä(1)´ä(1) <-- ºÎ¸ð±ÛÀÇ ref¿Í °°Àº³ð : pos°ªÀÌ Å«³ð |
±×¸®°í ´ä±ÛÀÇ pos = ºÎ¸ð±Û pos + 1 = 3 ÀÌ µÇ¹Ç·Î ´ÙÀ½°ú °°ÀÌ µÈ´Ù.
1-1-1-Áú¹®(1)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
4-1-1-Áú¹®(4)
1-2-2-Áú¹®(1)´ä(1) <-- ºÎ¸ð±Û
3-2-2-Áú¹®(3)´ä(1)
5-1-1-Áú¹®(5)
1-4-3-Áú¹®(1)´ä(1)´ä(1)
1-3-3-Áú¹®(1)´ä(1)´ä(2) |
ÀÌ°É Á¤·Ä½ÃÄѺ¸ÀÚ ¸ÕÀú ref¸¦ ±âÁØÀ¸·Î Á¤·Ä½ÃÅ°¸é ( order by ref )
1-1-1-Áú¹®(1)
1-2-2-Áú¹®(1)´ä(1)
1-4-3-Áú¹®(1)´ä(1)´ä(1)
1-3-3-Áú¹®(1)´ä(1)´ä(2)
2-1-1-Áú¹®(2)
3-1-1-Áú¹®(3)
3-2-2-Áú¹®(3)´ä(1)
4-1-1-Áú¹®(4)
5-1-1-Áú¹®(5) |
¿ä°É ¿ª¼øÀ¸·Î Á¤·Ä½ÃÅ°¸é ( order by ref desc )
5-1-1-Áú¹®(5)
4-1-1-Áú¹®(4)
3-2-2-Áú¹®(3)´ä(1)
3-1-1-Áú¹®(3)
2-1-1-Áú¹®(2)
1-3-3-Áú¹®(1)´ä(1)´ä(2)
1-4-3-Áú¹®(1)´ä(1)´ä(1)
1-2-2-Áú¹®(1)´ä(1)
1-1-1-Áú¹®(1) |
¿ä »óÅ¿¡¼ pos¸¦ ±âÁØÀ¸·Î Á¤·Ä½ÃÅ°¸é ( order by ref desc, pos )
5-1-1-Áú¹®(5)
4-1-1-Áú¹®(4)
3-1-1-Áú¹®(3)
3-2-2-Áú¹®(3)´ä(1)
2-1-1-Áú¹®(2)
1-1-1-Áú¹®(1)
1-2-2-Áú¹®(1)´ä(1)
1-3-3-Áú¹®(1)´ä(1)´ä(2)
1-4-3-Áú¹®(1)´ä(1)´ä(1) |
Á¤·Ä³¡
Àǹ®»çÇ× : depth´Â ¿Ö Á¤·ÄÇϴµ¥ ¾²ÀÌÁö ¾Ê´Âµ¥ ¸ÓÇÏ·¯ °ªÀ» Áִ°¡?
´ä : depth´Â ¸» ±×·¡µµ µé¾î°£ ±íÀ̸¦ ¸»Çϴ°ÍÀÔ´Ï´Ù. Á¤·ÄÇϴµ¥´Â ¾²ÀÌÁö ¾ÊÁö¸¸ ³ªÁß¿¡ °Ô½ÃÆÇ¿¡ º¸¿©Áú¶§
´ä±ÛÀº ºÎ¸ð±Ûº¸´Ù ¾à°£ ¾ÈÂÊÀ¸·Î µé¾î°¡°Ô ÇØ¾ß ÇÕ´Ï´Ù. ±× µé¾î°¡´Â ±íÀ̸¦ ¸»Çϴ°ÅÁÒ.
ÃÖÃÊ Áú¹®±ÛÀÌ ¿Ã¶ó¿À¸é depth´Â 1ÀÇ °ªÀ» °¡Áý´Ï´Ù. À̶§¸¦ ±âÁØÀ¸·Î Àâ¾Æ¼ ¸Ç¾Õ¿¡ ³õ°í ´ä±ÛÀÌ ¿Ã¶ó¿À¸é
Áú¹®±Û¿¡ ´ëÇÑ ´ä±ÛÀ̹ǷΠdepth´Â ±× ´ä±Ûº¸´Ù Çϳª ³ôÀº °ªÀ» °¡Áý´Ï´Ù. ±×·¯¹Ç·Î ÀÌ°ÍÀ» ÀÌ¿ëÇؼ ¾Õ¿¡
¿©¹éÀ» ¸î°³ ³ÖÀ¸ÁÖ¸é °Ô½ÃÆÇ¿¡¼ ´ä±ÛÀº Áú¹®±Ûº¸´Ù µé¾î°¡°Ô º¸ÀÌ°Ô ÇÒ¼öÀִµ¥ »ç¿ëµÈ´ä´Ï´Ù.
ÀÌ°É ¾È½áµµ Á¤·ÄÇϴµ¥¿¡´Â ÀÌ»ó¾ø½À´Ï´Ù. ÇÏÁö¸¸ Á¤·Ä½ÃÅ°°í À¥»ó¿¡ º¸¿©Áִµ¥ ÀÖ¾î µé¾î°£°ÍÀ» Ç¥±â ¾ÈÇÏ¸é ¾î»öÇϴٴ°ÍÀ»
¾Æ½Ç°Å¿¡¿ä.. depth ºÎºÐÀº ÁøÂ¥·Î ¸¸µå´Âµ¥¼ ´Ù½Ã ¼³¸íÇÏ°Ú½À´Ï´Ù.
|
|