Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!ubiquity
From: ubiquity@cs.utexas.edu (Richard Hoffman)
Newsgroups: comp.databases
Subject: Re: Variable length records
Summary: Start with the Basics
Message-ID: <16607@cs.utexas.edu>
Date: 7 Jan 91 13:44:55 GMT
References: <9385@latcs1.oz.au>
Organization: Ubiquitous Productions, R. Hoffman Proprietor
Lines: 14

In article <9385@latcs1.oz.au> ang@latcs1.lat.oz.au (Ang Cheng Chai) writes:
>    Would it be too brash of me to request for pointers to literature
>as to the options one has when trying to implement a variable length
>records DB?

You might want to start with Knuth, Vol. I (Fundamental Algorithms).
It contains a lot of basic work in space management, some of which is
still "state-of-the-art".  Particularly, you might be interested in
"Buddy Spaces".
-- 
Richard Hoffman             IBM Entry Systems Division            (512) 823-1822
1529 Ben Crenshaw Way
Austin, TX 78746         "Life is a gamble at terrible odds; 
(512) 327-9232            if it were a bet you wouldn't take it"  (Tom Stoppard)