知識(shí)庫系統(tǒng)與外部數(shù)據(jù)源接口的研究

1、PAGE 一個(gè)知識(shí)庫系統(tǒng)與外部數(shù)據(jù)源接口的研究 馬金平 邢筠（青島大學(xué)學(xué)商學(xué)院院管理系系, 26660771）摘要 本文文論述了了一個(gè)知知識(shí)庫系系統(tǒng)與外外部數(shù)據(jù)據(jù)源接口口的描述述定義和和程序?qū)崒?shí)現(xiàn)方法法。關(guān)鍵詞 知知識(shí)庫系系統(tǒng) 數(shù)據(jù)庫庫 數(shù)據(jù)據(jù)源1 引言隨著智能決決策支持持系統(tǒng)應(yīng)應(yīng)用領(lǐng)域域的不斷斷擴(kuò)大，原原來由模模型庫系系統(tǒng)完成成的部分分定量分分析任務(wù)務(wù)，將歸歸并到知知識(shí)庫系系統(tǒng)中。即即要求知知識(shí)庫中中，不僅僅有專家家的定性性知識(shí)，而而且也應(yīng)應(yīng)該具有有計(jì)算知知識(shí)，形形成一個(gè)個(gè)廣義的的知識(shí)庫庫系統(tǒng)。在在廣義知知識(shí)庫系系統(tǒng)中，要要求推理理機(jī)不僅僅要具有有一般的的推理功功能，而而且能夠夠從外部部數(shù)據(jù)

2、源源獲取數(shù)數(shù)據(jù)，對對數(shù)學(xué)模模型進(jìn)行行求解的的功能。如如何從外外部數(shù)據(jù)據(jù)源獲取取數(shù)據(jù)，是是使推理理機(jī)具有有模型求求解功能能的關(guān)鍵鍵技術(shù)之之一。筆筆者在生生產(chǎn)成本本管理知知識(shí)庫系系統(tǒng)的開開發(fā)過程程中，使使用Viisuaal cc+66.0 成功地地研究開開發(fā)了該該知識(shí)庫庫系統(tǒng)與與外部數(shù)數(shù)據(jù)源的的接口，拓拓寬了推推理機(jī)的的功能，收收到了比比較好的的效果。外外部數(shù)據(jù)據(jù)源主要要是指文文本數(shù)據(jù)據(jù)文件、數(shù)數(shù)據(jù)庫和和Exccel電電子表。由由于受篇篇幅限制制，本文文主要針針對知識(shí)識(shí)庫系統(tǒng)統(tǒng)與文本本數(shù)據(jù)文文件、數(shù)數(shù)據(jù)庫接接口的設(shè)設(shè)計(jì)實(shí)現(xiàn)現(xiàn)問題進(jìn)進(jìn)行討論論。知識(shí)識(shí)庫系統(tǒng)統(tǒng)與Exxcell電子表表的接口口問題，筆筆

3、者將另另撰文介介紹。2 接口口的描述述定義在生產(chǎn)成本本管理知知識(shí)庫中中，以知知識(shí)數(shù)據(jù)據(jù)塊的形形式對外外部數(shù)據(jù)據(jù)源進(jìn)行行如下描描述定義義。2.1 文文本數(shù)據(jù)據(jù)文件接接口的定定義格式式 DAATAFFILEE /可以以定義多多個(gè)文件件的接口口。 =OOPENN（）/在一一個(gè)接口口中，可可以定義義任意個(gè)個(gè)輸入數(shù)數(shù)據(jù)文件件。 =RREADD（，行行號(hào)，列列號(hào)）/可以以有多行行。 | /或 WWITHH =RREADD(行號(hào)號(hào)，列號(hào)號(hào)) /可以以有多行行。 EEND WITTH ENND DDATAAFILLE 2.2數(shù)據(jù)據(jù)庫接口口的定義義格式 DATTABAASE /在一個(gè)個(gè)知識(shí)庫庫中可以以定義多多個(gè)

