Re: Parts explosion with repeated subtrees
Date: Sun, 15 Dec 2002 00:28:04 +0100
Message-ID: <atgeo9$ejq$1_at_news.etf.bg.ac.yu>
Suppose we have to design a database that will be able to:
The most frequent task would be to multiply those polinomials. Adding
polinomials is less frequent operation (say 1000 times), as well as
calculating the value of a polinomial Ai(x) for a given x.
I'm quite aware that my brain would be pleased with the representation like:
CREATE TABLE Poli (
poli_name VARCHAR(10) NOT NULL,
but my brain won't do any queries on those tables... RDBMS will. So, I find
myself responsible to neglect my ego and serve my data to RDBMS in a way
that is most acceptable to it.
Would it be a sin to represent those polinomials using FFT? If no, in what
way is this different to representing trees with some brain-unfriendly pairs
of numbers called "nested sets"?
regards,
coeff_order INT NOT NULL,
coeff_value FLOAT NOT NULL,
CONSTRAINT pk_Coeff PRIMARY KEY(poli_name, coeff_order));
Damjan
P.S. I'm quite aware that no one would ever use RDBMS to multiply polinomials and that this example is a complete fiction, but the point to show that the design closest to our brain is not always closest to the "brain" of the RDBMS. Received on Sun Dec 15 2002 - 00:28:04 CET