Mirror/latexandmore
1
0
Fork 0
mirror of https://gitlab.cs.fau.de/ik15ydit/latexandmore.git synced 2024-11-22 11:49:32 +01:00
Code Issues Projects Releases Wiki Activity

eigentlich nur typos korrigiert

Browse Source
This commit is contained in:
Christian Strate 2014-02-15 18:04:35 +01:00
parent d82e0c0cab
commit 99242ae42c
2 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
BBaum.tex
View File

@ -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

6
Puffer.tex
View File

@ -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}