Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Создание индекса для ускорения иерар-ого запроса 
:(
    Опции темы
EGD
Дата 14.4.2011, 18:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 25.10.2009

Репутация: нет
Всего: нет



Имеется таблица в которой поле id_doc может хранить ссылку на другую запись в этой же таблице (id_doc = id_dog). id_dog - первичный ключ.
Данные из таблицы выбираются через connect by. Что-то вроде
Код

select * from table
start with id_doc IS NULL connect by prior id_dog = id_doc
order siblings by id_dog

Вопрос:
какой индекс нужно создать (какие подсказки оптимизатора указать), чтобы оракл применял индекс для выборки данных.
Проверка использования индекса выполняется в PL/SQL Developer в Explain Plan.

Это сообщение отредактировал(а) EGD - 16.4.2011, 22:05
PM   Вверх
Zloxa
Дата 14.4.2011, 19:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 37
Всего: 161



Ваш запрос - херня.
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
 id_dog = NULL

никогда не вернет истину
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
 prior id_dog = id_doc

рекурсивная петля
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
Проверка использования индекса выполняется

емнип, в деревяхах не всегда можно верить плану. Я припоминаю случаи, когда план показывает фулскан, а на деле его и нет.


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
EGD
Дата 15.4.2011, 18:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 25.10.2009

Репутация: нет
Всего: нет



Цитата(Zloxa @ 14.4.2011,  20:02)
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
 id_dog = NULL

никогда не вернет истину

IS NULL конечно же, но это сейчас не важно.

Цитата(Zloxa @ 14.4.2011,  20:02)
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
 prior id_dog = id_doc

рекурсивная петля

Истина!

Цитата(Zloxa @ 14.4.2011,  20:02)
Цитата(EGD @  14.4.2011,  18:40 Найти цитируемый пост)
Проверка использования индекса выполняется

емнип, в деревяхах не всегда можно верить плану. Я припоминаю случаи, когда план показывает фулскан, а на деле его и нет.

Запрос в истинной его форме работает как от него требуется. Вопрос стоит в ускорении выборки данных подобным запросом.

Есть идеи?
PM   Вверх
Zloxa
Дата 15.4.2011, 21:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 37
Всего: 161



Цитата(EGD @  15.4.2011,  18:19 Найти цитируемый пост)
IS NULL конечно же, 

все равно не вернет истину

Цитата(EGD @  15.4.2011,  18:19 Найти цитируемый пост)
Есть идеи? 

Как оптимизировать не работающий запрос?
Или как оптимизировать сферический запрос в вакууме?

Нет. Идей нет.

ЗЫ id_doc и id_dog это опечатка и  одно поле или все таки действительно разные?

Это сообщение отредактировал(а) Zloxa - 15.4.2011, 22:25


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
EGD
Дата 16.4.2011, 18:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 25.10.2009

Репутация: нет
Всего: нет



Цитата(Zloxa @ 15.4.2011,  22:38)
Цитата(EGD @  15.4.2011,  18:19 Найти цитируемый пост)
IS NULL конечно же, 

все равно не вернет истину

не поверите! оно работает. корнем иерархии ставятся записи с пустым полем id_dog.

Цитата(Zloxa @ 15.4.2011,  22:38)
Цитата(EGD @  15.4.2011,  18:19 Найти цитируемый пост)
Есть идеи? 

Как оптимизировать не работающий запрос?
Или как оптимизировать сферический запрос в вакууме?

как ускорить иерархические выбоки данных (какой индекс нужно создать).

Цитата(Zloxa @ 15.4.2011,  22:38)
ЗЫ id_doc и id_dog это опечатка и  одно поле или все таки действительно разные?

разные, я же написал вначале, что запись может ссылаться на запись предка в этой же таблице.
id_doc - id_dog родителя.
PM   Вверх
Zloxa
Дата 16.4.2011, 21:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 37
Всего: 161



Цитата(EGD @  16.4.2011,  18:46 Найти цитируемый пост)
корнем иерархии ставятся записи с пустым полем id_dog.

Тогда я не поверю что id_dog - первичный ключ

По существу - индекс по  id_doc может позволить быстро искать строить иерархию.
Предикат id_dog is null не сможет использовать индекс, потому корни по любому будут отбираться фуллсканом. Может помочь трюк с составным индексом по (id_dog,любое_not_null_поле). В этом случае, может статься что подтянется индекс для предиката id_dog is null. Зависит, конечно, от селективности. Но я не припомню, чтобы этот трюк был где-то описан, потому исползовать его поостерегся бы для тиражных решений.


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
EGD
Дата 16.4.2011, 22:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 25.10.2009

Репутация: нет
Всего: нет



/me посыпает голову пеплом
Прошу прощения. id_dog - первичный ключ, корень собирается по id_doc is null. Вы правы.

пробовал делать индекс по id_dog,id_doc, но Eplain Plan все равно показывал full scan.
попробую создать для id_doc и сделать AND_EQUAL по ключу и новому индексу.

Это сообщение отредактировал(а) EGD - 16.4.2011, 22:06
PM   Вверх
Zloxa
Дата 16.4.2011, 23:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 37
Всего: 161



Цитата(EGD @  16.4.2011,  22:04 Найти цитируемый пост)
 но Eplain Plan все равно показывал full scan.


Цитата(Zloxa @  14.4.2011,  19:02 Найти цитируемый пост)
в деревяхах не всегда можно верить плану. Я припоминаю случаи, когда план показывает фулскан, а на деле его и нет. 




--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Oracle"
Zloxa
LSD

Данный раздел предназначен для обсуждения проблем с Oracle Database, другие продукты Oracle здесь не обсуждаются. Просьба при создании темы, придерживаться следующих правил:

  • при создании темы давайте ей осмысленное название, описывающее суть проблемы
  • указывайте используемую версию базы, способ соединения и язык программирования
  • при ошибках обязательно приводите код ошибки и сообщение сервера
  • приводите код в котором возникла ошибка, по возможности дайте тестовый пример демонстрирующий ошибку
  • при вставке кода используйте соответсвующие теги: [code=sql] [/code] для подсветки SQL и PL/SQL кода, [code=java] [/code] - для Java, и т.д.

  • документация по Oracle: 9i, 10g, 11g
  • книги по Oracle можно поискать здесь
  • действия модераторов можно обсудить здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Zloxa, LSD.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Oracle | Следующая тема »


 




[ Время генерации скрипта: 0.0755 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.