pg.ddx.io pgsql-students@postgresql.org mailing list archive
help / color / mirror / Atom feedTest of Algorithm || Indexing Scheme
9+ messages / 4 participants
[nested] [flat]
* Test of Algorithm || Indexing Scheme
@ 2013-11-11 11:06 Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
0 siblings, 1 reply; 9+ messages in thread
From: Rohit Goyal @ 2013-11-11 11:06 UTC (permalink / raw)
To: pgsql-students
Hi All,
I want to implement and test my indexing approach.
I would like to know which are the main files to look for b tree indexing
scheme modification.
It would be great, if can share some helpful links which are needed to
understand how to modify and test an indexing scheme in postgresql.
Regards,
Rohit Goyal
^ permalink raw reply [nested|flat] 9+ messages in thread
* Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
@ 2013-11-11 11:19 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
0 siblings, 1 reply; 9+ messages in thread
From: Rohit Goyal @ 2013-11-11 11:19 UTC (permalink / raw)
To: pgsql-hackers@postgresql.org
Hi All,
I want to implement and test my indexing approach.
I would like to know which are the main files to look for b tree indexing
scheme modification.
It would be great, if can share some helpful links which are needed to
understand how to modify and test an indexing scheme in postgresql.
Regards,
Rohit Goyal
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
@ 2013-11-11 11:31 ` Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
0 siblings, 1 reply; 9+ messages in thread
From: Heikki Linnakangas @ 2013-11-11 11:31 UTC (permalink / raw)
To: Rohit Goyal <rhtgyl.87@gmail.com>; +Cc: pgsql-hackers@postgresql.org
On 11.11.2013 13:19, Rohit Goyal wrote:
> Hi All,
>
> I want to implement and test my indexing approach.
> I would like to know which are the main files to look for b tree indexing
> scheme modification.
>
> It would be great, if can share some helpful links which are needed to
> understand how to modify and test an indexing scheme in postgresql.
You didn't give any details on what kind of changes you want to make, so
hard to tell. The code for the btree access method is in
src/backend/access/nbtree. See the README in that directory for the gory
details.
Also consider implementing your algorithm as a GiST opclass, instead of
changing the internals.
- Heikki
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
@ 2013-11-11 12:12 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
0 siblings, 1 reply; 9+ messages in thread
From: Rohit Goyal @ 2013-11-11 12:12 UTC (permalink / raw)
To: Heikki Linnakangas <hlinnakangas@vmware.com>; +Cc: pgsql-hackers@postgresql.org
Hi,
Thanks for reply.
I actually want to make some changes in all operations on index like
insert, update, delete.
for example, i want store a new customized value for every key inserted in
b tree instead of storing Tuple Id as value.
Can you also pls explain me more about appoach to follow to use my
algorithm as GiST opclass. I dont have much knowledge abt this also?
Regards,
Rohit Goyal
On Mon, Nov 11, 2013 at 12:31 PM, Heikki Linnakangas <
hlinnakangas@vmware.com> wrote:
> On 11.11.2013 13:19, Rohit Goyal wrote:
>
>> Hi All,
>>
>> I want to implement and test my indexing approach.
>> I would like to know which are the main files to look for b tree indexing
>> scheme modification.
>>
>> It would be great, if can share some helpful links which are needed to
>> understand how to modify and test an indexing scheme in postgresql.
>>
>
> You didn't give any details on what kind of changes you want to make, so
> hard to tell. The code for the btree access method is in
> src/backend/access/nbtree. See the README in that directory for the gory
> details.
>
> Also consider implementing your algorithm as a GiST opclass, instead of
> changing the internals.
>
> - Heikki
>
--
Regards,
Rohit Goyal
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
@ 2013-11-11 16:35 ` Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 17:16 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
0 siblings, 1 reply; 9+ messages in thread
From: Heikki Linnakangas @ 2013-11-11 16:35 UTC (permalink / raw)
To: Rohit Goyal <rhtgyl.87@gmail.com>; +Cc: pgsql-hackers@postgresql.org
On 11.11.2013 14:12, Rohit Goyal wrote:
> Hi,
> Thanks for reply.
> I actually want to make some changes in all operations on index like
> insert, update, delete.
> for example, i want store a new customized value for every key inserted in
> b tree instead of storing Tuple Id as value.
That sounds pretty exotic, I can't imagine what good the index will do
if it doesn't contain tuple IDs.
> Can you also pls explain me more about appoach to follow to use my
> algorithm as GiST opclass. I dont have much knowledge abt this also?
See user manual, and the examples in the server code and contrib.
- Heikki
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
@ 2013-11-11 17:16 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 19:26 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
0 siblings, 1 reply; 9+ messages in thread
From: Rohit Goyal @ 2013-11-11 17:16 UTC (permalink / raw)
To: Heikki Linnakangas <hlinnakangas@vmware.com>; +Cc: pgsql-hackers@postgresql.org
Hi,
Can you pls tel me how can achieve which sound pretty exotic to you.
Can u please share some relevant documents. I havw no clue from where to
start.
Regards
Rohit
On 11.11.2013 14:12, Rohit Goyal wrote:
> Hi,
> Thanks for reply.
> I actually want to make some changes in all operations on index like
> insert, update, delete.
> for example, i want store a new customized value for every key inserted in
> b tree instead of storing Tuple Id as value.
>
That sounds pretty exotic, I can't imagine what good the index will do if
it doesn't contain tuple IDs.
Can you also pls explain me more about appoach to follow to use my
> algorithm as GiST opclass. I dont have much knowledge abt this also?
>
See user manual, and the examples in the server code and contrib.
- Heikki
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 17:16 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
@ 2013-11-11 19:26 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-12 06:23 ` Re: Fwd: Test of Algorithm || Indexing Scheme Craig Ringer <craig@2ndquadrant.com>
0 siblings, 1 reply; 9+ messages in thread
From: Rohit Goyal @ 2013-11-11 19:26 UTC (permalink / raw)
To: Heikki Linnakangas <hlinnakangas@vmware.com>; +Cc: pgsql-hackers@postgresql.org
Hi,
Actually,
I want to test an algorithm in which I will use store tuple_id in some
other data structure and value of the key of index will contain some random
created by me. Could you please tel me which file need to be change for it.
you said something about usage of GiST opclass. Can you please elaborate ur
opinion in detail. It would be of a great help to me.
Regards,
Rohit
On Mon, Nov 11, 2013 at 6:16 PM, Rohit Goyal <rhtgyl.87@gmail.com> wrote:
> Hi,
> Can you pls tel me how can achieve which sound pretty exotic to you.
>
> Can u please share some relevant documents. I havw no clue from where to
> start.
>
> Regards
> Rohit
> On 11.11.2013 14:12, Rohit Goyal wrote:
>
>> Hi,
>> Thanks for reply.
>> I actually want to make some changes in all operations on index like
>> insert, update, delete.
>> for example, i want store a new customized value for every key inserted in
>> b tree instead of storing Tuple Id as value.
>>
>
> That sounds pretty exotic, I can't imagine what good the index will do if
> it doesn't contain tuple IDs.
>
> Can you also pls explain me more about appoach to follow to use my
>> algorithm as GiST opclass. I dont have much knowledge abt this also?
>>
>
> See user manual, and the examples in the server code and contrib.
>
> - Heikki
>
--
Regards,
Rohit Goyal
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 17:16 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 19:26 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
@ 2013-11-12 06:23 ` Craig Ringer <craig@2ndquadrant.com>
2013-11-12 06:25 ` Re: Fwd: Test of Algorithm || Indexing Scheme Atri Sharma <atri.jiit@gmail.com>
0 siblings, 1 reply; 9+ messages in thread
From: Craig Ringer @ 2013-11-12 06:23 UTC (permalink / raw)
To: Rohit Goyal <rhtgyl.87@gmail.com>; Heikki Linnakangas <hlinnakangas@vmware.com>; +Cc: pgsql-hackers@postgresql.org
On 11/12/2013 03:26 AM, Rohit Goyal wrote:
> Hi,
>
> Actually,
>
> I want to test an algorithm in which I will use store tuple_id in some
> other data structure and value of the key of index will contain some
> random created by me. Could you please tel me which file need to be
> change for it.
>
> you said something about usage of GiST opclass. Can you please elaborate
> ur opinion in detail. It would be of a great help to me.
I think you really need to take a few steps back and explain *why* you
feel you want to modify the b-tree values.
Are you attempting to implement a covering index or index-organized table?
"some random created by me" tells us around about nothing about what
you're trying to do.
--
Craig Ringer http://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Training & Services
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
^ permalink raw reply [nested|flat] 9+ messages in thread
* Re: Fwd: Test of Algorithm || Indexing Scheme
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Re: Fwd: Test of Algorithm || Indexing Scheme Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 17:16 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 19:26 ` Re: Fwd: Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-12 06:23 ` Re: Fwd: Test of Algorithm || Indexing Scheme Craig Ringer <craig@2ndquadrant.com>
@ 2013-11-12 06:25 ` Atri Sharma <atri.jiit@gmail.com>
0 siblings, 0 replies; 9+ messages in thread
From: Atri Sharma @ 2013-11-12 06:25 UTC (permalink / raw)
To: Craig Ringer <craig@2ndquadrant.com>; +Cc: Rohit Goyal <rhtgyl.87@gmail.com>; Heikki Linnakangas <hlinnakangas@vmware.com>; Pg Hackers <pgsql-hackers@postgresql.org>
On Tue, Nov 12, 2013 at 11:53 AM, Craig Ringer <craig@2ndquadrant.com> wrote:
> On 11/12/2013 03:26 AM, Rohit Goyal wrote:
>> Hi,
>>
>> Actually,
>>
>> I want to test an algorithm in which I will use store tuple_id in some
>> other data structure and value of the key of index will contain some
>> random created by me. Could you please tel me which file need to be
>> change for it.
>>
>> you said something about usage of GiST opclass. Can you please elaborate
>> ur opinion in detail. It would be of a great help to me.
>
> I think you really need to take a few steps back and explain *why* you
> feel you want to modify the b-tree values.
+1
>
> Are you attempting to implement a covering index or index-organized table?
>
> "some random created by me" tells us around about nothing about what
> you're trying to do.
--
Regards,
Atri
l'apprenant
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
^ permalink raw reply [nested|flat] 9+ messages in thread
end of thread, other threads:[~2013-11-12 06:25 UTC | newest]
Thread overview: 9+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2013-11-11 11:06 Test of Algorithm || Indexing Scheme Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:19 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 11:31 ` Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 12:12 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 16:35 ` Heikki Linnakangas <hlinnakangas@vmware.com>
2013-11-11 17:16 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-11 19:26 ` Rohit Goyal <rhtgyl.87@gmail.com>
2013-11-12 06:23 ` Craig Ringer <craig@2ndquadrant.com>
2013-11-12 06:25 ` Atri Sharma <atri.jiit@gmail.com>
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox