diff --git a/BBaum.tex b/BBaum.tex index 8749216..051f317 100644 --- a/BBaum.tex +++ b/BBaum.tex @@ -31,7 +31,7 @@ Pi = Zeiger auf Nachfolgeknoten Unterbaum von S \begin{itemize} \item finde direkten Vorgänger $\text{S}'$ und Nachfolger $\text{S}''$ - \item Wähle dne aus der mehr Elemente hat + \item Wähle den aus der mehr Elemente hat \item Ersetze zu löschenden Schlüssel S durch $\text{S}'$ oder $\text{S}''$ aus gewähltem Blattknoten und behandle ggf Unterlauf \end{itemize} @@ -39,12 +39,12 @@ Pi = Zeiger auf Nachfolgeknoten \subsection{Unterlauf} \begin{itemize} \item Ein endgülter Unterlauf entsteht bei obigen Algorithmus erst auf Blattebene - \item \textbf{Unterlaufbehandlung} wird durch MIschen des Unterlaufknotens mit seinem Nachbarknoten und darüber liegenden Diskriminator durchgeführt $\rightarrow$ Splitt rückwärts + \item \textbf{Unterlaufbehandlung} wird durch Mischen des Unterlaufknotens mit seinem Nachbarknoten und darüber liegenden Diskriminator durchgeführt $\rightarrow$ Splitt rückwärts \item Unterlaufbehandlung endet in einem der Blätter! \end{itemize} \subsection{B*-Baum} Alle Sätze werden in den Blattknoten abgelegt. Innere Knoten enthalten nur noch Verzweigungsinformationen, keine Daten. -Am Ende eines Knotens ist ein Zeiger auf den nächsten enthalten am Ende. +Am Ende eines Knotens ist ein Zeiger auf den nächsten enthalten. \begin{figure}[H] \begin{center} \includegraphics[scale=1.0]{pics/bstern.png} @@ -55,7 +55,7 @@ Am Ende eines Knotens ist ein Zeiger auf den nächsten enthalten am Ende. Beim Löschen von Werten bleibt der gleiche Diskriminator in inneren Knoten enthalten. \subsubsection{Löschen} -Entsteht durch das LÖschen ein Unterlauf? +Entsteht durch das Löschen ein Unterlauf? \begin{itemize} \item Nein:\\Entferne Satz aus Blatt \item Ja:\\ @@ -83,7 +83,7 @@ Entsteht durch das LÖschen ein Unterlauf? \end{itemize} \item $\text{B}^*$Baum: \begin{itemize} - \item Schöüsselwerte teilweise redundant + \item Schlüsselwerte teilweise redundant \item Kette von Blattknoten liefert alle Sätze nach Reihenfolge sortiert \item hohe Verzweigung der inneren Knoten $\rightarrow$ geringe Höhe \item für alle Blöcke müssen h Sätze gelesen werden diff --git a/Puffer.tex b/Puffer.tex index bca67c4..8c880c6 100644 --- a/Puffer.tex +++ b/Puffer.tex @@ -36,7 +36,7 @@ LRU Verhalten mit einfacher Implementierung. \begin{itemize} \item Benutzt(Dirty)-Bit eines Blocks im Puffer wird bei Zugriff auf 1 gesetzt - \item bei Verdrängung zyklischer SUche mit dem Auswahlzeiger: + \item bei Verdrängung zyklischer Suche mit dem Auswahlzeiger: \begin{itemize} \item Falls Benutzt Bit = 1, wird es auf 0 gesetzt $\rightarrow$ Zeiger wandert zum nächsten Block \item Falls Benutzt Bit = 0, Block wird ersetzt @@ -46,10 +46,10 @@ LRU Verhalten mit einfacher Implementierung. \subsection{Dienste einer Pufferverwaltung} Einkapselung der Pufferverwaltung: \begin{lstlisting}[language=C] -char * Buffer::fix (BlcokFile FIle, int BlockNo, char Mode); +char * Buffer::fix (BlockFile File, int BlockNo, char Mode); \end{lstlisting} \begin{itemize} - \item Block ist zur Verdrängung geschützt + \item Block ist vor Verdrängung geschützt \item \textbf{Mode} gibt an welcher Block nur gelesen oder auch geändert werden soll \end{itemize}