Boolsches Modell, Invertierte Listen

K¤¤div “’”–•mod “’”6•KKK3. Retrievalmodelle Invertierte ListenAlgorithmus 3.1. [Aufbau eines B-Baums bei sortierten Schlüsseln]Die folgenden Schritte skizzieren einen Algorithmus zum Aufbau einesB-Baums bei sortiert vorliegenden Schlüsseln.1. Zuerst sind alle Schlüssel auf Blattebene. Es sei Š die Anzahl derSchlüssel.2. Es seien:ŠŽ8‘+ ŠŠ˜—š#8+ Š3.”œ› Š˜—ž78Ÿ›Von den Schlüsseln werden hochgezogen. Fallsgilt, sind dies Š ŠŽ8‘ ›¨©›ªŠ«8¬‘die /§¦ Schlüssel K für .¤¥ ¡¢‡£ ”’”Information Retrieval und Text Mining — FH Bonn-Rhein-Sieg, SS 03 863. Retrievalmodelle Invertierte Listen4. Andernfalls (d.h. L › ŠŽ—š78®­ ”) werden die Schlüssel ” m¡W¢Z£¯¤°¥ /§¦ fürŠŽ—š78?und der Schlüssel mit ‡² (³ ¤K ”hochgezogen.›ª©›±ŠŽ8¬‘ §+ ŠŽ8¬‘µ´>’”·• § ‘” §5. Verteile die Schlüssel, die nicht hochgezogen werden, entsprechendauf Blöcke und speichere die hochgezogenen Schlüssel zusammenmit ¸ den und ab.86. Setze Š auf die Anzahl der hochgezogenen Schlüssel.7. Wiederhole die Schritte 2. bis 6. solange, bis Š¹›º’” gilt.8. Die verbleibenden Schlüssel bilden die Wurzel.Information Retrieval und Text Mining — FH Bonn-Rhein-Sieg, SS 03 87