{"id":428,"date":"2009-11-05T13:13:14","date_gmt":"2009-11-05T12:13:14","guid":{"rendered":"http:\/\/blogs.pfuetzner.de\/matthias\/?p=428"},"modified":"2009-11-30T10:25:27","modified_gmt":"2009-11-30T09:25:27","slug":"lecture-again","status":"publish","type":"post","link":"https:\/\/blogs.pfuetzner.de\/matthias\/?p=428","title":{"rendered":"Lecture again&#8230;"},"content":{"rendered":"<p>\nAlso during the winter semester, Ulrich Gr&auml;f und myself will be giving a lecture at the University in Darmstadt. This time it&#8217;s about<\/p>\n<p>Persistant Storage &#8211; Datastructures and Algorithms<\/p>\n<p>The plan, which still can change due to unforseen events, is:<\/p>\n<pre>\r\n16.10.09: L1: Intro and sequential Datasets\r\n  Notation of Information (writing)\r\n\tDrawings\r\n\tWriting (Coal, Color, Clay-slate (or what's the word for \"Tontafel\"), Knots, Papyrus, Printing)\r\n\t\r\n  Data-Handling (Reading and Writing)\r\n\tpunchband\r\n\tpunchcard\r\n\ttape\r\n\tdisk (magnetical, optical, MO)\r\n\tFlash\r\n\r\n  Dataset\r\n\tStructure\r\n\t\tDatasets\/Extents\r\n\t\tTypes: F, V, FB\/VB, FBS\/VBS\r\n\t\tSetoriented treatment\r\n\tAlgorithms\r\n\t\tFCB\r\n\t\t\tExtents\r\n\t\t\tPosition\r\n\t\topen\/close\r\n\t\tread\/write\r\n\t\tBuffering through Application\r\n\tCatalog\r\n\tPDS\r\n\tConsistency\r\n\r\n23.10.09: L2: Indices\r\n\tB-Tree, B*-Tree\r\n\tBitmap-Tables\r\n\tIndex-Datasets\r\n\tPerformance-Aspects\r\n\tSpace-Aspects\r\n\tConsistency\r\n\r\n30.10.09: L3: FAT (Matthias Pf&uuml;tzner)\r\n\r\n06.11.09: L4: Encodings (Matthias Pf&uuml;tzner)\r\n\tEBCDIC\r\n\tASCII 6, 7, 8 Bit\r\n\tUTF Variants\r\n\r\n13.11.09: L5: Simple Databases\r\n\tMySQL Tables\r\n\t\t(InnoDB)\r\n\tIndices\r\n\tConsistency\r\n\r\n20.11.09: L6: Datastructures for Databases\r\n\tShared Memory\r\n\tMulti-Process vs. Multi-Thread\r\n\tSource?\r\n\t\r\n27.11.09: L7: Hash-Methods\r\n\tPrinciple\r\n\tOverflow\r\n\tPerfect Hash\r\n\tMinimum Perfect Hash\r\n\tSparse Hash\r\n\r\n04.12.09: L8: DBM\r\n\tStructure\r\n\tFile holes - Problems?\r\n\t\r\n\tVSAM, etc.\r\n\t\tsequential\r\n\t\tISAM\r\n\t\thash\r\n\t\tindex\r\n\r\n11.12.09: L9: UFS Structure\r\n\tas Berkeley FFS, NTFS\r\n\text2, ext3,  VxFS Differences\r\n\r\n18.12.09: L10: Recovery and Consistency (Matthias Pf&uuml;tzner)\r\n\tFile System Check\r\n\tTable Consistency Check\r\n\tBackup \/ Restore\r\n\r\n\tLog\r\n\tCOW\r\n\tSnapshot\r\n\tChecksums\r\n\tSelf Healing\r\n\r\n15.01.10: L11: UFS in the OS\r\n\tDatastructures\r\n\tMemory Walk\r\n\t\r\n22.01.10: L12: ZFS\r\n\tFeatures\r\n\tDatastructures\r\n\t\r\n29.01.10: L13: ZFS in the OS\r\n\tDatastructures\r\n\tZIL\r\n\tARC Cache\r\n\tL2ARC\r\n\tMemory Walk\r\n\t\r\n05.02.10: L14: Oracle\r\n\tFeatures\r\n\tLog\r\n\tRedo-Log\r\n\tTransactions\r\n\tRead Transaction\r\n\r\n12.02.10: L15: Wrapup\t\r\n<\/pre>\n<p>Hope to see many enthusiastic students&#8230;<\/p>\n<p>Matthias<\/p>\n<p>Update (30. November 2009): Slides are available at: <a href=\"http:\/\/www.dvs.tu-darmstadt.de\/teaching\/storage\/2009\/\">http:\/\/www.dvs.tu-darmstadt.de\/teaching\/storage\/2009\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Also during the winter semester, Ulrich Gr&auml;f und myself will be giving a lecture at the University in Darmstadt. This time it&#8217;s about Persistant Storage &#8211; Datastructures and Algorithms The plan, which still can change due to unforseen events, is: 16.10.09: L1: Intro and sequential Datasets Notation of Information (writing) Drawings Writing (Coal, Color, Clay-slate [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-428","post","type-post","status-publish","format-standard","hentry","category-general"],"_links":{"self":[{"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/posts\/428","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=428"}],"version-history":[{"count":3,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/posts\/428\/revisions"}],"predecessor-version":[{"id":454,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=\/wp\/v2\/posts\/428\/revisions\/454"}],"wp:attachment":[{"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=428"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=428"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.pfuetzner.de\/matthias\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=428"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}