pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: W.Alphonse HAROUNY <wharouny@gmail.com>
To: pgsql-sql@postgresql.org
Subject: Index usage in bitwise operation context
Date: Thu, 13 Sep 2007 14:34:32 +0200
Message-ID: <f97d4e240709130534h3464403esf08ab8be2d5bedbf@mail.gmail.com> (raw)

Hello,

My question is about index usage when bitwise operations are invoked.
Situation Context:
--------------------------

Lets suppose we have 2 tables TBL1 and TBL2 as the following:
TBL1 {
  ......... ;
  integer categoryGroup; // categoryGroup is declared as an index on TABL1
  ......... ;
}

TBL2 {
  ......... ;
  integer categoryGroup; // categoryGroup is declared as an index on TABL2
  ......... ;
}

By conception, I suppose that:
- [categoryGroup] may hold a limited number of values, less than 32 values.
- [categoryGroup] is of type integer => it means 4 bytes => 32 bits
  => 32 places available to hold binary '0' or binary '1' values.
- [categoryGroup] is the result of an "OR bitwise operation" among a
predefined set of variables [variableCategory].
   We suppose that [variableCategory] is of type integer (=>32 bits)
   and each binary value of [variableCategory] may only hold a single binary
'1'.


Ex: variableCategory1 = 00000000000000000000000000000010
      variableCategory2 = 00000000000000000000000000100000
      variableCategory3 = 00000000000000000000000000001000

     If [categoryGroup] =  variableCategory1 | variableCategory2 |
variableCategory3
    =>[categoryGroup] = 00000000000000000000000000101010



Question:
--------------
I have an SQL request similar to:

SELECT ..... FROM TBL1, TBL2 WHERE
 <inner join between TBL1 and TBL2 is True> AND
 TBL1.CATEGORY & TBL2.CATEGORY <> 0  //-- where & is the AND bitwise
operator

Qst:
1/ IS the above SQL request will use the INDEX [categoryGroup] defined on
TBL1 and TBL2 ?
2/ What should I do or How should I modify my SQL request in order
   to force the query engine to use an index ? (the already defined index or
another useful index)



Thx a lot

view thread (2+ messages)  latest in thread

Message-ID: <f97d4e240709130534h3464403esf08ab8be2d5bedbf@mail.gmail.com>
Permalink:  ../f97d4e240709130534h3464403esf08ab8be2d5bedbf@mail.gmail.com/
Also on:    postgresql.org/message-id/f97d4e240709130534h3464403esf08ab8be2d5bedbf@mail.gmail.com

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: wharouny@gmail.com
  Subject: Re: Index usage in bitwise operation context
  In-Reply-To: <f97d4e240709130534h3464403esf08ab8be2d5bedbf@mail.gmail.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

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