Return to insert_mbtree.c CVS log

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

Annotation of 43BSD/ingres/source/iutil/insert_mbtree.c, revision 1.1

1.1     ! root        1: # include      <ingres.h>
        !             2: # include      <access.h>
        !             3: # include      <catalog.h>
        !             4: # include      <btree.h>
        !             5: # include      <sccs.h>
        !             6: 
        !             7: SCCSID(@(#)insert_mbtree.c     8.1     12/31/84)
        !             8: 
        !             9: insert_mbtree(d, btree, lid, tid, tidpos)
        !            10: 
        !            11: register DESC *d;
        !            12: char *btree;
        !            13: long lid[];
        !            14: long *tid;
        !            15: TID *tidpos;
        !            16: {
        !            17:        register int    i, j;
        !            18:        long            page;
        !            19:        long            l;
        !            20:        long            last_lid();
        !            21:        struct locator  tidloc;
        !            22:        long            ntid;
        !            23:        long            t;
        !            24:        struct BTreeNode        junk;
        !            25: 
        !            26:        page = RT;
        !            27:        for (i = 0; i < d->reldum.reldim - 1; ++i)
        !            28:        {
        !            29:                if (lid[i] && lid[i+1])
        !            30:                {
        !            31:                        if ((t = get_tid(page, lid[i], &tidloc)) < -1)
        !            32:                                return(-1);
        !            33:                        if (t != -1)
        !            34:                                page = t;
        !            35:                }
        !            36:                if (!lid[i] || t == -1 || !lid[i+1])
        !            37:                {
        !            38:                        for (j = i; j < d->reldum.reldim - 1; ++j)
        !            39:                        {
        !            40:                                if (j != i)
        !            41:                                        lid[j] = 1;
        !            42:                                else if (t == -1 || !lid[i])
        !            43:                                        lid[j] = last_lid(page);
        !            44:                                insert_btree(btree, page, lid[j], &ntid, tidpos, j + 2);
        !            45:                                page = ntid;
        !            46:                        }
        !            47:                        lid[d->reldum.reldim - 1] = 1;
        !            48:                        break;
        !            49:                }
        !            50:        }
        !            51:        l = last_lid(page);
        !            52:        if (lid[d->reldum.reldim - 1] < 0 || lid[d->reldum.reldim - 1] >  l)
        !            53:                return(-1);
        !            54:        if (!lid[d->reldum.reldim - 1])
        !            55:                lid[d->reldum.reldim - 1] = l;
        !            56:        insert_btree(btree, page, lid[d->reldum.reldim - 1], tid, tidpos, 0);
        !            57: 
        !            58:        return (0);
        !            59: }

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