Database System Management and Tuning (Fall 2012 at Fudan)#

Course Description#


Yanghua Xiao,

Office: 217-3, Software Building, Zhangjiang Branch


To study the internals of database systems as an introduction to research and as a basis for rational performance tuning.

The study of internals will concern topics at the intersection of database system, operating system, and distributed computing research and development. Specific to databases is the support of the notion of transaction: a multi-step atomic unit of work that must appear to execute in isolation and in an all-or-nothing manner. The theory and practice of transaction processing is the problem of making this happen efficiently and reliably.

Tuning is the activity of making your database system run faster. The capable tuner must understand the internals and externals of a database system well enough to understand what could be affecting the performance of a database application. We will see that interactions between different levels of the system, e.g., index design and concurrency control, are extremely important, so will require a new optic on database management design as well as introduce new research issues. Our discussion of tuning will range from the hardware to conceptual design, touching on operating systems, transactional subcomponents, index selection, query reformulation, normalization decisions, and the comparative advantage of object-oriented database systems. This portion of the course will be heavily sprinkled with case studies from database tuning in biotech, telecommunications, and finance.

Presentation Assignment(New)#

1chapter 610-26Index-conventional index-overview吴铭泽(index tuning overview(info))10-26
2chapter 610-26Index-conventional index-Duplicate keys张可尊(index tuning Duplicate keys(info))11-02
3chapter 612-07Index-conventional index-Secondary index张校(index tuning Secondary index(info))12-07
4chapter 711-02B+tree-slide1薛中亚(B+tree slide1(info))11-02
5chapter 711-02B+tree-slide2何荣明(B+tree slide2(info))11-02
6chapter 711-23B+tree-slide3王君伟(B+tree slide3(info))11-23
7chapter 711-02B+tree-slide4彭燕青(B+Tree slide4(info))11-02
8chapter 811-09Hash index-slide1白洁(Hash index slide1(info))11-09
9chapter 811-09Hash index-slide2常橙(Hash index slide2(info))11-09
10chapter 811-09Performance tuning-slide3蒋梓逸(performance tuning(info))11-09
11chapter 811-16Additional knowledge-slide4赵通(additional knowledge(info))11-16
12chapter 811-16External tuning-slide5王程玉(External sorting(info))11-16
13chapter 911-30Relational Operator Evaluation-slide1尹鹏(Relational Operator Evaluation slide1(info))11-30
14chapter 911-16Relational Operator Evaluation-slide2江海永(Relational Operator Evaluation slide2(info))11-16
15chapter 911-16Relational Operator Evaluation-slide3徐卫东(Relational Operator Evaluation slide3(info))11-16
16chapter 1011-23Query Optimization-slide1杨金金(Query Optimization slide1(info))11-23
17chapter 1011-23Query Optimization-slide2顾林(Query Optimization slide2(info))11-23
18chapter 1111-23Query Tuning-slide1李燕(Query Tuning slide1(info))11-23
19chapter 1111-23Query Tuning-slide2赵萍萍(Query Tuning slide2(info))11-23
20chapter 1111-23Query Tuning –slide3陈斌(Query Tuning slide3(info))11-23
21chapter 1111-23Query Tuning –slide4梁传增(Query Tuning slide4(info))11-23
22chapter 1211-30Transaction Management Overview-slide1闫欣雅(Transaction Management Overview slide1(info))11-30
23chapter 1211-30Transaction Management Overview –slide2谢峻栩(Transaction Management Overview slide2(info))11-30
24chapter 1211-30Transaction Management Overview –slide3郭琪东(Transaction Management Overview slide3(info))11-30
25chapter 1211-30Lock tuning-slide4李斌(Lock tuning slide4(info))11-30
26chapter 1211-30Lock tuning –slide5孙翔(Lock tuning slide5(info))11-30
27chapter 1211-30Lock tuning –slide6董栓栓(Lock tuning slide6(info))11-30
28chapter 1312-07Log tuning-slide1林钰杰(Log Tuning slide1(info))12-07
29chapter 1312-07Log tuning –slide2田兴(Log Tuning slide2(info))12-07
30chapter 1312-07Log tuning –slide3田颖兰(Log Tuning slide3(info))12-07
31chapter 1412-07 DBMS Performance Monitoring-slide1章伟(DBMS Performance Monitoring slide1(info))12-07
32chapter 1412-07 DBMS Performance Monitoring –slide2程峰(DBMS Performance Monitoring slide2(info))12-07
33chapter 1412-07 DBMS Performance Monitoring –slide3聂忠星(DBMS Performance Monitoring slide3(info))12-07
34chapter 1512-14 Communicating with the Outside –slide2丁辰飞(Communicating with the Outside slide1(info))
35chapter 1512-14 Communicating with the Outside –slide3胡海东(Communicating with the Outside slide2(info))
36bloom filter112-14 bloom filter introduction(section 1、2)张玉站 (boolm filter)
37bloom filter212-14bloom filter application (section 3、4、5) 高珊珊 (boolm filter)
38bloom filter312-14 bloom filter application (section 6、7、8) 丁廷鹤(boolm filter)
39compressed bloom filter212-14 罗程 (compressed bloom filter)
40compressed bloom filter312-14 吴翔 (compressed bloom filter)


  1. Morgan.Kaufmann.Database.Tuning.Principles.Experiments.and.Troubleshooting.Techniques.eBook-LinG
  2. Database Management Systems 2nd Ed - McGraw Hill


  1. 在不改变ppt topic的前提下,材料越丰富、实例越多,得分越高。
  2. 演讲时逻辑清晰,深入浅出,得分越高。
  3. 如能结合实际应用案例讲解,得分越高。
  4. 实际授课效果如能紧紧吸引听众,并展开恰当互动, 得分越高。


  1. 报告时间在15分钟以内,在时间限制内完成,不要超出时间限制。
  2. 充分利用参考书目,丰富报告内容。


