?? 分布式數據庫系統（2007年秋季學期）.htm
字號:
?<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0043)http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/ -->
<HTML><HEAD><TITLE>分布式數據庫系統（2007年秋季學期）</TITLE>
<META http-equiv=Content-Type content="text/html; charset=utf-8">
<STYLE type=text/css>.style7 {
FONT-WEIGHT: bold; FONT-SIZE: 18px
}
.style8 {
COLOR: #000000
}
</STYLE>
<META content="MSHTML 6.00.2900.3157" name=GENERATOR></HEAD>
<BODY>
<TABLE height=625 cellSpacing=10 width=806 align=center border=0>
<TBODY>
<TR>
<TD vAlign=top width=800>
<H1 align=center>分布式數據庫系統（2007年秋季學期）</H1>
<P class=style7 align=center>Distributed Database Systems - Autumn,
2007</P>
<P align=center>(beta version)</P>
<DIV align=center>
<TABLE width=417 border=0>
<TBODY>
<TR>
<TD width=85><SPAN class=STYLE2>授課教師：</SPAN></TD>
<TD width=100>
<DIV align=left><A href="http://dbgroup.cs.tsinghua.edu.cn/zhoulz/"
target=_blank>周立柱</A> 教授</DIV></TD>
<TD width=218><A
href="mailto:dcszlz@tsinghua.edu.cn">dcszlz@tsinghua.edu.cn</A></TD></TR>
<TR>
<TD><SPAN class=STYLE2>課程助教：</SPAN></TD>
<TD><A href="http://dbgroup.cs.tsinghua.edu.cn/wuhao/"
target=_blank>吳 昊</A></TD>
<TD><A
href="mailto:haowu06@mails.tsinghua.edu.cn">haowu06@mails.tsinghua.edu.cn</A></TD></TR></TBODY></TABLE>
<P> </P></DIV>
<H2>課程簡介</H2>
<P>本課程主要學習分布式數據庫系統的基本原理，同時對分布式數據庫管理系統設計和實現的關鍵環節進行了介紹。通過學習，學生不僅要掌握基本的原理和方法，還必須以小組為單位設計并實現一個分布式數據庫管理系統，通過最后的系統測試。除此之外，在本課程的中期和期末各有一次測驗，計入最終成績。</P>
<P>授課時間、地點：周四第二大節 (09:50)，六教6A316</P>
<H2>參考教材</H2>
<P><A href="http://softbase.uwaterloo.ca/~tozsu/ddbook.html">Principles of
Distributed Database Systems, Second Edition</A> - M. Tamer ?zsu and
Patrick Valduriez, Prentice Hall, 1999</P>
<P>該書由清華大學出版社影印，名為《分布式數據庫系統原理（第2版）》，各大書店均有銷售。</P>
<P><A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Materials/Ozsu.rar">這里</A>是相關的PPT。</P>
<P>第二版的中文影印版可以在東主樓十區一層計算機系教學辦公室張文忠老師處購買。</P>
<H2>往年課件：<A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Materials/ddb(doc).rar">ddb(doc).rar</A></H2>
<H2>教學日歷</H2>
<TABLE cellSpacing=4 cellPadding=0 border=1>
<TBODY>
<TR>
<TD vAlign=top width=70>
<DIV align=center>日期 </DIV></TD>
<TD vAlign=top width=418>
<DIV class=style8 align=center>
<DIV align=center>內容</DIV></DIV></TD>
<TD vAlign=top width=272>
<DIV align=center>課件下載</DIV></TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>09.20 </DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Chapter 1 Introduction
<LI>Chapter 4 DDB Architecture </LI></UL></TD>
<TD vAlign=top width=272><A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Slides/00.%20Welcome.pdf">00.
Welcome.pdf</A><BR><A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Slides/01.%20Introduction.pdf">01.
Introduction.pdf</A><BR><A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Slides/04.%20Distributed%20DBMS%20Architecture.pdf">04.
Distributed DBMS Architecture.pdf</A></TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>09.26</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Chapter 5 Distributed Database Design
<LI>完成COM_MIN、P_HORIZONTAL算法、Derived Horizontal Fragmentation算法
</LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>10.11</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Chapter5 Checking for Correctness, Data Allocation
<LI>Chapter7 Overview of Query Processing
<LI>討論如何啟動課程設計 (Read Project Kick-off file) </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>10.18</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Chapter8 Query Decomposition and Localization
<LI>Chapter 9 Optimization of Distributed Query </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>10.25</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>示范系統演示(吳昊) 與課程設計討論 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>11.11</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Centralized INGRES, DB2 Algorithms
<LI>Chapter 9 Join Ordering, Distributed INGRES </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>11.08</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>課堂練習(期中測驗)一節 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>11.15</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>R* Algorithm
<LI>Chapter 10 Introduction to Transaction Management
<LI>Chapter 11 Distributed Concurrency Control and Serializability
Theory </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>11.22</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>課程設計中期檢查：每組15分鐘，討論5分鐘。檢查（抽查）6個組。 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>11.29</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Chapter 11 Distributed Concurrency Control Taxonomy of
Concurrency Algorithms: Locking Based Method, Timestamp
<LI>總結中期檢查報告 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>12.06</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>Optimistic Algorithms
<LI>Chapter12 Distributed DBMS Reliability: 12.4 LRM Commands,
Checkpoint
<LI>研究生助教課程項目答疑，各小組討論實驗系統 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>12.13</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>12.5 2PC Protocol: 12.5.3. Variant of 2PC </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>12.20</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>12.6 Dealing with site failures
<LI>Summary of DDB </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>12.27</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>期末課堂考試。各組報告演示時間與地點。 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>01.03</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>（待定） </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR>
<TR>
<TD vAlign=top width=70>
<DIV align=center>01.10</DIV></TD>
<TD vAlign=top width=418>
<UL>
<LI>系統評測 </LI></UL></TD>
<TD vAlign=top width=272> </TD></TR></TBODY></TABLE>
<H2>關于實驗</H2>
<P>目前提供一個<A
href="http://dbgroup.cs.tsinghua.edu.cn/ddb/2007/Materials/sample.zip">去年的實驗說明</A>，與周老師共同討論之后，我會把最新的實驗要求貼上來：）</P></TD></TR></TBODY></TABLE></BODY></HTML>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -