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

dbstalker, 11 июня

Вам, наверняка, в англоязычной документации по 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

 

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

Я не спамер: введите суму 1+3



 

От авторов блога

О Блоге - прочитай перед началом.

Задать вопрос и получить ответ - уже решено 94 вопросов

Глоссарий - список терминов и сокращений


 
 

Бизнес форум

Последние темы:

Микрофон
19 августа, 2 ответа
Сумочка
19 августа, 2 ответа
средства для рук
17 августа, 3 ответа