The 'ppt' provided above is just for referring,you may enrich your presentation with the references or other relevant source as your need, edit the 'ppt' to the formation you like is also acceptable.


Teaching will take place in room Z2301 from 13:30 to 15:10 on each Friday.

The Final Exam will take place at ********** on ******.

The schedule is preliminary. It will be updated during the course. Literature in parenthesis ( ) is background reading that might be helpful (e.g. to brush up old knowledge before lectures), but not curriculum. Literature in square brackets is part of the curriculum.

1 Sep 14 Introduction(slides(info))(RG 1.5-1.8, RG 4.2); SP 1
2 Sep. 21Schema Refinement(slides(info)) SP 4; RG 19
3 Sep. 28 Subgraph query on billion-node big graph (slides) Invited Guest Speaker
3 Sep. 28 Data Storage(slides(info)) HG 11.1-11.5
4 Sep.30 Storage Refinement(slides(info)) SP 2.5, HG 11.6-11.7
5 Oct. 7 Disk Organization(slides(info)) HG 12
6Oct.14 Index Tuning-Convential Index(slides)HG 13.1-13.2
7Oct.21Index Tuning-B+tree(slides) RG 10, HG 13.3 Reading and Writing
8Oct.28 External Sorting(slides),Index Tuning-Hash Index(slides), Performance Tuning(slides) HG13.4,RG 11, SP 3
9 Nov. 4 Operator Evaluation(slides)RG14 Programming
10 Nov. 11 Query Optimization(slides)RG15
11 Nov. 18 Query Tuning(slides) SP 4.6-4.7 DB Tuning Project, Example 1, Example 2, Example 3
12 Nov. 25 Overview of Transaction Management(slides), Lock Tuning(slides) HG 16-17, SP 2.2
13 Dec. 2 Log Tuning(slides) HG 18, SP 2.3
14 Dec.9 Troubleshooting(slides) SB 7
15 Dec. 16 API Tuning(slides) SB 5
16 Dec. 23 Exam


The course uses the following textbooks :

Primary text#

  1. Database Tuning. Principles, Experiments, and Troubleshooting Techniques, by Dennis Shasha and Philippe Bonnet, Morgan Kaufmann, 2003. ISBN: 1558607536, which is denoted by SP.


  1. Database Management Systems, 3rd edition, by Raghu Ramakrishnan and Johannes Gehrke, McGraw-Hill, 2002. ISBN: 0071230572, which is denoted by RG
  2. Database Systems -- The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom: Prentice Hall, 2001, which is denoted by HG
  3. Database Performance Tuning and Optimization, Springer,2003 Sitansu S.Mittra,
  4. Oracle Performance Tuning 10.1.G. J. Vaidyanatha, K. Deshpande and J. Kostelac: Osborne/Mc-Graw-Hill. 2001.
  5. Jim Gray (ed): The Benchmark handbook : for database and transaction processing systems. M. Kaufmann Publishers, 1991.
  6. Richard J.Niemiec, Oracle Database 10g Performance Tuning tips and techniques, Mc Graw Hill Education,2009
  7. 牛新庄, DB2 数据库性能调整与优化, 清华大学出版社, 2009
  8. 胡百敬,等, SQL Server 2005 Performance tuning, 电子工业出版社,2008

  1. Oracle 10g reference. Free, but requires registration.
  2. Oracle Performance Tuning Guide (Query Execution Plans)
  3. "Database Management Systems" website with supporting material.
  4. "Database Tuning" website.
  5. CutePDF (free) can be used to generate PDF files in Windows.


« 该页面(修订版 )最后由 zhangkezun01-十月-2013 09:23 修改。