 |
|
 |
|
Next: Web Developer-Oracle -PL/SQL
|
| Author |
Message |
External

Since: Jan 17, 2008 Posts: 164
|
(Msg. 16) Posted: Sun Oct 26, 2008 4:47 pm
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.] Archived from groups: comp>databases>theory (more info?)
|
|
|
On Oct 24, 3:27 am, David BL wrote:
> On Oct 23, 9:11 pm, paul c wrote:
>
>
>
> > David BL wrote:
>
> > ...
>
> > > Is the value of an attribute that is an RVA a scalar?
>
> > I believe it is ie., in a "containing" tuple it's a (single) relation
> > value and (in the D&D approach) there is no way to operate on its
> > individual tuples. Their algebra only operates on the value of the
> > relation.
>
> > (They have an operator called UNGROUP that forms a different relation
> > that has no RVA's. Definition in thethirdmanifesto.com, see appendix A.
> > They don't the equality operator to treat the second relation as equal
> > to the first even though some of the possible values for the containing
> > /GROUPed relation might have exactly the same information as the
> > UNGROUPed one. However, I don't believe they forbid an operator apart
> > from equality that decides some kind of equivalence.)
>
> > Hope somebody will correct me if I've mangled what D&D say.
>
> Isn't every type a scalar type? Why not drop the word "scalar" as
> meaningless? In fact it would seem a good idea to avoid the
> confusion with the rather specific meaning of "scalar" used in linear
> algebra (where it is associated with the field over which matrices and
> vectors are defined).
There is clash between the compsci use of the term, and the
mathematical use. AFAIK Codd meant the former, a scalar meaning a
variable that can only hold one value meeting the variable's type. One
logical address - one item. This contrasts with an array, for example,
which can contain more than one value, but does not require any form
of decomposition to iterate through those values (i.e. it is not an
object). One logical address - several items (lined up contiguosly)
While this once made sense in the low-level programming world, the
uptake of OO (and specifically templates and containers) has severely
confused these distinctions - an "Array" in pure OO languages /does/
require decomposition (through accessor methods), it is just that this
is often hidden via overloading of an indexing syntax to mimic non-
scalars (i.e. square brackets). A <vector> for example is one item, at
one logical address, that just happens to contain lots of others.
Hence, to a modern high level programmer, who probably wouldn't have
any notion of contiguous memory addressing, all variables are scalars
and for it to be otherwise would seem bizarre. >> Stay informed about: Few confusing things about first normal form |
|
| Back to top |
|
 |  |
External

Since: Oct 31, 2008 Posts: 27
|
(Msg. 17) Posted: Sat Nov 01, 2008 5:03 am
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.] Archived from groups: per prev. post (more info?)
|
|
|
On Oct 23, 1:43 pm, Gene Wirchenko wrote:
> wrote:
>
> [snip]
>
> >Anyways, I realize SQL doesn’t allow multi-valued attributes, but I
> >figured at least in theory they would be allowed, since I can’t bring
> >myself to believe that the author of my book was so off. Uh
>
> No, they are not allowed under the RM, and there are good reasons
> for this. (You can break up multi-valued attributes into another
> relation.)
The solution that makes rdbms purists happy is to declare the entire
repeating group be instead a string or blob and let the application
deal with the repeating-groupedness of the actual data.
> >thank you all for helping me
Your welcome! >> Stay informed about: Few confusing things about first normal form |
|
| Back to top |
|
 |  |
External

Since: Oct 31, 2008 Posts: 27
|
(Msg. 18) Posted: Sat Nov 01, 2008 5:28 am
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.] Archived from groups: per prev. post (more info?)
|
|
|
On Oct 26, 6:47 pm, JOG wrote:
> On Oct 24, 3:27 am, David BL wrote:
>
>
>
> > On Oct 23, 9:11 pm, paul c wrote:
>
> > > David BL wrote:
>
> > > ...
>
> > > > Is the value of an attribute that is an RVA a scalar?
>
> > > I believe it is ie., in a "containing" tuple it's a (single) relation
> > > value and (in the D&D approach) there is no way to operate on its
> > > individual tuples. Their algebra only operates on the value of the
> > > relation.
>
> > > (They have an operator called UNGROUP that forms a different relation
> > > that has no RVA's. Definition in thethirdmanifesto.com, see appendix A.
> > > They don't the equality operator to treat the second relation as equal
> > > to the first even though some of the possible values for the containing
> > > /GROUPed relation might have exactly the same information as the
> > > UNGROUPed one. However, I don't believe they forbid an operator apart
> > > from equality that decides some kind of equivalence.)
>
> > > Hope somebody will correct me if I've mangled what D&D say.
>
> > Isn't every type a scalar type? Why not drop the word "scalar" as
> > meaningless? In fact it would seem a good idea to avoid the
> > confusion with the rather specific meaning of "scalar" used in linear
> > algebra (where it is associated with the field over which matrices and
> > vectors are defined).
>
> There is clash between the compsci use of the term, and the
> mathematical use. AFAIK Codd meant the former, a scalar meaning a
> variable that can only hold one value meeting the variable's type. One
> logical address - one item. This contrasts with an array, for example,
> which can contain more than one value, but does not require any form
> of decomposition to iterate through those values (i.e. it is not an
> object). One logical address - several items (lined up contiguosly)
>
> While this once made sense in the low-level programming world, the
> uptake of OO (and specifically templates and containers) has severely
> confused these distinctions - an "Array" in pure OO languages /does/
> require decomposition (through accessor methods), it is just that this
> is often hidden via overloading of an indexing syntax to mimic non-
> scalars (i.e. square brackets). A <vector> for example is one item, at
> one logical address, that just happens to contain lots of others.
>
> Hence, to a modern high level programmer, who probably wouldn't have
> any notion of contiguous memory addressing, all variables are scalars
> and for it to be otherwise would seem bizarre.
this is a big "depends". the need for contiguous memory addressing
varies from not needed (a business tracking customers is easily
relational), to pretty much mandatory (signal processing/ multimedia,
do you really need to put each video frame into an oracle table record
so that the customer can view your movies over odbc?). It is probably
more of a definition of what you want your computer to be doing as a
programmer. >> Stay informed about: Few confusing things about first normal form |
|
| Back to top |
|
 |  |
| Related Topics: | Some really confusing things about parent-child relationship - hello I would really need some help with the following questions. And apologies for so many of them 1) a) In hierarchical model parent class can have several subclasses. What does that mean exactly? That an instance A of parent class can have..
Sixth normal form - Googling out for definition and explanation for sixth normal form only resulted in the following information - "6th normal form states that a relation R should not contain any non-trivial join dependencies". Also everywhere it is stated that th...
2nd Normal Form Question - Hi all, I'm currently evaluating whether a relation is in 2NF. The relation is defined as follows: <Year | Winner Name | Winner Votes | Party | Home State> in the context of an election. I've given a sample relation below. 1946 | MyName | 453 | My...
Help needed on Boyce-Codd Normal Form. - Suppose I want to create a schema for S = student, J = subject, T = teacher, that enforces 1) For each subject, each student taking that subject is taught by exactly one teacher. But a student can take multiple subjects. 2) Each teacher teaches..
MERGE as the imperative form of aggregation - INSERT is the imperative form UNION. There are some restrictions, because imperative statements must operate on variables, and so are restricted in what they can do about types. declare newRows; var v; v = v UNION newRows; does t... |
|
You can post new topics in this forum You can reply to topics in this forum You can edit your posts in this forum You can delete your posts in this forum You can vote in polls in this forum
|
|
|
|
 |
|
|