Return to btree.h CVS log

Up to [CSRG BSD Unix] / 43BSD / ingres / source / h

Annotation of 43BSD/ingres/source/h/btree.h, revision 1.1

1.1     ! root        1: #
        !             2: /*     
        !             3: **     BTREE.H -- type definitions and constants for B-Tree structures
        !             4: **
        !             5: **     Version :
        !             6: **             @(#)btree.h     8.1     12/31/84
        !             7: */
        !             8: 
        !             9: # include      <ingres.h>
        !            10: # include      <access.h>
        !            11: 
        !            12: # define               RT              0       /* page number of root */
        !            13: # define               MAXLID          3
        !            14: # define               MAXPTRS         124     /* maximum number of key/ptr pairs in
        !            15:                                                ** an interior node */
        !            16: # define               MAXLEAVES       82      /* maximum number of tids in a leaf */
        !            17: # define               BTREE           "_SYSbtree"     /* temporary btree file */
        !            18: # define               LIDSIZE         4
        !            19: 
        !            20: typedef struct
        !            21: {
        !            22:        long    key[MAXPTRS];
        !            23:        long    ptr[MAXPTRS];
        !            24:        char    excess[4];
        !            25: } Interior;    /* BTree interior node */
        !            26: 
        !            27: typedef struct
        !            28: {
        !            29:        long    prevleaf;
        !            30:        long    nextleaf;
        !            31:        int     tid_loc[MAXLEAVES];
        !            32:        int     back_ptr[MAXLEAVES];
        !            33:        long    tid_pos[MAXLEAVES];
        !            34:        char    excess[4];
        !            35: } Leaf;                /* BTree leaf node */
        !            36: 
        !            37: struct BTreeNode
        !            38: {
        !            39:        short                   depth;
        !            40:        long                    prevtree;
        !            41:        long                    nexttree;
        !            42:        TID                     prttree;
        !            43:        char                    nodetype;       /* indicates node type */
        !            44:        int                     nelmts;         /* number of elements in a node */
        !            45:        long                    parent;         /* page number of node's parent */
        !            46:        union
        !            47:        {
        !            48:                Interior        intnode;
        !            49:                Leaf            leafnode;
        !            50:        } node;
        !            51: };
        !            52: 
        !            53: struct locator
        !            54: {
        !            55:        int                     offset;         /* offset into array of node values */
        !            56:        struct BTreeNode        page;           /* page containing information
        !            57:                                                ** in node of BTree */
        !            58:        long                    pageno;         /* page number of node */
        !            59: };
        !            60: 
        !            61: long   Prev_lid[MAXLID];
        !            62: long   Repl_cnt[MAXLID];

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.