4、這樣樣的接口口 CONNNECCTIOON = /可以同同時(shí)定義義多個(gè)連連接對象象 INPPUTTTABLLE /每個(gè)個(gè)接口只只能定義義一個(gè)輸輸入塊。 RECCORDDSETT =，CCONNNECTTIONN /可以定定義多個(gè)個(gè)記錄集集對象名名。 變變量=.FIEELDSS(字段段序號(hào))/可可以有多多行 | /或 WITHH AADO記記錄集對對象名 =.FIIELDDS(字字段序號(hào)號(hào)) /可以以有多行行 END WITTH ENDD INNPUTTTABBLE OUTPPUTTTABLLE /定義義與存儲(chǔ)儲(chǔ)結(jié)果數(shù)數(shù)據(jù)表的的接口，每每個(gè)接口口最多可可以定義義一個(gè)輸輸出塊。 RRECOORDS

5、SET =，； .FIEELDSS(字段段序號(hào))=變變量； | /或 WITHH FFIELLDS（變變量序號(hào)號(hào)）=； END WITTH ENDD OUUTPUUTTAABLEE EEND DATTABAASE在上述格式式中，變量是指計(jì)計(jì)算表達(dá)達(dá)式及模模型中需需要用戶戶提供值值的參數(shù)數(shù)，或存存儲(chǔ)表達(dá)達(dá)式及模模型的求求解結(jié)果果?！?”表示注注釋。此此外，筆筆者在生生產(chǎn)成本本管理知知識(shí)庫系系統(tǒng)開發(fā)發(fā)工具中中，開發(fā)發(fā)了知識(shí)識(shí)庫與外外部數(shù)據(jù)據(jù)源接口口定義的的輔助工工具，用用戶利用用這些工工具可以以十分方方便地完完成接口口的描述述定義工工作。3 接口程程序的實(shí)實(shí)現(xiàn)在推理機(jī)運(yùn)運(yùn)行之前前，首先先將知識(shí)識(shí)庫

6、讀入入內(nèi)存，并并且轉(zhuǎn)換換成計(jì)算算機(jī)的內(nèi)內(nèi)部表現(xiàn)現(xiàn)形式。接接口程序序再根據(jù)據(jù)知識(shí)庫庫與外部部數(shù)據(jù)源源接口的的定義，將將外部數(shù)數(shù)據(jù)源的的數(shù)據(jù)讀讀入內(nèi)存存緩沖區(qū)區(qū)后，最最后在進(jìn)進(jìn)行推理理。為了便于查查找知識(shí)識(shí)庫與外外部數(shù)據(jù)據(jù)源接口口的定義義語句，首首先定義義如下數(shù)數(shù)據(jù)結(jié)構(gòu)構(gòu)：strucct LLineeTexxt /存儲(chǔ)儲(chǔ)知識(shí)庫庫語句行行文本。 CCStrringg Teext；/存存儲(chǔ)知識(shí)識(shí)庫語句句行文本本strucct llineetexxt *pNeextLLinee；/下一行行指針 *ppLinneTeextHHeadd； /知知識(shí)庫語語句首行行指針。strucct DDataaObjjec

7、tt /知識(shí)數(shù)數(shù)據(jù)塊對對象索引引表 CSStriing ObjeecTypee；/對象類類型strucct LinneTextt *ppTexxtLiine；/對對象首行行在LiineTTextt中的指指針strucct DDataaObjjectt *ppNexxtObjeect；/指向向下一個(gè)個(gè)知識(shí)數(shù)數(shù)據(jù)塊對對象。strucct KKnowwClssNamme /存儲(chǔ)儲(chǔ)知識(shí)類類名稱定定義語句句文本 CSStriing ClssNamme；/知識(shí)識(shí)類名稱稱strucct KKnowwClssNamme *pNeextCCls；/下下知識(shí)類類名稱的的指針strucct LLlinneTeext

