11июн Двунаправленный список (Double Linked Lists)

Вам, наверняка, в англоязычной документации по ORACLE встречалось такое понятие как Double Linked Lists. Вы так же знаете, что буфера в буферном кэше управляются тремя типами списков: cache buffer chains, LRUW(dirty) списком и LRU списком. О списках можно немного почерпнуть из этого поста. Все эти структуры организованы как двунаправленные списки. Мне попались настолько красивые и наглядные рисунки, что захотелось их поместить на своем блоге.

И так, двунаправленный список – это такая структура данных, в которой каждый элемент содержит указатели на предыдущий и следующий элементы списка. Это отлично продемонстрировано на следующем рисунке:

В Вашей базе данных это можно увидеть с помощью таблички X$BH

А теперь общая картинка списков в SGA:

Литература

  1. Database Writer and Buffer Management , Nitin Vengurlekar Field Support Specialist Oracle Corporation
  2. Buffer Cache Waits, perfvision.com/ftp/trash/06_%20buffer_cache.ppt

Комментарии (0)



Новый комментарий

Имя
Электронная почта
 
Ваш сайт
Защита от спама: укажите сумму 2 + 0
   
 

Поиск по блогам



Подпишись на RSS:

RSS - Подписаться на блог



Читателям


Рекомендую к прочтению





Разделы блога



Последние публикации



Последние коментарии