X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
X-Original-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=date:from:to:subject:message-id:in-reply-to:references:mime-version
         :content-type:content-transfer-encoding;
        bh=UxKQcf2yFuchVRVfEMNDoYNDPJmPwClHwmOFEKRhMs0=;
        b=A9klL6Rmz6IJRlwnhRyu4WVnKBSi6xzgs4SMoePjTVaqgskYD1gZkwxOR2AmgAKzNe
         UUBUoat95EuSJ+CZu0PBBufJGvL++joS3tlkN2ttfZ0WvWa5O48/xE8sTO2LLkYnGHBS
         IJJeH34JAYFGzUxOf4EeSg58xIWZZhbTTK+UG1ibymGyW0uCiV1p7uQF9gxqHjkpoKEb
         +jF34aHDv0D0q4k258RTUWr3wprElbVj0BwzMxAeNxF4b2Kd4xUYaooj6/xo9YJICbqm
         AZ3KB3UR8HfAs3I8I5jeCcUT8oJ4rGyCpVl9xXkM2xkpdWgPE5KEHAdoIbLQIQPEKpbJ
         zbNg==
X-Received: by 10.152.6.168 with SMTP id c8mr2346269laa.77.1440684218126;
        Thu, 27 Aug 2015 07:03:38 -0700 (PDT)
Date: Thu, 27 Aug 2015 16:03:33 +0200
From: "Nicklas Karlsson (nicklas DOT karlsson17 AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To: geda-user AT delorie DOT com
Subject: Re: [geda-user] pcb file format
Message-Id: <20150827160333.595be833f4c63c9913a16f20@gmail.com>
In-Reply-To: <20150827131624.GC8319@cuci.nl>
References: <20150824223846 DOT 0ba61ba7 AT jive DOT levalinux DOT org>
	<20150825022302 DOT 21819 DOT qmail AT stuge DOT se>
	<20150827131624 DOT GC8319 AT cuci DOT nl>
X-Mailer: Sylpheed 3.5.0beta1 (GTK+ 2.24.25; x86_64-pc-linux-gnu)
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Reply-To: geda-user AT delorie DOT com
Errors-To: nobody AT delorie DOT com
X-Mailing-List: geda-user AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com
Precedence: bulk

An N:N grow to the square of number of items. A sorted table for example may be searched log(N) iterations which make a huge different then number of items grow.


On Thu, 27 Aug 2015 15:16:24 +0200
"Stephen R. van den Berg (srb AT cuci DOT nl) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com> wrote:

> Peter Stuge (peter AT stuge DOT se) [via geda-user AT delorie DOT com] wrote:
> >Thanks for starting to do this. I do architect databases and for
> >edacore I would work hard to avoid an N:N table. They aren't great.
> >It's better to have explicit FKs between tables. I might have a
> >single table which includes columns for all types of objects, and I
> >would have a group table with a FK parent field refering to itself.
> 
> But then you'd have to add/alter columns if you want to accomodate
> new object types.
> What's so bad about an N:N table?
> -- 
> Stephen.