🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: net.database
Article #228

Re: Btree Question...

#228
From: herr
Date: Mon, 14 Jul 1986 14:06
60 lines
2414 bytes
           _________________25_______________
          /                                  \
    ___ 10,20 ___                        _ 30,40 __
   /      |      \                      /    |     \
5,7,8  13,15,18  22,24             26,27  32,35,38  42,45,46

 


25 deleted:

           _________________24________________
          /                                   \
    ___ 10,18 ___                         _ 30,40 __
   /      |      \                       /    |     \
5,7,8   13,15  20,22                26,27  32,35,38  42,45,46




45 deleted:

           _________________24________________
          /                                   \
    ___ 10,18 ___                         _ 30,40 __
   /      |      \                       /    |     \
5,7,8   13,15  20,22                26,27  32,35,38  42,46
     



24 deleted:

           _________________22_________________
          /                                    \
    ___ 10,18 ___                          _ 30,40 __
   /      |      \                        /    |     \
5,7,8   13,15   ----                 26,27  32,35,38  42,46
                |20|
                ----
underflow _____/  



           _________________22_________________
          /                                    \
        ----                               _ 30,40 __
        |10| <----- underflow             /    |     \
    ___ ---- __                          /     |      \
   /     |     \                        /      |       \
5,7,8  13,15  18,20                  26,27  32,35,38  42,46



           _____________10,22,30,40____________
          /               /  |  \              \
         /               /   |   \              \
        /               /    |    \              \
   5,7,8      13,15,18,20  26,27  32,35,38        42,46
Technical Details
Message-ID: <9100002@infbs.UUCP>
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!caip!ut-sally!seismo!mcvax!unido!infbs!herr
References: <151@itcatl.UUCP>

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!caip!ut-sally!seismo!mcvax!unido!infbs!herr
From: herr@infbs.UUCP
Newsgroups: net.database
Subject: Re: Btree Question...
Message-ID: <9100002@infbs.UUCP>
Date: Mon, 14-Jul-86 10:06:00 EDT
Article-I.D.: infbs.9100002
Posted: Mon Jul 14 10:06:00 1986
Date-Received: Wed, 16-Jul-86 01:57:14 EDT
References: <151@itcatl.UUCP>
Sender: notes@unido.UUCP
Lines: 61
Nf-ID: #R:itcatl:-15100:infbs:9100002:000:1808
Nf-From: infbs!herr    Jul 14 15:06:00 1986