Re: CODASYL-like databases

From: David Cressey <cressey73_at_verizon.net>
Date: Thu, 03 Apr 2008 19:32:03 GMT
Message-ID: <TgaJj.1452$at6.1101_at_trndny01>


"Ken North" <videoscribe21st-info_at_yahoo.com> wrote in message news:h9aJj.77$vF.12_at_newssvr21.news.prodigy.net...

> The CODASYL network model is much like a persistent representation of a
> doubly-linked list. That model for traversing lists was well-known
> before the CODASYL spec of 1971. Linked lists date back to the 1950s.
> They were supported by LISP in the 1960s, and were described in Knuth's
> writings.

Thanks for an informative and well written comment.

One minor correction. LISP dates back to the 1950s. AFAIK linked lists were supported from the very first implementation of LISP. Doubly linked lists were well understood, as a programming pattern, from 1960. The difference between singly linked and doubly linked lists is a bit more subtle than might appear on the surface to some observers. Received on Thu Apr 03 2008 - 21:32:03 CEST

Original text of this message