8、 *pTTexttLinne；/知識(shí)識(shí)類名稱稱在LiineTTextt中的指指針strucct DDataaObjjectt *ppFirrstOObjeect；/指指向知識(shí)識(shí)類中第第一個(gè)知知識(shí)數(shù)據(jù)據(jù)塊對象象的指針針strucct MMethhod *pFFirsstMethhod；/指指向知識(shí)識(shí)類中第第一個(gè)知知識(shí)方法法的指針針*pCllsHeead；/指指向知識(shí)識(shí)類的頭頭指針。根據(jù)上述數(shù)數(shù)據(jù)結(jié)構(gòu)構(gòu)的定義義，接口口程序總總體實(shí)現(xiàn)現(xiàn)的程序序流程如如圖1所所示。在在圖1中中，當(dāng)ppDo-ObbjecctTyype等等于“DATTAFIILE“或“DATTABAASE”或“EXCCEL”時(shí)，系系統(tǒng)分

9、別別調(diào)用從從文本數(shù)數(shù)據(jù)文件件、數(shù)據(jù)據(jù)庫和EEXCEEL電子子表獲取取數(shù)據(jù)的的接口函函數(shù)。其其中：文文本數(shù)據(jù)據(jù)文件接接口函數(shù)數(shù)的程序序流程如如圖2所所示，數(shù)數(shù)據(jù)庫接接口函數(shù)數(shù)的程序序流程如如圖3所所示。“OTHHER”表示知知識(shí)庫中中的其它它知識(shí)數(shù)數(shù)據(jù)塊對對象。開始pClspClsHead開始pClspClsHead終止終止pDo=pClspFirstObjectpCls=NULL?？ No Yess pDo=pClspFirstObjectpCls=NULL?？ pDoObjectType=?pDo=NULL？ YYes NpDoObjectType=?pDo=NULL？ pCls=pClsp

10、NextCls pCls=pClspNextClsAB C AB C DAATABBASEE EXCCEL OTHHER DAATAFFILEEpDo=pDopNextObject pDo=pDopNextObject 圖1 接口口程序總總體實(shí)現(xiàn)現(xiàn)的程序序流程 3.1 數(shù)數(shù)據(jù)文件件接口函函數(shù)程序序的實(shí)現(xiàn)現(xiàn)為了存儲(chǔ)從從外部數(shù)數(shù)據(jù)文件件獲取的的數(shù)據(jù)，定定義如下下數(shù)據(jù)結(jié)結(jié)構(gòu)：strucct DDataaFilleBuuffeer /數(shù)數(shù)據(jù)文件件緩沖區(qū)區(qū) CSStriing VarriabbleNNamee；/變變量名稱稱 doubble DaataVValuue；/從文文本文件件獲取的的變量值值 s

11、truuct DaataBBufffer *pNexxtPaata；/指指向下一一個(gè)變量量的指針針*pDaataBBuffferHHeadd,*ppDattaBuuffeerTaail；/緩緩沖區(qū)的的頭指針針和尾指指針。據(jù)此，繪出出從外部部數(shù)據(jù)文文件獲取取數(shù)據(jù)的的接口函函數(shù)的程程序流程程如圖22。由于于受篇幅幅限制，圖圖2僅給給出了程程序的主主要算法法流程。在在編程時(shí)時(shí)，還必必須考慮慮具體實(shí)實(shí)現(xiàn)的細(xì)細(xì)節(jié)，例例如：如如何從一一個(gè)數(shù)據(jù)據(jù)行中，確確定數(shù)據(jù)據(jù)項(xiàng)數(shù)量量，找到到Coll列；如如何創(chuàng)建建DattaFiileBBufffer的的鏈表結(jié)結(jié)構(gòu)等。3.2 數(shù)數(shù)據(jù)庫接接口函數(shù)數(shù)程序的的實(shí)現(xiàn) 根據(jù)上述知

