We might mention hashing as a retrieval technique, if there is time.

Regarding distributed DBs, we could get them to think about the tradeoff between replicating data (to improve local response times) and the problem of keeping everything consistent if there is more than one copy of everything.

Regarding algorithms needed. Obviously searching and sorting and pattern matching. And again, we need to parse a simple language.

CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000