Lecture again…

By , November 5, 2009 13:13

Also during the winter semester, Ulrich Gräf und myself will be giving a lecture at the University in Darmstadt. This time it’s about

Persistant Storage – 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 (or what's the word for "Tontafel"), Knots, Papyrus, Printing)
	
  Data-Handling (Reading and Writing)
	punchband
	punchcard
	tape
	disk (magnetical, optical, MO)
	Flash

  Dataset
	Structure
		Datasets/Extents
		Types: F, V, FB/VB, FBS/VBS
		Setoriented treatment
	Algorithms
		FCB
			Extents
			Position
		open/close
		read/write
		Buffering through Application
	Catalog
	PDS
	Consistency

23.10.09: L2: Indices
	B-Tree, B*-Tree
	Bitmap-Tables
	Index-Datasets
	Performance-Aspects
	Space-Aspects
	Consistency

30.10.09: L3: FAT (Matthias Pfützner)

06.11.09: L4: Encodings (Matthias Pfützner)
	EBCDIC
	ASCII 6, 7, 8 Bit
	UTF Variants

13.11.09: L5: Simple Databases
	MySQL Tables
		(InnoDB)
	Indices
	Consistency

20.11.09: L6: Datastructures for Databases
	Shared Memory
	Multi-Process vs. Multi-Thread
	Source?
	
27.11.09: L7: Hash-Methods
	Principle
	Overflow
	Perfect Hash
	Minimum Perfect Hash
	Sparse Hash

04.12.09: L8: DBM
	Structure
	File holes - Problems?
	
	VSAM, etc.
		sequential
		ISAM
		hash
		index

11.12.09: L9: UFS Structure
	as Berkeley FFS, NTFS
	ext2, ext3,  VxFS Differences

18.12.09: L10: Recovery and Consistency (Matthias Pfützner)
	File System Check
	Table Consistency Check
	Backup / Restore

	Log
	COW
	Snapshot
	Checksums
	Self Healing

15.01.10: L11: UFS in the OS
	Datastructures
	Memory Walk
	
22.01.10: L12: ZFS
	Features
	Datastructures
	
29.01.10: L13: ZFS in the OS
	Datastructures
	ZIL
	ARC Cache
	L2ARC
	Memory Walk
	
05.02.10: L14: Oracle
	Features
	Log
	Redo-Log
	Transactions
	Read Transaction

12.02.10: L15: Wrapup	

Hope to see many enthusiastic students…

Matthias

Update (30. November 2009): Slides are available at: http://www.dvs.tu-darmstadt.de/teaching/storage/2009/

Leave a Reply

Panorama Theme by Themocracy