home *** CD-ROM | disk | FTP | other *** search
/ NeXTSTEP 3.1 (Developer) [x86] / NeXT Step 3.1 Intel dev.cdr.dmg / NextDeveloper / Headers / btree / IXPostingCursor.h < prev    next >
Encoding:
Text File  |  1993-03-31  |  1.2 KB  |  32 lines
  1. /*
  2. IXPostingCursor.h
  3. Copyright 1991,NeXT Computer,Inc.
  4. */
  5.  
  6. #import    "IXBTreeCursor.h"
  7.  
  8. // This class implements an inversion cursor.  It manages the values, as well 
  9. // as the keys, stored in the BTree.  The values are lists of weighted handles.  
  10. // A handle is an arbitrary identifier.  The weight is an arbitrary unsigned 
  11. // integer value that could represent term weighting for text retrieval, or a 
  12. // hint for fast secondary key access.
  13.  
  14. // The handles for a given key are represented internally as sixteen bit 
  15. // quantities until the first handle is seen that requires more than sixteen 
  16. // bits; at that point, all of the handles for the key are represented 
  17. // internally as thirty two bit quantities.  The weights for a given key are 
  18. // omitted until a non zero weight is seen; at that point, all of the handles 
  19. // are weighted using sixteen or thirty two bits, accordingly.  When the length 
  20. // of the list surpasses four blocks, it is represented internally as a BTree.
  21.  
  22. @interface IXPostingCursor: IXBTreeCursor <IXPostingExchange, IXPostingOperations>
  23. {
  24.     IXPosting            *_thisPosting;
  25.     struct PostingArray        *_cursorValue;
  26.     unsigned            _cursorLength;
  27.     IXBTreeCursor        *_valueCursor;
  28. }
  29.  
  30. @end
  31.  
  32.