lecture1-Introduction

《lecture1-Introduction》由会员分享，可在线阅读，更多相关《lecture1-Introduction（79页珍藏版）》请在文档大全上搜索。

1、12010 Xiaojie YuanYuan XiaojieDept. of Computer Science and technology, Nankai UniversitySlides adapted from material by Profs. Jeff Ullman (Stanford) and Art Keller (UCSC)22010 Xiaojie Yuan cover mostly relational databases how to design and create such databases how to use them (via SQL query lang

2、uage) how to implement them (only briefly) will touch on some advanced issues XML data models, data warehouse, data mining32010 Xiaojie Yuan Must have data structure and algorithm background Good at C+，Java，C# project will require lot of programming need C+ or Java or C# to do a good job at talking

3、with databases you or your project group picks the language Knowing only C will require more work more difficult to talk in C to databases42010 Xiaojie YuanDatabase Systems: The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Prentice Hall, 2002.定价：65.00元北方区经理：余勇电话：010-68

4、995264.88379625.13801271785（七折，送书上门）遗憾：没有英文影印板发行52010 Xiaojie Yuan数据库系统概论萨师煊、王珊 高等教育出版社数据库系统原理王能斌 编著 电子工业出版社62010 Xiaojie Yuan“A First Course in Database System”, Jeffrey D.Ullman, Jennifer Widom 翻译版，数据库系统基础教程, 清华大学出版社“Database System Implementation”,Hector Garcia-Molina, Jeffrey D.Ullman, 翻译版，数据库系统

5、实现, 机械工业出版社 “Database System Concepts”,Third Edition, Fourth Edition, Abraham Silberschatz Henry F. Korth S. Sudarshan, 机械工业出版社 72010 Xiaojie YuanCS 145CS 245CS 346CS 345CS 347CS 395CS 545Fall, SpringWinterDB Systems ImplementationAdvanced TopicsTP + DDBsIndependent DB ProjectDB SeminarFallSpringSpr

6、ingAllFall, SpringA First Course in Database SystemDatabase System Principles82010 Xiaojie Yuan For all students two 70-min lectures / week (If you have conflicts, do let us know in advance, 5% ) 4 homeworks（Will be collected at the beginning of class on the due date,No late homework will be accepte

7、d, 10%） projects (10%) Midterm Examination( 15%, SQL, Computer) Final Examination Closed Book (60%) 92010 Xiaojie Yuan 讲稿放在学院服务器上 Instructor: yuan xiaojie Room 309, 伯苓楼伯苓楼 Email: Office hours: wed. 10:40-11:30 (after lecture) TAs: 林伟坚 linweijiandbis.nankai.educn安诚 官莹 102010 Xiaojie Yuan Suppose we a

8、re building a system to store the information about: students courses professors who takes what, who teaches what定义：定义：CTypedPtrList m_pDataList; 1 1 0 0 0 0 1 1 z z h h a a n n g g 1 1 0 0 0 0 2 2 w w a a n n g g 1 1 0 0 0 0 3 3 l l i i 1 1 0 0 0 0 4 4 z z h h a a o o m m _ _ p p D D a a t t a a L

9、L i i s s t t112010 Xiaojie Yuan store the data for a long period of time large amounts (100s of GB) protect against crashes protect against unauthorized use allow users to query/update: who teaches “CS 173” enroll “Mary” in “CS 311” allow several (100s, 1000s) users to access the data simultaneousl

10、y allow administrators to change the schema add information about TAs122010 Xiaojie Yuan Why Direct Implementation Wont Work: Storing data: file system is limited size less than 4GB (on 32 bits machines) when system crashes we may loose data password-based authorization insufficient Query/update: ne

11、ed to write a new C+/Java program for every new query need to worry about performance132010 Xiaojie Yuan Concurrency: limited protection need to worry about interfering with other users need to offer different views to different users (e.g. registrar, students, professors) Schema change: entails cha