Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Oracle Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 7 8 9 10 11 [12] 13 14 15 16 .. 22   вперед  Ctrl
 Re: Индексирование  [new]
Дубовая голова
Member [заблокирован]

Откуда: с цепи сорвался
Сообщений: 1821
mcureenab
Определение сбалансированности B+Tree построено на подсчёте числа блоков на маршруте между корневым и листовым блоком


Может уже закроем эту тему ? По-моему, всем уже все давно ясно, кроме отдельно взятых чудаков, разумеется - и про двоичное, и про B-дерево, и про сбалансированность...
5 апр 08, 10:15    [5507613]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
Вячеслав Любомудров
AG#
Этанол Эталонович


alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).
Я так понимаю, в 10-ке это уже не прокатит?
Или только статически?

Ситуация: засрался один сегмент, все в нем уже давно EXPIRED, но отдавать ничего не хочет. Мало того, иногда еще чета и прихватывает и опять же намертво. Есть баг на металинке по этому поводу -- типо пересоздай. Но, с "_smu_debug_mode"=4 можно было бы и в онлайне вылечить?


Да не, вроде (тьфу-тьфу) на уровне приложения/автопроцедур вылечили.
Просто невозможно за in-doubt на сотнях серверов следить и разруливать.
5 апр 08, 11:50    [5507673]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AI
Member

Откуда: Москва
Сообщений: 2817
Вячеслав Любомудров
AG#
Этанол Эталонович


alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).
Я так понимаю, в 10-ке это уже не прокатит?
Или только статически?

Ситуация: засрался один сегмент, все в нем уже давно EXPIRED, но отдавать ничего не хочет. Мало того, иногда еще чета и прихватывает и опять же намертво. Есть баг на металинке по этому поводу -- типо пересоздай. Но, с "_smu_debug_mode"=4 можно было бы и в онлайне вылечить?


Так ведь и interim patch для этого бага дали.
5 апр 08, 13:17    [5507750]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
.....
Member

Откуда:
Сообщений: 473
AG#
Этанол Эталонович
[quot nixo]

alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).


а что в ней (штуке) такого плохого? иногда полезно
5 апр 08, 13:23    [5507759]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
.....
Member

Откуда:
Сообщений: 473
.....
AG#
Этанол Эталонович
[quot nixo]

alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).


а что в ней (штуке) такого плохого? иногда полезно


хотя, вы наверное про 10.2 где оно уже не пашет?
5 апр 08, 13:36    [5507773]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
.....
AG#
Этанол Эталонович
[quot nixo]

alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).


а что в ней (штуке) такого плохого? иногда полезно


Да я не спорю :)
Но лучше как-то по другому.Ну или робота сделать :)
5 апр 08, 14:16    [5507838]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
.....
.....
AG#
Этанол Эталонович
[quot nixo]

alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).


а что в ней (штуке) такого плохого? иногда полезно


хотя, вы наверное про 10.2 где оно уже не пашет?


Нет, я про 9i.
А про связки различные 9i <-> 10G <-> 9i ... не думали ? :)
5 апр 08, 14:17    [5507841]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
AI
Вячеслав Любомудров
AG#
Этанол Эталонович


alter session set "_smu_debug_mode"=4;

и вперед :)


Эту штуку пользовал ранее.Счас избавился (тьфу-тьфу).
Я так понимаю, в 10-ке это уже не прокатит?
Или только статически?

Ситуация: засрался один сегмент, все в нем уже давно EXPIRED, но отдавать ничего не хочет. Мало того, иногда еще чета и прихватывает и опять же намертво. Есть баг на металинке по этому поводу -- типо пересоздай. Но, с "_smu_debug_mode"=4 можно было бы и в онлайне вылечить?


Так ведь и interim patch для этого бага дали.


А вот ты подумай, где-то поставили патч/версию, где-то нет.
Пробивать где-то далеко снести Oracle 8i на FreeBSD та еще темка :)
5 апр 08, 14:24    [5507845]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
Этанол Эталонович
Member

Откуда: Водкозажопск
Сообщений: 253
.....
хотя, вы наверное про 10.2 где оно уже не пашет?
Почему не пашет? И в 11g пашет, если знать как запрягать :)

Хм... Как-то тема плавно перетекла в обсуждение UNDO, багов и пр. :)

