běn dì yù míng fú wù qì xiān chá zhǎo zì jǐ de yù míng kù, rú guǒ zhǎo dào gāi yù míng, zé fǎn huí ip dì zhǐ; rú guǒ wèi zhǎo dào, zé jiǎn chá dòng zuò dài mǎ。 rú guǒ shì dì guī jiě xī( recursiveresolution), zé fēn xī yù míng, rán hòu xiàng xiāng guān de shàng jí yù míng fú wù qì huò xià jí yù míng fú wù qì fā chū shēn qǐng; zhè yàng chuán dì xià qù, zhí zhì yòu yī gè yù míng fú wù qì zhǎo dào gāi yù míng, fǎn huí qí ip dì zhǐ; rú guǒ méi yòu yù míng fú wù qì néng shí bié gāi yù míng, zé rèn wéi gāi yù míng bù kě zhī。 rú guǒ shì fǎn fù jiě xī( iterativeresolution), zé chǎn shēng yī gè cuò wù, bìng zài yìng dá xiāo xī zhōng tuī jiàn yī gè xiāng guān de míng zì fú wù qì zuò wéi duì kè hù chéng xù de huí dá。 míng zì jiě xī shì cóng zuǒ xiàng yòu zhí xíng de, jí cóng běn dì quán xiàn yōng yòu zhě kāi shǐ, zhè yàng néng tí gōng zuì yòu xiào de míng zì jiě xī fāng fǎ。 wèile gǎi jìn xìng néng, míng zì fú wù qì tí gōng huǎn cún, měi gè míng zì fú wù qì bǎ zuì jìn jiě xī guò de míng zì bǎo cún zài huǎn cún zhōng, zhè gè huǎn cún zhōng tóng shí yě jì lù liǎo zhè xiē míng zì de yìng shè xìn xī shì lái zì shénme dì fāng。 dāng yī gè kè hù jī xún wèn míng zì fú wù qì shí, zhè gè fú wù qì shǒu xiān yòng biāo zhǔn guò chéng lái jiǎn chá kàn tā shì fǒu néng gòu zài běn dì jiě xī zhè gè míng zì。 rú guǒ tā bù néng zài běn dì jiě xī de huà, fú wù qì jiù jiǎn chá tā de míng zì huǎn cún lái kàn gāi míng zì shì fǒu zài zuì jìn bèi jiě xī guò。 rú guǒ zhǎo dào de huà, fú wù qì jiù bǎ gāi míng zì xìn xī bào gào gěi kè hù, dàn tóng shí yě zhǐ chū zhè gè xìn xī yòu kě néng yǐ jīng guò shí liǎo, ér zuò wéi yìng dá de yī bù fēn, xiāo xī zhōng hái bāo hán liǎo tí gōng zhè gè bèi huǎn cún de xìn xī míng zì fú wù qì de míng zì hé ip dì zhǐ( kě yǐ yòng nslookup yàn zhèng)。 rú guǒ zài huǎn cún zhōng méi yòu zhǎo dào zhè gè míng zì, zé gēn jù kè hù tí gōng de “ dòng zuò dài mǎ ”, àn zhào qián miàn jiè shào de bù zhòu jìn xíng xià qù。 |
|
|