 |
Storage Engine API
|
|
Storage Engine API
|
This is the complete list of members for mongo::BtreeLogic< BtreeLayout >, including all inherited members.
| _addBucket(OperationContext *opCtx) | mongo::BtreeLogic< BtreeLayout > | private |
| _alloc(BucketType *bucket, int bytes) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| _cursorRegistry | mongo::BtreeLogic< BtreeLayout > | private |
| _delKeyAtPos(BucketType *bucket, int keypos, bool mayEmpty=false) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| _find(OperationContext *opCtx, BucketType *bucket, const KeyDataType &key, const DiskLoc &recordLoc, bool errorIfDup, int *keyPositionOut, bool *foundOut) const | mongo::BtreeLogic< BtreeLayout > | private |
| _fullValidate(OperationContext *opCtx, const DiskLoc bucketLoc, long long *unusedCount, bool strict, bool dumpBuckets, unsigned depth) const | mongo::BtreeLogic< BtreeLayout > | private |
| _headManager | mongo::BtreeLogic< BtreeLayout > | private |
| _indexName | mongo::BtreeLogic< BtreeLayout > | private |
| _insert(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, const KeyDataType &key, const DiskLoc recordLoc, bool dupsAllowed, const DiskLoc leftChild, const DiskLoc rightChild) | mongo::BtreeLogic< BtreeLayout > | private |
| _isUnique | mongo::BtreeLogic< BtreeLayout > | private |
| _keyIsAt(const BSONObj &savedKey, const DiskLoc &savedLoc, BucketType *bucket, int keyPos) const | mongo::BtreeLogic< BtreeLayout > | private |
| _locate(OperationContext *opCtx, const DiskLoc &bucketLoc, const KeyDataType &key, int *posOut, bool *foundOut, const DiskLoc &recordLoc, const int direction) const | mongo::BtreeLogic< BtreeLayout > | private |
| _ordering | mongo::BtreeLogic< BtreeLayout > | private |
| _pack(OperationContext *opCtx, BucketType *bucket, const DiskLoc thisLoc, int &refPos) | mongo::BtreeLogic< BtreeLayout > | private |
| _packedDataSize(BucketType *bucket, int refPos) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| _packReadyForMod(BucketType *bucket, int &refPos) | mongo::BtreeLogic< BtreeLayout > | private |
| _rebalancedSeparatorPos(OperationContext *opCtx, BucketType *bucket, int leftIndex) | mongo::BtreeLogic< BtreeLayout > | private |
| _recordStore | mongo::BtreeLogic< BtreeLayout > | private |
| _unalloc(BucketType *bucket, int bytes) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| advance(OperationContext *opCtx, DiskLoc *bucketLocInOut, int *posInOut, int direction) const | mongo::BtreeLogic< BtreeLayout > | |
| advance(OperationContext *opCtx, const DiskLoc &bucketLoc, int *posInOut, int direction) const | mongo::BtreeLogic< BtreeLayout > | private |
| advanceTo(OperationContext *, DiskLoc *thisLocInOut, int *keyOfsInOut, const IndexSeekPoint &seekPoint, int direction) const | mongo::BtreeLogic< BtreeLayout > | |
| advanceToImpl(OperationContext *opCtx, DiskLoc *thisLocInOut, int *keyOfsInOut, const IndexSeekPoint &seekPoint, int direction) const | mongo::BtreeLogic< BtreeLayout > | private |
| ArtificialTreeBuilder< BtreeLayout > class | mongo::BtreeLogic< BtreeLayout > | friend |
| assertValid(const std::string &ns, BucketType *bucket, const Ordering &ordering, bool force=false) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| basicInsert(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int &keypos, const KeyDataType &key, const DiskLoc recordLoc) | mongo::BtreeLogic< BtreeLayout > | private |
| BtreeLogic(HeadManager *head, RecordStore *store, SavedCursorRegistry *cursors, const Ordering &ordering, const std::string &indexName, bool isUnique) | mongo::BtreeLogic< BtreeLayout > | inline |
| BtreeLogic::Builder class | mongo::BtreeLogic< BtreeLayout > | friend |
| BtreeLogicTestBase< BtreeLayout > class | mongo::BtreeLogic< BtreeLayout > | friend |
| btreemod(OperationContext *opCtx, BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| BucketType typedef | mongo::BtreeLogic< BtreeLayout > | |
| canMergeChildren(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, const int leftIndex) | mongo::BtreeLogic< BtreeLayout > | private |
| childForPos(OperationContext *opCtx, BucketType *bucket, int pos) const | mongo::BtreeLogic< BtreeLayout > | private |
| childLocForPos(BucketType *bucket, int pos) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| customBSONCmp(const BSONObj &inIndex_left, const IndexSeekPoint &seekPoint_right, int direction) const | mongo::BtreeLogic< BtreeLayout > | |
| customFind(OperationContext *opCtx, int low, int high, const IndexSeekPoint &seekPoint, int direction, DiskLoc *thisLocInOut, int *keyOfsInOut, std::pair< DiskLoc, int > &bestParent) const | mongo::BtreeLogic< BtreeLayout > | private |
| customLocate(OperationContext *opCtx, DiskLoc *locInOut, int *keyOfsInOut, const IndexSeekPoint &seekPoint, int direction) const | mongo::BtreeLogic< BtreeLayout > | |
| customLocate(OperationContext *opCtx, DiskLoc *locInOut, int *keyOfsInOut, const IndexSeekPoint &seekPoint, int direction, std::pair< DiskLoc, int > &bestParent) const | mongo::BtreeLogic< BtreeLayout > | private |
| dataAt(BucketType *bucket, short ofs) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| deallocBucket(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc) | mongo::BtreeLogic< BtreeLayout > | private |
| delBucket(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc) | mongo::BtreeLogic< BtreeLayout > | private |
| deleteInternalKey(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int keypos) | mongo::BtreeLogic< BtreeLayout > | private |
| delKeyAtPos(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int p) | mongo::BtreeLogic< BtreeLayout > | private |
| doBalanceChildren(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int leftIndex) | mongo::BtreeLogic< BtreeLayout > | private |
| doBalanceLeftToRight(OperationContext *opCtx, BucketType *bucket, const DiskLoc thisLoc, int leftIndex, int split, BucketType *l, const DiskLoc lchild, BucketType *r, const DiskLoc rchild) | mongo::BtreeLogic< BtreeLayout > | private |
| doBalanceRightToLeft(OperationContext *opCtx, BucketType *bucket, const DiskLoc thisLoc, int leftIndex, int split, BucketType *l, const DiskLoc lchild, BucketType *r, const DiskLoc rchild) | mongo::BtreeLogic< BtreeLayout > | private |
| doMergeChildren(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int leftIndex) | mongo::BtreeLogic< BtreeLayout > | private |
| dropFront(BucketType *bucket, int nDrop, int &refpos) | mongo::BtreeLogic< BtreeLayout > | private |
| dumpBucket(const BucketType *bucket, int indentLength=0) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| dupKeyCheck(OperationContext *opCtx, const BSONObj &key, const DiskLoc &loc) const | mongo::BtreeLogic< BtreeLayout > | |
| dupKeyError(const KeyDataType &key) const | mongo::BtreeLogic< BtreeLayout > | private |
| exists(OperationContext *opCtx, const KeyDataType &key) const | mongo::BtreeLogic< BtreeLayout > | |
| fixParentPtrs(OperationContext *trans, BucketType *bucket, const DiskLoc bucketLoc, int firstIndex=0, int lastIndex=-1) | mongo::BtreeLogic< BtreeLayout > | private |
| fullValidate(OperationContext *, long long *unusedCount, bool strict, bool dumpBuckets, unsigned depth) const | mongo::BtreeLogic< BtreeLayout > | |
| getBucket(OperationContext *opCtx, const DiskLoc dl) const | mongo::BtreeLogic< BtreeLayout > | inlineprivate |
| getBucket(OperationContext *opCtx, const RecordId dl) const | mongo::BtreeLogic< BtreeLayout > | private |
| getDiskLoc(OperationContext *opCtx, const DiskLoc &bucketLoc, const int keyOffset) const | mongo::BtreeLogic< BtreeLayout > | |
| getFullKey(const BucketType *bucket, int i) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| getHead(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | inline |
| getKey(OperationContext *opCtx, const DiskLoc &bucketLoc, const int keyOffset) const | mongo::BtreeLogic< BtreeLayout > | |
| getKeyHeader(BucketType *bucket, int i) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| getKeyHeader(const BucketType *bucket, int i) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| getRandomEntry(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | |
| getRecordStore() const | mongo::BtreeLogic< BtreeLayout > | inline |
| getRoot(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | private |
| getRootLoc(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | private |
| indexInParent(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc) const | mongo::BtreeLogic< BtreeLayout > | private |
| init(BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| initAsEmpty(OperationContext *opCtx) | mongo::BtreeLogic< BtreeLayout > | |
| insert(OperationContext *opCtx, const BSONObj &rawKey, const DiskLoc &value, bool dupsAllowed) | mongo::BtreeLogic< BtreeLayout > | |
| insertHere(OperationContext *opCtx, const DiskLoc bucketLoc, int pos, const KeyDataType &key, const DiskLoc recordLoc, const DiskLoc leftChild, const DiskLoc rightChild) | mongo::BtreeLogic< BtreeLayout > | private |
| isEmpty(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | |
| isHead(BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| isUnique() const | mongo::BtreeLogic< BtreeLayout > | inline |
| KeyDataOwnedType typedef | mongo::BtreeLogic< BtreeLayout > | |
| KeyDataType typedef | mongo::BtreeLogic< BtreeLayout > | |
| KeyHeaderType typedef | mongo::BtreeLogic< BtreeLayout > | |
| keyIsUsed(OperationContext *opCtx, const DiskLoc &loc, const int &pos) const | mongo::BtreeLogic< BtreeLayout > | private |
| locate(OperationContext *opCtx, const BSONObj &key, const DiskLoc &recordLoc, const int direction, int *posOut, DiskLoc *bucketLocOut) const | mongo::BtreeLogic< BtreeLayout > | |
| LocType typedef | mongo::BtreeLogic< BtreeLayout > | |
| lowWaterMark() | mongo::BtreeLogic< BtreeLayout > | static |
| markUnused(BucketType *bucket, int keypos) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| mayBalanceWithNeighbors(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc) | mongo::BtreeLogic< BtreeLayout > | private |
| mayDropKey(BucketType *bucket, int index, int refPos) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| newBuilder(OperationContext *opCtx, bool dupsAllowed) | mongo::BtreeLogic< BtreeLayout > | |
| ordering() const | mongo::BtreeLogic< BtreeLayout > | inline |
| popBack(BucketType *bucket, DiskLoc *recordLocOut, KeyDataType *keyDataOut) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| pushBack(BucketType *bucket, const DiskLoc recordLoc, const KeyDataType &key, const DiskLoc prevChild) | mongo::BtreeLogic< BtreeLayout > | private |
| recordRandomWalk(OperationContext *opCtx, PseudoRandom *prng, BucketType *curBucket, int64_t nBucketsInCurrentLevel, std::vector< int64_t > *nKeysInLevel, std::vector< FullKey > *selectedKeys) const | mongo::BtreeLogic< BtreeLayout > | private |
| replaceWithNextChild(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc) | mongo::BtreeLogic< BtreeLayout > | private |
| reserveKeysFront(BucketType *bucket, int nAdd) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| restorePosition(OperationContext *opCtx, const BSONObj &savedKey, const DiskLoc &savedLoc, int direction, DiskLoc *bucketInOut, int *keyOffsetInOut) const | mongo::BtreeLogic< BtreeLayout > | |
| savedCursors() const | mongo::BtreeLogic< BtreeLayout > | inline |
| setInternalKey(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int keypos, const DiskLoc recordLoc, const KeyDataType &key, const DiskLoc lchild, const DiskLoc rchild) | mongo::BtreeLogic< BtreeLayout > | private |
| setKey(BucketType *bucket, int i, const DiskLoc recordLoc, const KeyDataType &key, const DiskLoc prevChildBucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| setNotPacked(BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| setPacked(BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| skipUnusedKeys(OperationContext *opCtx, DiskLoc *loc, int *pos, int direction) const | mongo::BtreeLogic< BtreeLayout > | private |
| split(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int keypos, const DiskLoc recordLoc, const KeyDataType &key, const DiskLoc lchild, const DiskLoc rchild) | mongo::BtreeLogic< BtreeLayout > | private |
| splitPos(BucketType *bucket, int keypos) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| totalDataSize(BucketType *bucket) | mongo::BtreeLogic< BtreeLayout > | privatestatic |
| touch(OperationContext *opCtx) const | mongo::BtreeLogic< BtreeLayout > | |
| truncateTo(BucketType *bucket, int N, int &refPos) | mongo::BtreeLogic< BtreeLayout > | private |
| tryBalanceChildren(OperationContext *opCtx, BucketType *bucket, const DiskLoc bucketLoc, int leftIndex) | mongo::BtreeLogic< BtreeLayout > | private |
| unindex(OperationContext *opCtx, const BSONObj &key, const DiskLoc &recordLoc) | mongo::BtreeLogic< BtreeLayout > | |
| wouldCreateDup(OperationContext *opCtx, const KeyDataType &key, const DiskLoc self) const | mongo::BtreeLogic< BtreeLayout > | private |
1.8.13