12、知識(shí)庫與與數(shù)據(jù)庫庫接口的的定義格格式以及及知識(shí)庫庫內(nèi)部存存儲(chǔ)結(jié)構(gòu)構(gòu)，可以以繪制出出數(shù)據(jù)庫庫接口函函數(shù)程序序總體流流程如圖圖3所示示。其中中：D表表示輸入入數(shù)據(jù)表表接口程程序流程程，如圖圖4所示示；E表表示輸出出數(shù)據(jù)表表接口程程序流程程。3.2.11 輸入入數(shù)據(jù)表表接口程程序的實(shí)實(shí)現(xiàn)為了存儲(chǔ)從從輸入數(shù)數(shù)據(jù)表獲獲取的數(shù)數(shù)據(jù)，定定義數(shù)據(jù)據(jù)結(jié)構(gòu)如如下： strucct IInpuutDaataBBufffer /存存儲(chǔ)從數(shù)數(shù)據(jù)庫獲獲得的數(shù)數(shù)據(jù)，每每一個(gè)變變量建立立一個(gè)數(shù)數(shù)據(jù)區(qū) _vaariaant_t DDataaVallue;/可可以存儲(chǔ)儲(chǔ)不同類類型的數(shù)數(shù)據(jù)；strucct IInpuutDaata

13、BBufffer *pNNexttDattaVaaluee;；strucct PPremmiseeVarriabbleBBufffer /前前提變量量(自變變量)集集區(qū),接接受來自自數(shù)據(jù)庫庫的數(shù)據(jù)據(jù) CSttrinng VVariiablleNaame;strucct IInpuutDaataBBufffer *pIInpuutDaataBBuffferHHeadd;/指向數(shù)數(shù)據(jù)區(qū)頭頭指針。strucct PPremmiseeVarriabbleBBufffer *pNNexttVarriabble;/指指向下一一個(gè)變量量。*pPrremiiseVVariiablleBuuffeerHeead

14、,pPrremiiseVVariiablleBuuffeerTaail；據(jù)此，可以以繪制出出知識(shí)庫庫從外部部數(shù)據(jù)庫庫獲取數(shù)數(shù)據(jù)的接接口程序序流程如如圖4所所示。 AApTL2=pTL1；nFind1=pTL2-Text。Find（”O(jiān)PEN”）定義變量、初始化pTL1=pDopTextLinepTL1=pTL1pNextLine pTL2=pTL1；nFind1=pTL2-Text。Find（”O(jiān)PEN”）定義變量、初始化pTL1=pDopTextLinepTL1=pTL1pNextLinenfind1-1?nfind1-1? Noo YeespTL1Text=pTL1Text=”END DA

15、TAFILE” ?找出文件名稱、文件句柄名稱，并且打開數(shù)據(jù)文件（設(shè)對象名為MyFile）。Ptl2pNextLine Noo找出文件名稱、文件句柄名稱，并且打開數(shù)據(jù)文件（設(shè)對象名為MyFile）。Ptl2pNextLine Yess 返回 返回Ptl2-Text=”END DATAFILE”？ Yess Ptl2-Text=”END DATAFILE”？pTL1=pTL1-pNextLine YYes pTL1=pTL1-pNextLine pTL2pNextLine在Ptl2-Text中,找出變量名稱 VariableName，行號(hào)(Row)和列號(hào)(Col);MyFileSeekToBegi

16、n();Bool flag=MyFileReadString(mDataLine);設(shè)MyFile當(dāng)前行nLine=1；pTL2pNextLine在Ptl2-Text中,找出變量名稱 VariableName，行號(hào)(Row)和列號(hào)(Col);MyFileSeekToBegin();Bool flag=MyFileReadString(mDataLine);設(shè)MyFile當(dāng)前行nLine=1； 在Ptl2-Text中是否存在“READ”和文件句柄名稱？ N在Ptl2-Text中是否存在“READ”和文件句柄名稱？ Yess Noo Flag=False? Noo YYesFlag=False?

