索引迭代器

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 异常。

实现 Begin() 函数

1. 找到叶子页面: FindLeafPage
2. 定位该关键码在键值对数组里面的位置: KeyIndex
3. 构造并返回一个索引迭代器： IndexIterator

实现中遇到的问题

场景：在重载自增运算符时，当访问下个页面时会使用如下语句:

current_page_id_ = current_page_->GetNextPageId();
 current_page_ = reinterpret_cast<B_PLUS_TREE_LEAF_PAGE_TYPE*> (
 				 buffer_pool_manager_->FetchPage(current_page_id_)->GetData());

当 current_page_id_为 INVALID_PAGE_ID 时， buffer_pool_manager_->FetchPage(current_page_id_)会返回 nullptr, 接下来调用成员函数 GetData()可能会出问题。

其实在c++空指针是可以调用类成员函数， 因为早期静态绑定了this指针，可参见https://www.cnblogs.com/iois/p/4979143.html