本文整理汇总了C++中BTreeNode::getLeftSibling方法的典型用法代码示例。如果您正苦于以下问题:C++ BTreeNode::getLeftSibling方法的具体用法?C++ BTreeNode::getLeftSibling怎么用?C++ BTreeNode::getLeftSibling使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BTreeNode
的用法示例。
在下文中一共展示了BTreeNode::getLeftSibling方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: if
MyItr * Table::index_find(int op, string key_to_btree, Tuple to_find )
{
//cout << op << endl;
map<string, BTree*>::iterator map_itr = keys.find( key_to_btree );
MyItr * itr = NULL;
//tuples.push_back( myItr->first() ); // get the headers
// if there is not index for the column, should never happen
if ( map_itr == keys.end() )
{
return NULL;
}
BTree * btree = map_itr->second;
if ( op == OP_EQUAL )
{
//cout << "euql " << endl;
BTreeNode * node = btree->find( to_find );
if ( node == NULL )
return NULL;
for ( int i = 0; i < node->getCount(); i++ )
{
if ( to_find == ( (LeafNode *) node )->get_values()[i] )
{
vector<streampos> offset = ( (LeafNode *) node )->get_values()[i].offset;
//cout << offset.size() << endl;
itr = index_fetch( offset );
}
}
}
else if ( op == OP_LEQ )
{
BTreeNode * node = btree->find_leq( to_find );
if ( node == NULL )
return NULL;
BTreeNode * cur_node = node;
vector<string> tuples;
myItr->open();
tuples.push_back( myItr->first() );
myItr->close();
itr = new MyItr( name, tuples );
while( node )
{
for ( int i = node->getCount() - 1; i >= 0; i-- )
{
if ( ( (LeafNode *) node )->get_values()[i] <= to_find)
{
vector<streampos> offset = ( (LeafNode *) node )->get_values()[i].offset;
*itr += *( index_fetch( offset ) );
}
}
node = node->getLeftSibling();
}
}
else if ( op == OP_LT )
{
BTreeNode * node = btree->find_leq( to_find );
if ( node == NULL )
return NULL;
BTreeNode * cur_node = node;
vector<string> tuples;
myItr->open();
tuples.push_back( myItr->first() );
myItr->close();
itr = new MyItr( name, tuples );
//cout << " at least here" << endl;
while( node )
{
for ( int i = node->getCount() - 1; i >= 0; i-- )
{
if ( ( (LeafNode *) node )->get_values()[i] < to_find)
{
vector<streampos> offset = ( (LeafNode *) node )->get_values()[i].offset;
*itr += *( index_fetch( offset ) );
}
}
node = node->getLeftSibling();
}
}
else if ( op == OP_GEQ )
{
BTreeNode * node = btree->find_geq( to_find );
if ( node == NULL )
return NULL;
BTreeNode * cur_node = node;
vector<string> tuples;
myItr->open();
tuples.push_back( myItr->first() );
myItr->close();
itr = new MyItr( name, tuples );
//cout << " at least here" << endl;
//.........这里部分代码省略.........