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

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

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

Литература
- Database Writer and Buffer Management ,
Nitin Vengurlekar Field Support Specialist Oracle Corporation
- Buffer Cache Waits, perfvision.com/ftp/trash/06_%20buffer_cache.ppt