Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Quote from comp.object

Re: Quote from comp.object

From: Sampo Syreeni <decoy_at_iki.fi>
Date: Wed, 28 Feb 2007 20:37:54 +0200
Message-ID: <Pine.SOL.4.62.0702282008070.15178@kruuna.helsinki.fi>


On 2007-02-28, Aloha Kakuikanu wrote:

> 2. Extracting all children of a parent record by foreign key index
> versus extracting children by direct references. Logarithmic cost
> versus constant which is also not a big deal.

There is no reason why you couldn't implement hashed (i.e. finely partitioned) storage, physical links and/or clusters/materialized joins in an RDBMS. All of them push the cost downto O(1). The only difference is, under a real RDBMS such physical optimizations are hidden from the application. Furthermore, if you really want, you can even cut down on the constant term -- System R already employed precompilation and a low level interface for that sort of thing. Hence, the RM places little to no constraints on optimization.

-- 
Sampo Syreeni, aka decoy - mailto:decoy_at_iki.fi, tel:+358-50-5756111
student/math+cs/helsinki university, http://www.iki.fi/~decoy/front
openpgp: 050985C2/025E D175 ABE5 027C 9494 EEB0 E090 8BA9 0509 85C2
Received on Wed Feb 28 2007 - 12:37:54 CST

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US