P.S. Всем кто попросил здесь - статью выслал. Она будет скорей всего последней в "серии" и, повторюсь, должна выйти в очередном номере Oramag RE (www.oramag.ru).
5 апр 08, 15:08    [5507922]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
......
Guest
AG#

Нет, я про 9i.
А про связки различные 9i <-> 10G <-> 9i ... не думали ? :)


стараюсь строго подобные связки не держать. ну я понял что про 9-ку
5 апр 08, 15:20    [5507941]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
......
Guest
Этанол Эталонович
[quot .....]хотя, вы наверное про 10.2 где оно уже не пашет?
Почему не пашет? И в 11g пашет, если знать как запрягать :)
quot]

я имел ввиду через alter session. А "запрягать" через alter system - не слишком ли круто?
5 апр 08, 15:26    [5507953]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
==Tims==
Member [заблокирован]

Откуда: Гена Евтушенко
Сообщений: 343
mcureenab
hell
Было бы интересно послушать, почему деревья с разным заполнением конечных блоков считались бы несбалансированными


Определение сбалансированности B+Tree построено на подсчёте числа блоков на маршруте между корневым и листовым блоком, однако это не означает, что количество операций сравнения ключей будет одинаковым во всех случаях. Если блоки почти пустые, сравнений будет мало, если блоки заполнены большим количеством ключей сравнений будет много.

если делаешь rebuild то блоки заполняются равномерно... и после представления дерева, как двоичного дерева поиска, оно получается более сбалансированным.

зы: Я стати не нашел определения сбалансированности для B-деревьев... вообще это свойство на них не распространяется. просто один умник как-то сказал и все на этом повелись
5 апр 08, 15:35    [5507965]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
==Tims==
Member [заблокирован]

Откуда: Гена Евтушенко
Сообщений: 343
кстати branch-блоков обычно бывает не так много, и как правило при выполнении тяжелого запроса - они все кэшируются... и вот тут как раз и видно влияние заполненности и упорядоченности данных в leaf-блоках. Потому как поиск нифига не идет по сбалансироанному дереву)))))) преимущество физ.чтений перед логическими тут уже не имеет смысла
с этим постоянно сталкиваюсь при написании больших отчетов
5 апр 08, 15:40    [5507974]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
Этанол Эталонович
.....
хотя, вы наверное про 10.2 где оно уже не пашет?

Хм... Как-то тема плавно перетекла в обсуждение UNDO, багов и пр. :)
(www.oramag.ru).


А так и надо :)
5 апр 08, 16:02    [5507999]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
==Tims==
кстати branch-блоков обычно бывает не так много, и как правило при выполнении тяжелого запроса - они все кэшируются... и вот тут как раз и видно влияние заполненности и упорядоченности данных в leaf-блоках. Потому как поиск нифига не идет по сбалансироанному дереву)))))) преимущество физ.чтений перед логическими тут уже не имеет смысла
с этим постоянно сталкиваюсь при написании больших отчетов


Завязывай давай...
5 апр 08, 16:03    [5508000]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
Ааз
nixo
Кстати, а почему вас с Николаевым нет среди сотрудников на сайте? Вас просто привлекают как "шабашников"?
Угу... я вот тоже не могу въехать... Заморочки УЦ? Оба - штатные сотрудники компании. Не из "рядовых". От майора до полковника, типа... А "генерал" у нас один ;-)

Всего


Кстати.Лично не знаком, но один из моих клиентов очень и даже очень хорошо отзывается о нем.
Ну там только один клиент правда :)
5 апр 08, 16:48    [5508049]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
Этанол Эталонович
Member

Откуда: Водкозажопск
Сообщений: 253
Ааз
Угу... я вот тоже не могу въехать... Заморочки УЦ? Оба - штатные сотрудники компании. Не из "рядовых". От майора до полковника, типа... А "генерал" у нас один ;-)
Анрюх, мне вот другое не понятно - фигли ты там еще висишь? Ты когда последний раз что-нибудь из курсов читал? :-)
5 апр 08, 18:53    [5508187]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
Да у него семинаров и мероприятий хватает.
Некоторые бывает покруче курсов, не все правда но большинство :)
Пару слов за кружкой пива хватает на пару месяцев пережевывания :))
5 апр 08, 19:28    [5508216]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
mcureenab
Member

Откуда: Murmansk
Сообщений: 5928
AG#
...
Пару слов за кружкой пива хватает на пару месяцев пережевывания :))


