New Order in Cascade Sorting Order

/FX0SEFSJO$BTDBEF4PSUJOH0SEFS ϑϩϯτΤϯυΧϯϑΝϨϯε๺ւಓ )BKJNF.VHJTIJNB$ZCP[V*OD

!NVHJ@VOP )BKJNF.VHJTIJNB $ZCP[V*OD 'SPOUFOE&YQFSU5FBN

$BTDBEF4PSUJOH0SEFSͱ͸

$BTDBEF4PSUJOH0SEFS w $BTDBEFʹؔ͢Δ࢓༷͸ɺ $44$BTDBEJOHBOE*OIFSJUBODFʹఆٛ͞Ε͍ͯΔ ݱࡏͷקࠂ͸-FWFM IUUQTXXXXPSH53DTTDBTDBEF w ͦͷதͰ΋ɺద༻͞ΕΔ༏ઌॱҐʹؔ͢Δ࢓༷͕ $BTDBEF4PSUJOH0SEFSͱͯ͠ఆٛ͞Ε͍ͯΔ

͜Μͳײ͡ͷཧղͰ͸ʁͱ͍͏Πϝʔδ

ৄࡉ౓ w $44ηϨΫλ͸ৄࡉ౓Ͱ༏ઌॱҐ͕ܾ·Δ w ηϨΫλ͸*%ˠΫϥεˠཁૉͷॱʹ༏ઌ͞ΕΔ w ৄࡉ౓͕ಉ͡৔߹ɺ࠷ޙʹએݴ͞Εͨ΋ͷ͕উͭ

TUZMFଐੑ w TUZMFଐੑͰཁૉʹ௚઀ελΠϧΛࢦఆͰ͖Δ w ৄࡉ౓ͰͷελΠϧΑΓ΋༏ઌ͞ΕΔ

JNQPSUBOU w JNQPSUBOUΛ࢖͑͹ࡉ͔͍͜ͱ͸ແࢹͯ͠࠷ڧʹͳΕΔ w ୭͠΋͕Ͳ͔͜Ͱʮؾܰʹ࢖͏ͳʯͱݴΘΕͨΑ͏ͳؾ͕͢Δ

͜͜·Ͱ͸஌ͬͯΔʂ

࢓༷Λ۷ΓԼ͛Δͱ ஌Βͳ͍෦෼͕͋ͬͨΓ͢Δ

͞Βʹɺ$BTDBEF4PSUJOH0SEFSʹ ؔ࿈͢Δ࢓༷͸૿͍͑ͯΔ

ͨͱ͑͹ʜ w JNQPSUBOUͰ΋্ॻ͖Ͱ͖ͳ͍ελΠϧ͸ଘࡏ͢Δʁ w $BTDBEF-BZFSTͱ4DPQFE4UZMF͸ͲͪΒ͕༏ઌ͞ΕΔʁ w 4UZMFଐੑͱ$BTDBEF-BZFSTɺͲͪΒ͕༏ઌ͞ΕΔʁ w $BTDBEF-BZFSTͷԼҐϨΠϠͰJNQPSUBOUΛ࢖͏ͱͲ͏ͳΔʁ w
ৄࡉ౓͕ಉ͡৔߹ɺ4DPQFE4UZMF͸Ͳ͏ద༻͞ΕΔʁ

$BTDBEF4PSUJOH0SEFSΛ࠶ֶश͠Α͏ʂ

ैདྷͷ$BTDBEF4PSUJOH0SEFSͷ͓͞Β͍

$BTDBEF4PSUJOH0SEFS $44$BTDBEJOHBOE*OIFSJUBODF-FWFM 0SJHJOBOE*NQPSUBODF $POUFYU 4QFDJ fi DJUZ
0SEFSPG"QQFBSBODF

0SJHJOBOE*NQPSUBODF w 0SJHJOˠ$44ͷىݯఆٛݩ w 6TFS"HFOUϒϥ΢β͕࣋ͭ$44 w 6TFSϢʔβʔελΠϧγʔτ ˢΑΓ༏ઌʣ w "VUIPSϖʔδఏڙͷ$44
ˢΑΓ༏ઌʣ w *NQPSUBODFˠJNQPSUBOU෇༩ͷ༗ແ w JNQPSUBOU͕ڧ͍ͷ͸ɺ0SJHJOBOE*NQPSUBODF͕ $BTDBEF4PSUJOH0SEFSͷઌ಄ʹଘࡏ͍ͯ͠ΔͨΊ

0SJHJOBOE*NQPSUBODF w JNQPSUBOU͸0SJHJOʹ΋ӨڹΛड͚Δ w *NQPSUBOU6TFS"HFOUϒϥ΢β͕࣋ͭ$44ʢˣΑΓ༏ઌʣ w *NQPSUBOU6TFSϢʔβʔελΠϧγʔτʢˣΑΓ༏ઌʣ w *NQPSUBOU"VUIPSϖʔδఏڙͷ$44 w
࣮͸ɺϒϥ΢β͕࣋ͭJNQPSUBOU෇༩ͷελΠϧ͸্ॻ͖Ͱ͖ͳ͍

$POUFYU w 4IBEPX%0.ͷએݴ͸ৄࡉ౓ΑΓ༏ઌ͞ΕΔ

$POUFYU w IPTU ٖࣅΫϥεͰ಺෦͔Β4IBEPX)PTUελΠϧʹׯবͰ͖Δ ˠ௨ৗ͸֎෦Ͱͷએݴ͕༏ઌ͞ΕΔ ௨ৗˠ֎෦ελΠϧ͕༏ઌ

