pg.ddx.io  pgsql-students@postgresql.org mailing list archive  
help / color / mirror / Atom feed
Test 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>
  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:19  Rohit Goyal <rhtgyl.87@gmail.com>
  parent: Rohit Goyal <rhtgyl.87@gmail.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:31  Heikki Linnakangas <hlinnakangas@vmware.com>
  parent: 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 12:12  Rohit Goyal <rhtgyl.87@gmail.com>
  parent: 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 16:35  Heikki Linnakangas <hlinnakangas@vmware.com>
  parent: 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 17:16  Rohit Goyal <rhtgyl.87@gmail.com>
  parent: Heikki Linnakangas <hlinnakangas@vmware.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 19:26  Rohit Goyal <rhtgyl.87@gmail.com>
  parent: Rohit Goyal <rhtgyl.87@gmail.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-12 06:23  Craig Ringer <craig@2ndquadrant.com>
  parent: Rohit Goyal <rhtgyl.87@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-12 06:25  Atri Sharma <atri.jiit@gmail.com>
  parent: Craig Ringer <craig@2ndquadrant.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