存取控管的管理.pptx

存取控管的管理-架構圖St ored D at aAccountManagerAccess Cont rol Li st Defi ni t i onRaw dat a CommandDispatcherAccess ControlSubSystemAccessManagerAut hori zat i onA A u ut t h he en nt t i i c ca at t i i o on n系統設計1存取控管的管理-帳號多個應用使用同一XDSnyahoo與hotmail都使用XDS群組的概念來擴充帳號的使用nsun8 yahoo 與 sun8 hotmail“”:分隔使用者名稱與群組名稱系統設計2存取控管的管理-存取控管XML Object 與 Collection Object為單元類以Unixnaccess control list : 111 101 000每3個bit代表讀、寫或查詢owner group others系統設計3資料儲存的管理-XML Object之唯一性(Uniqueness)在共享系統中需能確保XML Object之唯一性n利用UUID來命名XML Object的File IDnChecksum : 取XML data file的MD5n如果XML Object被修改，重新分配File ID系統設計4資料儲存的管理-UUIDUniversally Unique IDentifier利用MAC address、time stamps與 random seeds來產生UUID128 bits = af2a0e15-a160-11d7-a844-0002b34d3abd系統設計5資料儲存的管理- XML Object中Metadata的概念圖System-level metadata 由 XDS Server維護Application-level metadata由AP自行規劃MetadataPartDataPartSystem-levelMetadataAP-levelMetadata6資料儲存的管理- System-level Metadataec8bc563-70ea-11d7-a583-00e0180055c8sun8Appdslab111101101Thu Apr 17 23:40:32 CST 2003 2Picture140.116.72.118系統設計7物件遷移及複製-架構圖E x p o r te rC C o o m m p p r re es ss s X X O O o o r r C C O O a an n d d e ex xp p o o r rt t i it tR aw d ata D BC o m m a n dD isp a tc h e rP o r tS u b S y ste mE E x x p p o o r rt t X X O O o o r r C C O OIm p o r te rI Im m p p o o r rt t X X O O o o r r C C O OD D e ec co o m m p p r re es ss s X X O O o o r r C C O O a an n d d M M a ai in n t ta ai in n i it t S c h e m aM a n a g e rS S c ch h e em m a a D D e ef fi in n i it ti io o n nIn d e xM a n a g e rI In n d d e ex x i in n g g O O p p e er ra at ti io o n n系統設計物件重複重作索引8物件遷移及複製 -物件單位XML ObjectnXML Object被遷移及複製至與來源Collection Object具相同XML Schema的目的Collection ObjectCollection Object系統設計9物件遷移及複製 物件重複的問題XML Objectn利用UUID與checksum來檢查相異的XML ObjectCollection ObjectnCollection Object的遷移及複製可能會造成目的端多個Collection Objects中存在重覆XML Objects系統設計10物件遷移及複製 Collection Object重複的問題具相同XML Schema之Collection Objects不能含重複的XML Objectsn作法:1.比對XML Objects並刪除之，但並不合併 w優點:不需搬移XML Objects且新舊資料不會混雜w缺點:需一一比對且刪除並重作索引w適用情況:可忍受應用暫時停止服務且不需同時查詢新舊資料2.直接合併具相同XML Schema的Collection Objectsw優點:增加合併後Collection Object的資料量w缺點:需搬移XML Object與重作索引且新舊資料混雜w適用情況:可忍受應用暫時停止服務且需同時查詢新舊資料11物件遷移及複製 Collection Object重複的問題(Cont.)含重複XML Objectsn作法: 不刪除重複XML Object且不合併如同建立一個新的 Collection Objectn優點:不需搬移XML Objects與重作索引且新舊資料不混雜在一起n缺點: 1.相異Collection Objects但具相同XML Schema會存在相同的XML Objects 2.需多次對相異Collection Objects但具相同XML Schema查詢，才有合併的效果，且需由XDS或使用者過濾相同XML Objectsn適用情形:應用程式需立即操作被遷移及複製的Collection Object12物件遷移及複製 XML Object重新索引的問題XML Object索引資訊儲存於Collection Object的索引表目的端XDS需對遷移及複製的XML Object重作索引系統設計13物件遷移及複製 Collection Object重新索引每個Collection Object的索引表都是獨立若將整個Collection Object遷移及複製至目的端，不需重作索引即可查詢系統設計14物件遷移及複製 API遷移及複製XML ObjectnexportXO(sourceCO,sourceXO,Dest_IP,Dest_Port,Dest_group,Dest_user,Dest_password,DestCO)遷移及複製Collection ObjectnexportCO(sourceCO,Dest_IP,Dest_Port,Dest_group,Dest_user,Dest_password,NewCO)15System metadata in XML ObjectID : Unique ID for XML ObjectOwner : The user who crated the object is the ownerOwnerGroup : The group who sharing this objectACL : Access Control List (like Unix System)ModifyTimeReference : How many times this file been read.OXDSIP : The server IP this object existedSchema : The schema this object obey. 16Collection ObjectA container to organized XML Objects based on one Schema.17Collection ObjectXML ObjectsIndex tables for this collectionnone for each index elementXML Schema file (standard)Access Path Tablena data structure to extend SchemaCollection Objects meta info18Access Path Table19Meta info in Collection ObjectSchemaOwnerOwnerGroupACL (Access Control List)No. of bucket for hashing20Important issues in XDSSchema ChangingPluggablePortableDocument (API and Protocol)21Implementation issuesTools, clearing garbage in XDSAvoiding dangling pointerExecution path - return error codeResponse to user in proper time( not have to wait until been finished)22XindiceApache XML ProjectCollectionXPath的查詢語言XML的索引支援XML:DB UpdateXML Object的觀念Xindice XML-RPC Interface相關研究23eXist後端資料儲存nRelational storage, native xml data storeCollectionsn類似資料夾(Schema Independency)以索引為基礎的查詢佈署nStand-alone, 內嵌於應用, CD介面nXML-RPC, HTTP, WebDAV和SOAP安全性nUnix-like的檔案管理相關研究24XML Document Storage (XDS)Text-based的資料儲存XML-Schema為資料輸入的規格描述與分類的依據二進位資料的處理XPath與比較運算的符號(,=)動態索引相關研究25相同XML Schema的查詢Category ObjectnXML Objects不用搬移n不用重做索引n由XDS或使用者來過濾重複的XML Objects合併Collection Objectn適當的時機 : 半夜或使用者人數較少時系統設計26XML Object的遷移及複製XML Object的重複n使用者決定要覆蓋或取消XML Object的重作索引nXML Object不含索引資訊(一致性)系統設計27Collection Object的遷移及複製不需重做索引nCollection Object獨立的索引表相同XML Schema的Collection Objectsn相同XML Objects的處理n相同XML Schema的查詢系統設計28XML Object重複的處理 不同的Collection Objects相同XML Schema使用者的需求n不需重做索引可查詢Collection Object不比對相同XML Schema的Collection Objects裡的XML Objects是否重複n減少使用者等待的時間n由使用者自行過濾(因為是分享)系統設計29 資訊共享系統研究動機30Working DirectoryWorking Directory(Classes)datasystemHotelThesisPictureGroupVCMeta系統設計31使用者的類型Database Designern具資料庫概念的設計者Application Developern利用XDS開發應用的發展者Information Providern提供應用個人的資訊或知識Information Consumern查詢與擷取所需資訊系統設計32