Mongodb源码分析--游标Cursor

       在Mongodb中，其提供了类似关系型数据中cursor对象来遍历数据集合，同时mongodb并要根据不同的场景生成不同的游标对象 （cursor）,比如顺序遍历游标（basicCursor）,反向游标（reverseCursor), B树索引游标（btreeCursor）等。    下面是其游标体系架构类图(位于cursor.cpp, cursor.h, clientcursor.cpp, clientcursor.h）：
   

 

    从该图中，可以看到除了（ClientCursor）之外，其余游标均继承自Cursor这个类（基类），下面我们看一下其具体实现：

class Cursor : boost::noncopyable // 使类和派生类不可复制 { virtual bool ok() = 0 ; // 游标当前指向的对象是否有效 bool eof() { return ! ok(); } // 是否已到尾部 virtual Record * _current() = 0 ; // 游标当前指向的记录（记录是组成数据文件的最基本单位） virtual BSONObj current() = 0 ; // 游标当前指向的BSONObj对象 virtual DiskLoc currLoc() = 0 ; // 游标当前指向的DiskLoc virtual bool advance() = 0 ; /* true=ok,将游标指向到下一条记录所在位置 */ virtual BSONObj currKey() const { return BSONObj(); } /* 标识游标是否为Tailable类型,该类型支持获取最后一条记录后,不马上关闭游标,以便持续获取后面新添加的记录 */ virtual bool tailable() { return false ; } // 设置游标为Tailable类型 virtual void setTailable() {} ..... }

     在mongodb中，提供了两种遍历数据集合的方向，分别是“向前”和“倒转”方式，其声明如下：

class AdvanceStrategy { public : virtual ~ AdvanceStrategy() { } virtual DiskLoc next( const DiskLoc & prev ) const = 0 ; }; const AdvanceStrategy * forward(); // 向前 const AdvanceStrategy * reverse(); // 倒转

     下面是其实现方式如下：

class Forward : public AdvanceStrategy { virtual DiskLoc next( const DiskLoc & prev ) const { return prev.rec() -> getNext( prev ); } } _forward; class Reverse : public AdvanceStrategy { virtual DiskLoc next( const DiskLoc & prev ) const { return prev.rec() -> getPrev( prev );