Re: mini database - educational project

"Matias Woloski" <woloski_at_sion.com> wrote in message news:bij50r$a5u8n$1_at_ID-148083.news.uni-berlin.de...
> Hi,
> I need to implement/develop a small database for unix which should support
> most of the relational algebra operators, such as Projection, Selection,
> Product, Union, etc.
>
> This is a one month project, so it needs to be easy to implement.

<snip>

> I'm asking myself how should I implement this. These are the options I
> thought:
>
> 1) Bring the physical data to an in memory structure when executing the
> TABLE command. Then creates inmemory tables for each command executed. So
I
> will end up with 3 tables in memory for the example above.
>
> 2) Work with the file directly. Maybe with Direct Access files. So when
> doing PROJ for instance, I would go through myTable file and grab the
> columns needed and save it in another temporal file.
>
> The first will be faster and easier to implement but it has the downside
of
> depend on the RAM of the system. The second will work on every scenario
but
> will be much slower than the first considering it will work with files.

If you say "academic", then forget about the "file". Main memory database even more theoretically legitimate then file based. Received on Wed Aug 27 2003 - 22:56:10 CEST