Двунаправленный список (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

 

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

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



 

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

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

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

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


 
 

Бизнес форум

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

Досуг для взрослых
19 червня, 1 ответа
авто
19 червня, 1 ответа
Отдых
18 червня, 2 ответа