X-Original-To: pgsql-admin-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 67A198BA043 for ; Mon, 14 Feb 2005 07:58:58 +0000 (GMT) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024) with ESMTP id 46840-01 for ; Mon, 14 Feb 2005 07:58:53 +0000 (GMT) Received: from mail3.cc.huji.ac.il (real-outmail.cc.huji.ac.il [132.64.1.21]) by svr1.postgresql.org (Postfix) with ESMTP id 7A5538B9EEE for ; Mon, 14 Feb 2005 07:58:51 +0000 (GMT) Received: from mail3.cc.huji.ac.il (localhost [127.0.0.1]) by mail3.cc.huji.ac.il (Postfix) with SMTP id 1443D34B38; Mon, 14 Feb 2005 09:58:48 +0200 (IST) Received: by mail3.cc.huji.ac.il (Postfix, from userid 31998) id 0B02934DD3; Mon, 14 Feb 2005 09:58:47 +0200 (IST) Received: from [132.64.52.127] (evegeni.mm.huji.ac.il [132.64.52.127]) by mail3.cc.huji.ac.il (Postfix) with ESMTP id 273FA361DF; Mon, 14 Feb 2005 09:58:44 +0200 (IST) Message-ID: <42105ADD.8090700@mail.jct.ac.il> Date: Mon, 14 Feb 2005 10:01:33 +0200 From: Tsirkin Evgeny User-Agent: Mozilla Thunderbird 0.9 (Windows/20041103) X-Accept-Language: en-us, en MIME-Version: 1.0 To: Michael Wray Cc: pgsql-admin@postgresql.org Subject: Re: R-Trees. References: <200502102335.25262.mwray@hecomm.org> In-Reply-To: <200502102335.25262.mwray@hecomm.org> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus: scanned by VAMS 2005 version 8.602 from Sun Feb 13 17:54:25 2005 CET X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0 tagged_above=0 required=5 tests= X-Spam-Level: X-Archive-Number: 200502/110 X-Sequence-Number: 16278 I don't think this is a postgres question it is perl one ,so you are in the wrong place .just as a hint look for a perl module that do what you want *i think perl::Text os something).Any way this is a wrong list . Evgeny Michael Wray wrote: >(Please CC me, if you reply as I am out of pocket now and not able to be on >mailing lists at this time...); > >I'm not sure which list I was reading, but I've been looking for info about >R-Trees, and stumbled across my favourite DB backend's mailing lists... > >I've used RTREE based db engines before (Informix) but was unaware of PostGres >and MySQL implementing RTREE capability until tonight. > >While I understand the basic concept of an RTREE. I would like to be pointed >someplace to get more info on the algorithms of RTREES and how they work, as >I'd like to implement something that uses RTREE algorithms, and be able to >represent a whole record w/ items with values,subvalues,subsubvalues, >etc...in an object type format. > >(Something that can get a whole record for a customer and break it out into >all the pieces automagically.. as an example.) > > >I'm used to doing code like this for parsing data for a customer from an >RTREE: >(Mixed Pseudocode and perl): >$customer=GETDATA; >$MultivalueMarker="~"; >$SubvalueMarker=0007; >$valuemarker=0008; > >foreach $customer (@recordlist) { > @carray=split ($ValueMarker,$customer,10); > @phonearray=split($SubValueMarker,@carray[7]); > foreach $phoneitem (@phonearray) { > my ($phone,$number)= split($MultiValueMarker,$phoneitem); > $phonehash{$phone}=$number; > } > @domainarray=split ($SubValueMarker,@carray[8]); > @emailarray=split ($MultiValueMarker,@domainarray[2]); > >} > >And at some point the data is packed and unpacked.... >I'd like to hide all that using objects and make it so one could say read in a >template, and then make access to the data based on names defined in the >template. > >As for an SQL database using Rtrees: >This doesn't seem like good practice for use if one is using SQL to do queries >with as it isn't structured around this kind of datatype, is there black >magic going on here that autoguesses joins, etc based on relationship of data >in the tree? > >(When PG first announced Multidimensional support for the db, I didn't believe >it to be an rtree because of the slowness at which queries occurred, when >using multivalued data, even in a small database.) I would hope that pgsql >would have other ways of handling queries on an rtree. And it may well do >that now.) > > > > >---------------------------(end of broadcast)--------------------------- >TIP 5: Have you checked our extensive FAQ? > > http://www.postgresql.org/docs/faq > >