$POUFYU w IPTU ͱJNQPSUBOUΛ૊Έ߹ΘͤΔͱ༏ઌॱҐ͕ٯస ˠ4IBEPX%0.֎෦͔Β্ॻ͖ෆՄʹͳΔ JNQPSUBOUʹΑΓٯస͢Δ

4QFDJGJDJUZ w $44ৄࡉ౓ ৄࡉ౓ࣗମͷઆ໌͸ׂѪ͠·͢ʣ w -FWFMͷ৔߹ɺTUZMFBUUSJCVUFʹ͍ͭͯ΋͜͜Ͱݴٴ͞Ε͍ͯΔ IUUQTXXXXPSH53DTTDBTDBEFDBTDBEFTQFDJ fi DJUZ %FFQ-຋༁
͜ͷεςοϓͰ͸ɺελΠϧɾϧʔϧʹଐ͞ͳ͍એݴʢελΠϧଐੑͷ಺༰ͳͲʣ͸ɺ ͲͷηϨΫλΑΓ΋ߴ͍ಛҟੑΛ࣋ͭͱݟͳ͞Ε·͢ɻ

4QFDJGJDJUZ w ༨ஊXIFSF ٖࣅΫϥε w ࢦఆ͞ΕͨηϨΫλͷৄࡉ౓͸ڧ੍తʹʹͳΔ w ༏ઌॱҐͷ੍ޚʹ͓͍ͯ͸ॏཁͳͷͰ཈͓͑ͯ͘ͱྑ͍ ৄࡉ౓

0SEFSPG"QQFBSBODF w ͜͜·Ͱͷ͢΂ͯͰ֬ఆ͠ͳ͔ͬͨ৔߹ɺ ࠷ޙʹએݴ͞Εͨ΋ͷ͕উͭ

$44$BTDBEJOHBOE*OIFSJUBODF -FWFMˠ-FWFM ˞&EJUPST%SBGU

0SJHJOBOE*NQPSUBODF $POUFYU 5IF4UZMF"UUSJCVUF -BZFST 4QFDJ
fi DJUZ 4DPQF1SPYJNJUZ 0SEFSPG"QQFBSBODF $BTDBEF4PSUJOH0SEFS $44$BTDBEJOHBOE*OIFSJUBODF-FWFM

-BZFST5IF4UZMF"UUSJCVUF

$BTDBEF-BZFST!MBZFS w 0SJHJO͓Αͼ$POUFYUͷதͰϨΠϠʔ ֊૚ Λ࡞ΕΔ w ΑΓޙͰએݴ͞ΕͨϨΠϠʔͷελΠϧ͕༏ઌ͞ΕΔ w Ϟμϯϒϥ΢βͷ࠷৽҆ఆ൛Ͱ͋Ε͹ར༻Մೳ #BTFMJOF

҉໧ͷ-BZFS w ໌ࣔతʹ-BZFSʹؚΊ͍ͯͳ͍ελΠϧ ैདྷͷελΠϧ ͸ɺ҉໧తʹଘࡏ͢Δ࠷ऴϨΠϠʔʹ௥Ճ͞ΕΔ w -BZFSΛར༻͍ͯ͠ͳ͍ελΠϧ͸ɺར༻͍ͯ͠ΔελΠϧΑΓڧ͍