Что слова такме жёсткие или пива много?
5 апр 08, 19:54    [5508241]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
mcureenab
Member

Откуда: Murmansk
Сообщений: 5928
==Tims==
Потому как поиск нифига не идет по сбалансироанному дереву)))))) преимущество физ.чтений перед логическими тут уже не имеет смысла
с этим постоянно сталкиваюсь при написании больших отчетов


Тогда выложи здесь результаты измерений до ребилда индекса и после оного. А так ты только гусей дразнишь. К стати в концепции оракла русским языком написано что оракл понимает под сбалансированностью индекса и раз уж ты поднял эту тему на форуме оракл, то изволь пользоваться официальными определениями сколь бы плохими они тебе не казались.
5 апр 08, 20:03    [5508246]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
AG#
Member

Откуда: Российская Федерация
Сообщений: 2305
mcureenab
AG#
...
Пару слов за кружкой пива хватает на пару месяцев пережевывания :))


Что слова такме жёсткие или пива много?


?
5 апр 08, 20:18    [5508258]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
==Tims==
Member [заблокирован]

Откуда: Гена Евтушенко
Сообщений: 343
mcureenab
==Tims==
Потому как поиск нифига не идет по сбалансироанному дереву)))))) преимущество физ.чтений перед логическими тут уже не имеет смысла
с этим постоянно сталкиваюсь при написании больших отчетов


Тогда выложи здесь результаты измерений до ребилда индекса и после оного. А так ты только гусей дразнишь. К стати в концепции оракла русским языком написано что оракл понимает под сбалансированностью индекса и раз уж ты поднял эту тему на форуме оракл, то изволь пользоваться официальными определениями сколь бы плохими они тебе не казались.

ниче не буду выклаывать, че на слово не веришь?
и что там написано в этой концепции?
6 апр 08, 18:10    [5509443]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
mcureenab
Member

Откуда: Murmansk
Сообщений: 5928
==Tims==

ниче не буду выклаывать, че на слово не веришь?


Воля Ваша, сударь. Тока сдаётся мне, проблема твоя связана не с индексами, а с планами твоих запросов. Оракл, очевидно, в курсе твоих проблем и не зря столько лет создавал наихитрейшие методы выполнения запросов. Пользуйся ими по назначению и будет тебе счастье.

P.S. Крутые перцы лучше верят SQL и трассировке чем словам.
6 апр 08, 20:04    [5509563]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
Дубовая голова
Member [заблокирован]

Откуда: с цепи сорвался
Сообщений: 1821
==Tims==

зы: Я стати не нашел определения сбалансированности для B-деревьев... вообще это свойство на них не распространяется. просто один умник как-то сказал и все на этом повелись


Один умник - это Том Кайт, что-ли ? И впрямь, ну чего все повелись... :)

А стоило просто подумать вот над чем (это не для тебя, можешь не вибрировать):

1) Сбалансированное двоичное дерево обеспечивает равное время доступа к leaf-узлу.
Ключ = узел.
2) B-дерево обеспечивает равный путь доступа к любому leaf-блоку (узел != ключ)
3) Нельзя для B-дерева построить эквивалентное двоичное дерево. Ибо:
4) Любой элемент B-дерева содержит сортированный список. А почему не двоичное дерево ?
5) И наконец - а зачем вообще были изобретены B-деревья ? Какую задачу решает B-дерево,
сохраняя возможности поиска в графе, которое дает двоичное дерево ? И как время поиска для
этой задачи зависит от числа узлов и числа элементов в списке ?

2 ==Tims== Но ты расслабься. Твое личное B-дерево всегда будет несбалансированным
"с точки зрения бинарного". Так же как яблоко не является фруктом с точки зрения апельсина. :)

P.S. Утомляет все же миссионерство на Поле Чудес. Ну его на ...
6 апр 08, 20:23    [5509596]     Ответить | Цитировать Сообщить модератору
 Re: Индексирование  [new]
==Tims==
Member [заблокирован]

Откуда: Гена Евтушенко
Сообщений: 343
Дубовая голова

3) Нельзя для B-дерева построить эквивалентное двоичное дерево


смешной ты
6 апр 08, 21:05    [5509690]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 7 8 9 10 11 [12] 13 14 15 16 .. 22   вперед  Ctrl
Все форумы / Oracle Ответить