17、在mDataLine中找Col列Row=nLine? 在mDataLine中找Col列Row=nLine?顯示消息通知用戶存在錯(cuò)誤 Noo Yess 顯示消息通知用戶存在錯(cuò)誤flag=MyFile.ReadStirng(mDataLine);nLine+;找到否？ NNo flag=MyFile.ReadStirng(mDataLine);nLine+;找到否？將數(shù)據(jù)和VariableName采用DataFIleBuffer結(jié)構(gòu)存入內(nèi)存 將數(shù)據(jù)和VariableName采用DataFIleBuffer結(jié)構(gòu)存入內(nèi)存 YYes 圖2 從外外部數(shù)據(jù)據(jù)文件獲獲取數(shù)據(jù)據(jù)的接口口函數(shù)程程序流程程BBnFi

18、nd1=pTL1-TextFindnFind1=pTL1-TextFind(“CONNECTION”)定義變量、初始化pTL1=pDopNextLinepTL1=pTL1pNextLinenFind1-1? 定義變量、初始化pTL1=pDopNextLinepTL1=pTL1pNextLinenFind1-1? NNo 找出ADO連接對象名稱和連接字符串，并打開連接 Yess找出ADO連接對象名稱和連接字符串，并打開連接pTL1-Text=”END DATABASE” pTL1-Text=”END DATABASE”pIT=pTL1-pNextLine;pOT=pTL1-pNextLinepI

19、T=pTL1-pNextLine;pOT=pTL1-pNextLine Yess Noo 返回pIT-Text=”INPUTTABLE” 返回pIT-Text=”INPUTTABLE”pTL1=pTL1-pNextLine pTL1=pTL1-pNextLinepIT=pIT-pNextLineD Yees pIT=pIT-pNextLineDpOT=pOT-pNextLine NopOT=pOT-pNextLinepOT-Text=”O(jiān)UTPUTTAB?LE ”pIT-Text=”END DATABASE”? Yees NNo pOT-Text=”O(jiān)UTPUTTAB?LE ”pIT-Text

20、=”END DATABASE”? EpOT-Text=”END DATABASE”? No EpOT-Text=”END DATABASE”? Noo Yees Yes 圖3 數(shù)據(jù)據(jù)庫接口口程序?qū)崒?shí)現(xiàn)的總總體流程程 D返回 D返回pIT=pIT-pNextLine pIT=pIT-pNextLinepRec-Text=”END INPUTTABLE”? Yess pRec-Text=”END INPUTTABLE”?pIT-Text=”END INPUTTABLE”? pIT-Text=”END INPUTTABLE”? Yess No NNo pRec=pIT; pRec=pIT; 在pRe

21、c-Text中，查找記錄集對象名稱RecName、已經(jīng)打開的連接對象名稱conName， 找到否？pRec=pRec-pNextLine NNo 在pRec-Text中，查找記錄集對象名稱RecName、已經(jīng)打開的連接對象名稱conName， 找到否？pRec=pRec-pNextLine 從pRec-Text截出SQL命令字符串，執(zhí)行。 從pRec-Text截出SQL命令字符串，執(zhí)行。 Yess 在pField-Text中找RecNamepField-Text=”END INPUTTABLE”? Yess 在pField-Text中找RecNamepField-Text=”END INPUT

22、TABLE”?pField=pRec-pNextLine pField=pRec-pNextLine將第nField字段值存入InputDataBuffer內(nèi)存緩沖區(qū)RecNameMoveNext() Noo 將第nField字段值存入InputDataBuffer內(nèi)存緩沖區(qū)RecNameMoveNext()pField=pField-pNextLine找到否？ pField=pField-pNextLine找到否？ Yess Noo YYes RecName.GetadoEOF()？在pField-Text中截出變量名，并且存入PremiseVariableBuffer緩沖區(qū)；截出字段序號(hào)n

