B+树索引迭代器
重载解引用运算符 *
, 自增运算符 ++
(分为前置和后置版本,这里我们实现前置自增运算符), 比较运算符 !=
和 ==
。为了支持 for-each
循环需要实现 begin()
和 end()
函数, 这里的提供一个和 begin()
类似的 Begin()
函数,Begin( const KeyType key)
接受一个关键码参数 key
,从大于等于该关键码 key
的键值对处开始。
重载自增运算符 ++
迭代器中包含当前页面正在访问的键值对的数组下标 current_index_
, 每次进行自增操作就把当前下标 current_index_
向前移动一步,当超出该页面的键值对数组范围时,需要移动到下一个页面。
当要移动到下一个页面时,首先把当前页面号 current_page_id_
设置为下一页面页面号,然后释放当前页面,接着再从缓冲池 buffer_pool_manager_
中获取下一页面, 最后把当前的数组下标 current_index_
置为0。
当在非法页面进行自增时,会抛出一个 out_of_range
异常。