Re: Minimum Memory Requirements

On Thu, 18 Aug 2005 01:31:20 -0700, James Dow Allen wrote:

> Suppose we wish to store K elements in a table. For simplicity suppose
> that we need to produce only a single bit (Yes/No for existence); ...
>
> ...
>
> How much memory is needed for the table?
>
> ...
>
> Is this all well known? I've not seen this summary elsewhere, but I've
> not looked much.

I've looked around a lot, and I've never seen such a comprehensive
summary with a theoretical basis.

> Many in this newsgroup should be able to reproduce the formulae above, but
> I'll elucidate further if there's interest.

I would like to see more detail.

-paul-
--
Paul E. Black (p.black@xxxxxxx)

.

Relevant Pages

  • Re: We claim that delete anomality is due to table not being in 3NF, but...
    ... existence would be considered an anomaly. ... If the model doesn't store ... ACCOUNT (AccountNo, Balance) ... would you consider that loss of existence? ...
    (comp.databases.theory)
  • Testing if a HFS file exists
    ... In test (a POSIX utility available on MPEix/7.5 and earlier) one ... may check for the existence of a file thus: ... > STDSYS01.2 STORE ... * To join/leave the list, search archives, change list settings, * ...
    (comp.sys.hp.mpe)
  • Re: compare 2 tables and store result in 3rd table??
    ... trying to check for the existence of the key in another table? ... >I have two tables and I want to compare these two tables with a query(ie.>"select * from A where B.key = A.key") and the result will be stored in a>3rd table. ... I can create the>schema for the 3rd table since it'll be exactly like table A. But I'm>more interested in being able to store the resulting set into another>table. ...
    (microsoft.public.dotnet.languages.csharp)