針對(duì)半結(jié)構(gòu)化可擴(kuò)展標(biāo)記語(yǔ)言（ XML）流數(shù)據(jù)實(shí)時(shí)在線到達(dá)，順序性一次訪問(wèn)及處理時(shí)效性高、緩存量小的需求，以及目前算法在大規(guī)模數(shù)據(jù)處理中查詢(xún)表達(dá)式的能力有限、效率尚不能滿(mǎn)足實(shí)際應(yīng)用的現(xiàn)狀，基于SAX解析，提出以列表及關(guān)系指針組合處理XPath查詢(xún)的QXSList方法。首先定義數(shù)據(jù)模型，給出算法實(shí)現(xiàn)的整體框架，然后分別針對(duì)兩個(gè)不同的XPath查詢(xún)片段重點(diǎn)考慮了謂詞判斷條件和通配符的處理方法；該方法通過(guò)層次值計(jì)算判斷節(jié)點(diǎn)的結(jié)構(gòu)關(guān)系，利用關(guān)系指針鏈接多個(gè)候選節(jié)點(diǎn)列表，獲取查詢(xún)查詢(xún)結(jié)果；最后分析給出優(yōu)化算法，進(jìn)一步減少緩存管理。通過(guò)實(shí)驗(yàn)對(duì)該方法與QStream++方法及MonetDB和SAXON查詢(xún)引擎的運(yùn)行時(shí)間和內(nèi)存占比進(jìn)行分析，得出與同類(lèi)算法相比，隨著數(shù)據(jù)量級(jí)的增加，效率提升在30%以上，且運(yùn)行過(guò)程中內(nèi)存占比接近于常量。