4UZMF"UUSJCVUFͱ$BTDBEF-BZFST w TUZMFଐੑʹΑΔࢦఆ͸ϨΠϠʔͷελΠϧΑΓ༏ઌ͞ΕΔ w $BTDBEF4PSUJOH0SEFS্Ͱ͸TUZMFଐੑ͸ 5IF4UZMF"UUSJCVUFͱͯ͠ѻΘΕΔΑ͏ʹͳΓɺ 4UZMF"UUSJCVUFˠ$BTDBEF-BZFSTˠ4QFDJ fi DJUZͷॱং͕໌֬ʹ

$BTDBEF-BZFSTͱJNQPSUBOU w JNQPSUBOU·͓ͨલ͔ w JNQPSUBOU͕෇༩͞Ε͍ͯΔએݴ͸-BZFSͷ༏ઌ౓͕ٯస͢Δ ઌʹએݴ͞Εͨ -BZFSͷελΠϧ͕༏ઌ

$BTDBEF-BZFSTͱJNQPSUBOU w JNQPSUBOU·͓ͨલ͔ w JNQPSUBOU͕෇༩͞Ε͍ͯΔએݴ͸-BZFSͷ༏ઌ౓͕ٯస͢Δ ςετදࣔ༻λΠτϧ΋ ҉໧ϨΠϠʔͳͷͰ উͯͳ͘ͳͬͪΌͬͨʜ

fi DJUZ 4DPQF1SPYJNJUZ 0SEFSPG"QQFBSBODF TUZMFଐੑ JNQPSUBOU એݴ͕ઌͷϨΠϠʔ JNQPSUBOU એݴ͕ޙͷϨΠϠʔ JNQPSUBOU ҉໧ϨΠϠʔ JNQPSUBOU TUZMFଐੑ ҉໧ϨΠϠʔ એݴ͕ޙͷϨΠϠʔ એݴ͕ઌͷϨΠϠʔ $BTDBEF4PSUJOH0SEFS۷ΓԼ͛ͨΠϝʔδ

4DPQF1SPYJNJUZ

4DPQFE4UZMF!TDPQF w !TDPQFͰ4DPQFE4UZMFείʔϓ෇͖ελΠϧΛએݴͰ͖Δ w %0.πϦʔ಺ͷҰ෦ൣғʹݶఆͯ͠ελΠϧΛద༻͢Δ w ࣌఺Ͱ͸'JSFGPYҎ֎ͷ ࠷৽ϝδϟʔϒϥ΢βͷ࠷৽όʔδϣϯͰར༻Մೳ QBSFOU഑ԼͷΈ ελΠϧ͕༗ޮ

4DPQF1SPYJNJUZ!TDPQFͷۙ઀ੑ w ෳ਺ͷείʔϓ͕িಥͨ͠৔߹ɺ ΑΓείʔϓϧʔτʹ͍ۙελΠϧ͕༏ઌ͞ΕΔ w %0.πϦʔ্ͷϗοϓ਺ʢωετ਺ʣͰۙ઀ੑΛ൑ผ͢Δ

4DPQF1SPYJNJUZ!TDPQFͷۙ઀ੑ ϗοϓ਺ ϗοϓ਺

4DPQF1SPYJNJUZ!TDPQFͷۙ઀ੑ ϗοϓ਺

ैདྷͷελΠϧͷ4DPQF1SPYJNJUZ w !TDPQFΛ࢖ΘͣείʔϓϧʔτΛ࣋ͨͳ͍એݴͷ৔߹ɺ ۙ઀ੑΛ൑அ͢ΔͨΊͷϗοϓ਺͸ʿͱΈͳ͞ΕΔ w ͭ·Γɺඞͣ!TDPQFΛ࢖͏ελΠϧ͕༏ઌ͞ΕΔʜʁ ϗοϓ਺ʿ ? ϗοϓ਺

fi DJUZ 4DPQF1SPYJNJUZ 0SEFSPG"QQFBSBODF $BTDBEF4PSUJOH0SEFS $44$BTDBEJOHBOE*OIFSJUBODF-FWFM ༏ઌॱҐ͸ ৄࡉ౓ˠείʔϓ

