分布式數(shù)據(jù)庫實驗

分布式數(shù)據(jù)庫實驗第一頁，共二十九頁，編輯于2023年，星期日任務描述用JAVA建立一個分布式的應用程序以實現(xiàn)一個簡單的旅行預訂系統(tǒng)，分為三個階段：1.實現(xiàn)一個簡單的資源管理器(ResourceManager，一個具有固定的表和操作集的非常簡易的數(shù)據(jù)庫系統(tǒng))，用來支持并發(fā)事務的ACID性質(zhì)(原子性、一致性、獨立性、持久性)；2.實現(xiàn)一個工作流程控制器（WorkflowController）和一個事務管理器（TransactionManager），用來在多個資源管理器（ResourceManagers）之間實現(xiàn)分布式事務處理；3.實現(xiàn)一些擴展功能。本課程只要求實現(xiàn)第一部分。第二頁，共二十九頁，編輯于2023年，星期日簡易的旅行資源管理器RM支持并發(fā)事務的ACID性質(zhì)。RM存儲著關(guān)于航班，出租車，賓館房間和客戶的數(shù)據(jù)信息。多個客戶端通過一個事務處理界面可同時訪問這個RM以查詢和更新數(shù)據(jù)。這個RM要保證這些并發(fā)事務的執(zhí)行正確性，即符合ACID性質(zhì)的要求。RM存儲著下列表：FLIGHTS(StringflightNum,intprice,intnumSeats,intnumAvail)HOTELS(Stringlocation,intprice,intnumRooms,intnumAvail)CARS(Stringlocation,intprice,intnumCars,intnumAvail)CUSTOMERS(StringcustName)RESERVATIONS(StringcustName,intresvType,StringresvKey)第三頁，共二十九頁，編輯于2023年，星期日簡易的旅行資源管理器我們提供了資源管理器（ResourceManager）的標準接口（詳見ResourceManagerAPI）。這個接口允許每一個在RM中存儲的表中的行被添加、刪除和修改。你的工作是為每一個我們提供的接口寫出實現(xiàn)程序。第四頁，共二十九頁，編輯于2023年，星期日事務處理RM支持事務處理。一個事務調(diào)用RM的start()方法來獲取一個唯一的事務標識（transactionid）。所有對RM的后續(xù)調(diào)用都要包括這個事務標識。最后，事務調(diào)用commit()或abort()方法結(jié)束事務處理。第五頁，共二十九頁，編輯于2023年，星期日并發(fā)控制并發(fā)控制是通過兩階段鎖（two-phaselocking）來實現(xiàn)的。當一個客戶端要求查詢或更新信息時，你的RM要適當?shù)亟o相應元組加鎖，并在事務正常完成（commits）或異常中斷（abort）時釋放所有的鎖。我們提供了一個鎖管理器（lockmanager）幫助你完成任務。第六頁，共二十九頁，編輯于2023年，星期日文件說明part1.tarLockManager.javaLockManagerTest.javaClient.javaMakefilemake.exe第七頁，共二十九頁，編輯于2023年，星期日文件說明part1.tar是源碼（詳見API），有兩個文件夾：lockmgr和transaction。lockmgr實現(xiàn)了LockManager的功能，你不必修改這個包中的內(nèi)容。transaction提供了一些基本的類以幫助你完成工作，它包含了ResourceManager的接口。請注意，你不要修改此文件，你的RM實現(xiàn)要基于名為ResourceManagerImpl的類（以及一些自己定義的新類），這個類提供了ResourceManager的接口。你必須自己編寫接口實現(xiàn)代碼，以替代目前提供的這個ResourceManagerImpl.java文件中的接口實現(xiàn)代碼。第八頁，共二十九頁，編輯于2023年，星期日文件說明請注意：用LockManager.java文件和LockManagerTest.java文件替換part1和part2中的同名文件（因為part1和part2中的同名文件有錯誤！）client.java是用來做最后測試的。第九頁，共二十九頁，編輯于2023年，星期日文件說明Windows下需要Make工具，即make.exe，需將make.exe放到javac.exe所在目錄下。Windows下需用我們提供的makefile文件替換part1.tar中的makefile文件。而Linux下則不用。第十頁，共二十九頁，編輯于2023年，星期日基本框架結(jié)構(gòu)(PartI):C/SResourceManagerFlights,Hotels,Cars,CustomersClient1Client2Clientn第十一頁，共二十九頁，編輯于2023年，星期日1.運行環(huán)境操作系統(tǒng)SolarisVMorWindowsorLinux(Unix)開發(fā)語言JAVAJDK1.2.2以上版本(Windows下需要Make工具)第十二頁，共二十九頁，編輯于2023年，星期日1.運行環(huán)境JAVA環(huán)境變量設(shè)置Setpath=…………;C:\j2sdk1.4.0_01\bin\CLASSPATH=.;C:\j2sdk1.4.0_01\lib\tools.jar;C:\j2sdk1.4.0_01\lib\dt.jar;C:\j2sdk1.4.0_01\jre\lib\rt.jar;D:\project\

