bitmap indexes in c++

crapodino · 11-25-2005, 06:38 PM

HI!! i have to develop an documental data base and i have to implement bitmap indexes...
As you may know, the leaf nodes of the b-tree + have a pointer to an array of 0 and 1....
Can it be an standar size 64KB ?? Does c++ provide me a class to do this? If not..how can i do an array o 0 and 1...but not an bit field....because what i need to do is for instance:
vector[3] =1; vector[7]=0; if(vector[6]==0) do();
NOte: i am using suse 10 and kdevelop

Thanks

paulsm4 · 11-26-2005, 03:02 PM

No, to the best of my knowledge standard C++ doesn't have any built-in "bit arrays". But it's not difficult to make your own class. For example:

http://www.cuj.com/documents/s=8120/...ze/heintze.htm
http://en.wikipedia.org/wiki/Bit_array
http://www.codeproject.com/cpp/XBitArray.asp

crapodino · 11-27-2005, 07:43 PM

Thanks man!! i think i'll use bit_vector from STL i think is the best choice

thanks