Changes between Version 30 and Version 31 of cs222-2017-fall


Ignore:
Timestamp:
Sep 27, 2017, 11:06:01 AM (8 years ago)
Author:
chenli
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • cs222-2017-fall

    v30 v31  
    2020|| '''Date''' || '''Topic''' || '''Readings''' || '''Notes''' ||
    2121|| 09/28/17, Th || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || [attachment:cs222-lecture01.ppt PPT],  [attachment:setup-mysql.txt Setup MySQL] ||
    22 || || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || ||
    23 || || Page structure, Heap Files, || Ch. 9.5-9.8 || ||
    24 || || Catalogs, Buffer Manager, || Ch. 8-8.4 || ||
    25 || || Project 2, Heap Files, Sorted files || ditto || ||
    26 || || Index Overview and ISAM Tree Index || ditto || ||
    27 || || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || ||
    28 || || B+ tree || ditto || ||
    29 || || Static Hashing, Extendible Hashing, Linear Hashing || Ch. 11; Fagin et al 1979; Litwin 1980 || ||
    30 || || Indexing and Performance || Ch. 8.5-8.6 || ||
    31 || || Project 3, ditto || ditto || ||
    32 || || Midterm || || ||
    33 || || External Sorting || Ch. 13 || ||
    34 || || Selection, Projection || Ch. 14.1 - 14.3 || ||
    35 || || Join || Ch. 14.4 || ||
    36 || || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12 || ||
    37 || || Project 4, ditto || Ditto || ||
    38 || || Cost estimation || Ch. 15.2 || ||
    39 || || Plan Optimization (System-R) || Ch. 15.3, [https://www.cs.berkeley.edu/~brewer/cs262/3-selinger79.pdf Selinger et al 1979] || ||
    40 || || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || ||
    4122
    4223== Projects ==