23、Field NNo RecName.GetadoEOF()？在pField-Text中截出變量名，并且存入PremiseVariableBuffer緩沖區(qū)；截出字段序號(hào)nField 圖4 從外外部數(shù)據(jù)據(jù)庫獲取取數(shù)據(jù)的的接口程程序流程程3.2.22 輸出出數(shù)據(jù)表表接口程程序的實(shí)實(shí)現(xiàn) 輸出數(shù)據(jù)表表用來存存儲(chǔ)推理理機(jī)對表表達(dá)式或或模型的的求解結(jié)結(jié)果。因因此，需需要在推推理機(jī)運(yùn)運(yùn)行之前前，根據(jù)據(jù)輸出數(shù)數(shù)據(jù)表接接口描述述的定義義，準(zhǔn)確確地建立立結(jié)果變變量與打打開數(shù)據(jù)據(jù)表的記記錄集對對象之間間以及記記錄集對對象與連連接對象象之間的的鏈接關(guān)關(guān)系，使使得推理理完成后后，系統(tǒng)統(tǒng)能夠正正確地連連接數(shù)據(jù)據(jù)庫和打打開

24、數(shù)據(jù)據(jù)表，將將求解結(jié)結(jié)果存入入到數(shù)據(jù)據(jù)表中。為為此，定定義如下下數(shù)據(jù)結(jié)結(jié)構(gòu)：strucct OOutpputDDataaBuffferr/推推理機(jī)將將結(jié)果寫寫入該區(qū)區(qū)域 CSttrinng CConcclVaariaableeNamme；/推理理完成以以后，按按變量名名稱排序序 _Vaariaan_tt DaataVValuue；/可以以存儲(chǔ)不不同類型型的數(shù)據(jù)據(jù)； strructt OuutpuutDaataBBufffer *pNNexttDattaVaaluee；*pOuutpuutDaataBBuffferHHeadd,*ppOuttputtDattaBuuffeerTaail；stru

25、cct CConcclVaariaableeBuffferr /結(jié)果變變量緩沖沖區(qū) CSttrinng VVariiablleNaame； CSttrinng CConOObjeectNNamee；/排序 可以減減少連接接數(shù)據(jù)庫庫的次數(shù)數(shù) CSttrinng RRecOObjeectNNamee；/排序 可以減減少打開開記錄集集的次數(shù)數(shù) intt nFieeld；/字字段序號(hào)號(hào) strructt OuutpuutDaataBBufffer *pOOutpputDDataaBuffferr；/指向向輸出數(shù)數(shù)據(jù)區(qū)的的指針 strructt CooncllVarriabbleBBufffer *pN

26、NexttVarriabbleNNamee；*pCooncllVarriabbleHHeadd,*ppConnclVVariiablleTaail；strucct CConnnecOObjeectNNamee /連接對對象緩沖沖區(qū) CSttrinng OObjeectNNamee； CSttrinng CConnnecttionnStrringg； strructt CoonneecObbjecctNaame *pNNexttConnneccObjjecttNamme； *ppConnneccObjjecttNammeHeead；strucct RRecOObjeectNNamee /記錄集集對象緩緩沖區(qū) CSttrinng OObjeectNNamee；/記錄集集對象名名稱 CSttrinng RRecSStriing；/SSQL語語句字符符串 strructt ReecObbjecctNaame *pRRecOObjeectNNamee； *pRRecOObjeectNNameeheaad；程序?qū)崿F(xiàn)流流程與圖圖4相類類似，不不同之處處是：在在初始化化階段，不不需要連連接數(shù)據(jù)據(jù)庫和打打開數(shù)據(jù)據(jù)表，將將找出的的結(jié)果變變量與打打開數(shù)據(jù)據(jù)表的記記錄集對對象之間間以及連連接對象象之間的的對應(yīng)關(guān)關(guān)系，存存到上述述結(jié)構(gòu)所所定義的的鏈表中中。推