CMPS 340 (File Processing)   Fall 2008

Test Information

• Final Exam at 12:45pm on Wednesday, December 10, in the usual classroom. Here is a Study Guide
• Test on November 11. Here is a Study Guide

Programming Assignments

• Program #1: Buckets of Records
• Program #2: LZW Compression/Decompression

Homework Assignments

• HW #1: Developing Relational Algebra Queries
• HW #1 Sample Solutions
• HW #2: Flat Indexes
• HW #3: Insertions/Deletions in B-trees
• HW #4: Extendible Hashing
• HW #5: Huffman Compression

Online Handouts

• Data Storage
  • RAID: Redundant Array of Inexpensive/Independent Disks
    • Notes based on textbook
    • Wikipedia entry
  • Organizing Records in Files (under construction)
  • Deriving Optimal Bucket Size
• Sequential File Update
• Database
  • Notes on Chapter 1 of E&N
  • Notes on Chapter 2 of E&N
  • Notes on Chapter 3 of E&N
  • Notes on Relational Algebra
  • Algorithms for Query Processing
• B-trees and B⁺-trees
  • B-tree insert/delete algorithms   html form
  • B-tree insert/delete example problems
  • B-tree insert/delete example solutions
  • B⁺-tree insert/delete algorithms
  • B⁺-tree insert/delete example problems
  • B⁺-tree insert/delete example solutions
  • B⁺-tree timing analysis: an example   html form
• Extendible Hashing
  • Extendible Hashing insert/delete algorithms
  • Insertion/Deletion Examples in Extendible Hashing
• External Sorting
  • External Sorting (under construction)
  • Estimating the Running Time for the Merging Phase of External (Disk) Sorting
    • Derivation of Formula
    • Example Problem
• Text Compression/Decompression
  • Some notes on coding, unique decipherability, and deciphering delay
  • Huffman Code Algorithm
  • Huffman Code Example
  • sample problem and solution on Huffman coding
  • Ziv-Lempel-Welch Compression and Decompression Algorithms
  • sample problem and solution on Ziv-Lempel-Welch compression

Interesting "How Stuff Works" (and other) Documents

• Memory Hierarchy (wikipedia)
• computer data storage (wikipedia)
• How Computer Memory Works
• Hard Disk (Wikipedia)
• How Hard Disks Work
• A Brief History of the Hard Disk Drive
• How CD's Work
• How DVD's Work
• Flash Memory (Wikipedia)
• How Flash Memory Works
• How Analog and Digital Recordings Work
• How Removable Storage Works

Java-related Links

• CS Dept. Links for Java
• Java "home page"
• Java online tutorials
• Java Package Hierarchy
• Java Collections Framework
• How to Write Doc Comments for the Javadoc Tool
• jGrasp IDE