第十三頁，共二十九頁，編輯于2023年，星期日1.運行環(huán)境怎樣運行javac*.java生成*.class文件makerunreg注冊端口號makerunserver運行Server端makerunclient運行Client端Ctrl+ctokilltheserver第十四頁，共二十九頁，編輯于2023年，星期日2.RMI與ThreadRMI(RemoteMethodInvocation)rebind(name,obj)和bind(name,obj)lookup(name)第十五頁，共二十九頁，編輯于2023年，星期日2.RMI與ThreadThreadrun()定義線程體sleep(longmillis)睡眠millis毫秒start()啟動線程第十六頁，共二十九頁，編輯于2023年，星期日3.LockManager(lockmgr包)lock(xid,thingBeingLocked,read|write)throwsDeadlockException;unlockAll(xid)第十七頁，共二十九頁，編輯于2023年，星期日4.ITE和TAEITE------InvalidTransactionException

注意：記錄可用的事務號TAE------TransactionAbortedExceptione.g.deadlock第十八頁，共二十九頁，編輯于2023年，星期日5.事務可以掛起嗎?掛起------不commit,也不abort可以掛起,真正的RM用超時機制強制abort此類事務程序中可以不考慮第十九頁，共二十九頁，編輯于2023年，星期日6.怎樣實現(xiàn)多粒度鎖?粒度tables和tuples意向鎖(IS和IX)lm不直接提供,但可以實現(xiàn):read–S,Supdate–S,Xinsert/delete–X,X第二十頁，共二十九頁，編輯于2023年，星期日7.讀/寫磁盤readObject()writeObject(Object)e.g.publicclassFlightsItemimplementsjava.io.Serializable{

…………}第二十一頁，共二十九頁，編輯于2023年，星期日8.Customers和Reservations表可以合并嗎?可以合并Reservations不含主鍵,但通常按custName查詢Reservations(StringcustName,Listresv)resv(intresvType,StringresvKey)第二十二頁，共二十九頁，編輯于2023年，星期日9.測試與異常測試(Test)shutdown(),dieNow(),dieBeforePointerSwitch(),dieAfterPointerSwitch()第二十三頁，共二十九頁，編輯于2023年，星期日9.測試與異常異常處理InvalidTransactionException,TransactionAbortedException,DeadlockExceptionIOException和RemoteException可以暫時不考慮第二十四頁，共二十九頁，編輯于2023年，星期日10.原子性的實現(xiàn)10.原子性的實現(xiàn)Shadow思想第二十五頁，共二十九頁，編輯于2023年，星期日成果提交兩實驗分組相同每一小組最后提交：系統(tǒng)設(shè)計報告程序演示報告小組各成員的任務分工源程序（需要詳細注釋，注明所使用的JDK版本）第二十六頁，共二十九頁，編輯于2023年，星期日提交方式5，“分布式數(shù)據(jù)庫實驗”目錄下用戶名：addb密碼：addb06該目錄只有上傳權(quán)限，請先在本地將所要提交的報告和程序放在一個目錄