είʔϓͱৄࡉ౓ w $BTDBEF4PSUJOH0SEFSʹ͓͚Δ είʔϓͷڧ͞ʹ͍ͭͯ͸௕Βٞ͘࿦͞Ε͍ͯͨ <DTTDBTDBEF>4USPOHWTXFBLTDPQJOHQSPYJNJUZ IUUQTHJUIVCDPNXDDTTXHESBGUTJTTVFT w ࠷ऴతʹɺείʔϓ͸ৄࡉ౓ΑΓऑ͍ʢXFBLTDPQJOHʣͰ߹ҙ͞Εͨ w
ৄࡉ౓͕ಉ͡৔߹ͷΈείʔϓΛ༻͍ͨൺֱ͕ߦΘΕΔ

είʔϓ͕ৄࡉ౓ΑΓڧ͍ͱԿ͕໰୊ʁ w طଘͷಈ࡞ͱͷޓ׵ੑ w είʔϓΛ࢖Θͳ͍ΦʔόϥΠυ͸׬શʹෆՄೳͱͳΔ w ৄࡉ౓ͷ๊͍͑ͯͨΦʔόϥΠυ࣌ͷ໰୊͕ѱԽ͔͠Ͷͳ͍ w ৄࡉ౓ͷ՝୊ͷҰͭ͸ɺڧ͍ࢦఆʹϩοΫ͞Εͯ͠·͏͜ͱ JEʹউͭʹ͸JE͕ඞཁʹͳΔ
w είʔϓ͕ৄࡉ౓ΑΓ༏ઌ͞ΕΔ৔߹ɺείʔϓͰϩοΫ͞ΕΔ w ΦʔόϥΠυͷॊೈੑ͸ৄࡉ౓ΑΓ΋௿͍ %0.πϦʔ্Ͱ͍ۙࢦఆʹ͠ͳ͚Ε͹͍͚ͳ͍

fi DJUZ 4DPQF1SPYJNJUZ 0SEFSPG"QQFBSBODF $BTDBEF4PSUJOH0SEFS $44$BTDBEJOHBOE*OIFSJUBODF-FWFM ΑΓڧ͍ৄࡉ౓ͷࢦఆ ʙҎԼɺৄࡉ౓͕ಉ͡৔߹ʙ ۙ઀ੑͷߴ͍είʔϓࢦఆ ۙ઀ੑͷ௿͍είʔϓࢦఆ είʔϓࢦఆͷͳ͍ελΠϧ

·ͱΊ

? 2 $ISPNJVNͰ ϓϨʔεϗϧμͷ MJOFIFJHIUͷ஋͸ʁ QY QY
QY QY ͓͞Β͍

!MBZFSͰͷJNQPSUBOUࢦఆ ˠ҉໧ϨΠϠʔΑΓ༏ઌ͞ΕΔ ? ͓͞Β͍

ৄࡉ౓͕ಉ͡ ˠείʔϓۙ઀౓Ͱ΋൑ఆ͞ΕΔ ? ͓͞Β͍

? ϗοϓ਺ʿ ϗοϓ਺ ໌ࣔతͳ!TDPQF͕ είʔϓͷۙ઀ੑͰ༏ઌ͞ΕΔ ˣ QY ͓͞Β͍

͔͠͠ݱ࣮͸ඇ৘Ͱ͋Δ ϓϨʔεϗϧμͷMJOFIFJHIU͸ $ISPNJVNͷ6TFS"HFOU4UZMFͰ JNQPSUBOUࢦఆ͕ೖ͍ͬͯΔ ˣ "VUIPS4UZMFͰ͸ઈର্ॻ͖Ͱ͖ͳ͍ ͨ͑͜OPSNBM ϒϥ΢βґଘ ͓͞Β͍

·ͱΊ w $BTDBEF4PSUJOH0SEFSʹؔ࿈͢Δ࢓༷͸૿͍͑ͯΔ w ௚઀ར༻͠ͳͯ͘΋ɺϥΠϒϥϦܦ༝Ͱ࢖͏͜ͱ΋͋ΓಘΔ FH1BOEB$44Ͱ͸$BTDBEF-BZFSΛར༻͍ͯ͠Δ w ࣍ੈ୅ͷ$44։ൃʹඋ͓͖͑ͯ·͠ΐ͏ʂ w
ͳ͓ɺҾ͖ଓ͖JNQPSUBOU͸҆қʹ࢖͏ͱةݥͰ͢

New Order in Cascade Sorting Order

New Order in Cascade Sorting Order

More Decks by Hajime Mugishima

Other Decks in Programming

Featured

Transcript