ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / Как происходит операция Index Seek на самом нижнем уровне?
25 сообщений из 95, страница 3 из 4
  3  все
Как происходит операция Index Seek на самом нижнем уровне?
    #37409728
Index Seek
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Index Seek
Гость
ScareCrowавторИмеется ввиду кластерные таблицы в определениях Oracle?
да это везде так, потому что по другому не сделаешь. хотя коллега софтварер говорит что в Оракле еще и указатель на страницу хранится.
p.s. чем больше узнаю про оракл тем больше удивляюсь - как он вообще умудряется работать?
В кластерных таблицах указатель на страницу хранится? Это скорей всего нигде так.
Кластерные таблицы - это физически сджойненные таблицы, а логически отдельные. Не совсем понятно как они относятся к индексам в InnoDB.
...
Рейтинг: 0 / 0
24.08.2011, 13:53
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37409782
Фотография SergSuper
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SergSuper
Участник
по-моему разница только в том в каком порядке располагаются данные


ссылка
...
Рейтинг: 0 / 0
24.08.2011, 14:12
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37409796
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 23.08.2011 15:51, Index Seek wrote:

> Два индекса содержащие в листьях значения индексных полей или включенных полей
> кластерного индекса?
> (Индексные - это которые отсортированы в кластерном, включенные - нет)
>
> " и два индекса (можно сказать -- кластерные таблицы)"
> Имеется ввиду кластерные таблицы в определениях Oracle?

Это я так сказал, чтобы было понятнее. Но видно получилось наоборот.

Там будут три индекса, один кластерный, и два обычных,
два последних в листах будут содержать ссылки на записи в виде
значений полей кластерного индекса (PK) этой таблицы.



Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
24.08.2011, 14:17
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37409810
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 24.08.2011 14:53, Index Seek wrote:

> В кластерных таблицах указатель на страницу хранится? Это скорей всего нигде так.

В кластерных индексах храняться сами данные.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
24.08.2011, 14:20
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37409905
Index Seek
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Index Seek
Гость
SergSuper , да, индекс так и выглядит. А вывод то какой?

MasterZivOn 23.08.2011 15:51, Index Seek wrote:

> Два индекса содержащие в листьях значения индексных полей или включенных полей
> кластерного индекса?
> (Индексные - это которые отсортированы в кластерном, включенные - нет)
>
> " и два индекса (можно сказать -- кластерные таблицы)"
> Имеется ввиду кластерные таблицы в определениях Oracle?

Это я так сказал, чтобы было понятнее. Но видно получилось наоборот.

Там будут три индекса, один кластерный, и два обычных,
два последних в листах будут содержать ссылки на записи в виде
значений полей кластерного индекса (PK) этой таблицы.

Ну это везде так, на сколько я помню. В MS SQL точно.
А вот приписывают ли ещё в листьях обычных индексов рядом с номером PK и номер страницы?
...
Рейтинг: 0 / 0
24.08.2011, 14:56
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410390
чукотский мальчик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
чукотский мальчик
Гость
Index SeekИмеется ввиду кластерные таблицы в определениях Oracle?В Oracle нет кластерных таблиц. Есть кластеризованные таблицы (clustered table)
...
Рейтинг: 0 / 0
24.08.2011, 18:44
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410407
Index Seek
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Index Seek
Гость
чукотский мальчикIndex SeekИмеется ввиду кластерные таблицы в определениях Oracle?В Oracle нет кластерных таблиц. Есть кластеризованные таблицы (clustered table)
Точно, спасибо. Залетало все в 2 раза быстрее.
...
Рейтинг: 0 / 0
24.08.2011, 18:56
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410453
мальчик с Чукотуи
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
мальчик с Чукотуи
Гость
Index SeekЗалетало все в 2 раза быстрее.Ага, смешно

Index SeekКстати в Оракле можно делать кластерные IOT, по аналогии с кластерными таблицами (не путать с кластерным индексом)?Нет
...
Рейтинг: 0 / 0
24.08.2011, 19:35
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410533
Фотография alexeyvg
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alexeyvg
Участник
Index Seekalexeyvgпропущено...
Новички часто путают ПК и кластерный индекс (про разницу кластерного индекса и уникального кластерного индекса я вообще молчу - это для лысых профессоров :-) )
Надеюсь я ничего не напутал?Да, вот это:Index SeekPK в MS SQL - всегда есть кластерный индекс.
softwarerIndex SeekА где там в Оракле удваивается размер индекса?
Да Вы не беспокойтесь, коллега так спешит писать, что не успевает читать. Где уж тут думать...Ну, это про то, что в оракле в индексах:softwarerUROWID, включающее в себя как физический адрес блока, так и представление первичного ключа.хотя конечно про удвоение я погорячился :-)
...
Рейтинг: 0 / 0
24.08.2011, 20:55
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410537
Фотография alexeyvg
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alexeyvg
Участник
Index SeekА вот приписывают ли ещё в листьях обычных индексов рядом с номером PK и номер страницы?В сиквеле нет.
...
Рейтинг: 0 / 0
24.08.2011, 20:57
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410539
Index Seek
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Index Seek
Гость
alexeyvgIndex Seekпропущено...

Надеюсь я ничего не напутал?Да, вот это:Index SeekPK в MS SQL - всегда есть кластерный индекс.
softwarerпропущено...

Да Вы не беспокойтесь, коллега так спешит писать, что не успевает читать. Где уж тут думать...Ну, это про то, что в оракле в индексах:softwarerUROWID, включающее в себя как физический адрес блока, так и представление первичного ключа.хотя конечно про удвоение я погорячился :-)
Т.е. в Oracle в листьях индекса хранится как физический адрес блока, так и представление первичного ключа, а в MS SQL только представление первичного ключа?

Собственно и в MySQL тоже только представление первичного ключа?
...
Рейтинг: 0 / 0
24.08.2011, 20:58
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410637
Фотография alexeyvg
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alexeyvg
Участник
Index SeekТ.е. в Oracle в листьях индекса хранится как физический адрес блока, так и представление первичного ключа, а в MS SQL только представление первичного ключа?Да, по крайней мере в сиквеле, про другие СУБД не могу сказать.
...
Рейтинг: 0 / 0
24.08.2011, 22:36
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37410684
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 24.08.2011 21:58, Index Seek wrote:

> Т.е. в Oracle в листьях индекса хранится как физический адрес блока, так и
> представление первичного ключа, а в MS SQL только представление первичного ключа?

В MSSQL Server -- да, в листьях хранится значение кластерного индекса, если он
есть, а если его нет -- физический адрес строки. PK в MSSQL может быть
кластерным и нет, но общая практика делать его суррогатным, маленьким и кластерным.

> Собственно и в MySQL тоже только представление первичного ключа?

Да, и там то же самое. Только там надо различать таблицы InnoDB и myISAM. В
MyISAM я честно говоря не знаю как.

Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
24.08.2011, 23:11
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #37415396
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
ScareCrowp.s. чем больше узнаю про оракл тем больше удивляюсь - как он вообще умудряется работать?
Если одним словом, то замечательно.
...
Рейтинг: 0 / 0
29.08.2011, 00:10
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Как происходит операция Index Seek на самом нижнем уровне?
    #39634011
qwwq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
qwwq
Участник
MasterZivOn 24.08.2011 14:53, Index Seek wrote:

> В кластерных таблицах указатель на страницу хранится? Это скорей всего нигде так.

В кластерных индексах храняться сами данные.

т.е. доступ по "вторичному индексу" -- не адресный, а индекс--сик в праймари дереве по-значению.

и сколько в среднем дополнительных чтений набегает ?

или старый адрес там пишут, а если что не так -- бегут по-значению ?

а как в инно-беде ?
...
Рейтинг: 0 / 0
20.04.2018, 22:30
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39634064
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
softwarerIndex SeekА в чем угробищность подхода например?
В том, что для индекса, например, глубины 5, нужно аж 10 чтений, чтобы добраться до искомых данных.
В Oracle я не видел индексов глубиной 5. Использую индекс по SYS_GUID (36 символов) и таблицу в 50 млн строк
и этот индекс - в 3 уровня. И то третий уровень еще далеко себя не исчерпал.
...
Рейтинг: 0 / 0
21.04.2018, 07:49
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39635648
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
авторВ том, что для индекса, например, глубины 5, нужно аж 10 чтений, чтобы добраться до искомых данных.

пока это не мешает ни MYSQL ни MS SQL кластеризовать таблицы по умолчанию.
...
Рейтинг: 0 / 0
24.04.2018, 19:41
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39635832
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan Durak
Участник
qwwqMasterZivOn 24.08.2011 14:53, Index Seek wrote:

> В кластерных таблицах указатель на страницу хранится? Это скорей всего нигде так.

В кластерных индексах храняться сами данные.

т.е. доступ по "вторичному индексу" -- не адресный, а индекс--сик в праймари дереве по-значению.

и сколько в среднем дополнительных чтений набегает ?

или старый адрес там пишут, а если что не так -- бегут по-значению ?

а как в инно-беде ?
в MySQL и в MSSQL обычные(вторичные) индексы указывают на кластерный (первичный).
в PostgreSQL - на саму запись непосредственно (rowid).
Разница в том что в первом случае есть лишние seek при чтении, но при апдейте вторичные индесы не торгаются,
а во втором случае - никаких лишних чтений при чтении, но зато есть лишние обновления всех индексах при апдейте полей даже не входящих во вторичные индексы.

p.s. с этой точки зрения идеален оракл, где индексы всегда указывают на rowid, и при этом не требуют обновления при апдейте полей не входящих в этот индекс, т.к. rowid не меняется в отличии От Postgres
...
Рейтинг: 0 / 0
25.04.2018, 09:49
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39635955
qwwq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
qwwq
Участник
Ivan Durak,

про пж я знаю.
про мсскл и мускул интересно -- лишние чтения на чтении. т.е. на олап--задачах. хм.

то , что оракл "не настоящий версионник" -- тоже знаю.


про пж думаю есть способ расширить идею хот-а на все случаи оставления записи на страничке. надо "сегментик разадресации" на каждой страничке данных заложить. т.е. 1 запись на странице сделать другого формата (не кучного) -- скажем под пары vid<->tid этой странички. и только переполз записи на другую страницу вызовет каскад изменений в инд-е. (или в прокладке, ежели оную изобресть). но как-то все поздновато. винты скоро отойдут . и мы тоже станем анахронизмом.
...
Рейтинг: 0 / 0
25.04.2018, 12:19
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636036
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan Durak
Участник
да все это уже анахронизм, под olap задачи работают MPP субд типа вертики или терадаты или вообще хайв, где индексы вообще днем с огнем
...
Рейтинг: 0 / 0
25.04.2018, 14:06
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636130
H5N1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
H5N1
Участник
qwwqIvan Durak,

про пж я знаю.
про мсскл и мускул интересно -- лишние чтения на чтении. т.е. на олап--задачах. хм.

то , что оракл "не настоящий версионник" -- тоже знаю.


про пж думаю есть способ расширить идею хот-а на все случаи оставления записи на страничке. надо "сегментик разадресации" на каждой страничке данных заложить. т.е. 1 запись на странице сделать другого формата (не кучного) -- скажем под пары vid<->tid этой странички. и только переполз записи на другую страницу вызовет каскад изменений в инд-е. (или в прокладке, ежели оную изобресть). но как-то все поздновато. винты скоро отойдут . и мы тоже станем анахронизмом.
чего ламеры не придумают, лишь бы не делать сразу правильно нормальный оракловый UNDO.
проблема пж - мусор прямо в датафайлах, мусор надо выносить, а не костыли выдумывать.
...
Рейтинг: 0 / 0
25.04.2018, 15:47
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636181
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
H5N1чего ламеры не придумают, лишь бы не делать сразу правильно нормальный оракловый UNDO.

Это тот самый UNDO, с которым rollback занимает больше времени, чем вся предыдущая
транзакция? Ну, у каждого своё понятие о норме.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
25.04.2018, 16:29
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636216
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Dimitry SibiryakovЭто тот самый UNDO, с которым rollback занимает больше времени, чем вся предыдущая
транзакция? Ну, у каждого своё понятие о норме.
Конечно. Те проектировщики, для которых главной и наиболее частой операцией является rollback, вольны выбирать и прочие оригинальные понятия вместе с соответствующими инструментами.
...
Рейтинг: 0 / 0
25.04.2018, 16:51
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636297
qwwq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
qwwq
Участник
H5N1qwwqIvan Durak,

про пж я знаю.
про мсскл и мускул интересно -- лишние чтения на чтении. т.е. на олап--задачах. хм.

то , что оракл "не настоящий версионник" -- тоже знаю.


про пж думаю есть способ расширить идею хот-а на все случаи оставления записи на страничке. надо "сегментик разадресации" на каждой страничке данных заложить. т.е. 1 запись на странице сделать другого формата (не кучного) -- скажем под пары vid<->tid этой странички. и только переполз записи на другую страницу вызовет каскад изменений в инд-е. (или в прокладке, ежели оную изобресть). но как-то все поздновато. винты скоро отойдут . и мы тоже станем анахронизмом.
чего ламеры не придумают, лишь бы не делать сразу правильно нормальный оракловый UNDO.
проблема пж - мусор прямо в датафайлах, мусор надо выносить, а не костыли выдумывать.

если б криэторы аракала выносили за собой мусор, на ора--скл можно было писать так же легко и свободно как в пж--диалекте.
но вместо этого посадили аскать тома и аськают по сю пору бедного.


т.ч. делать из пж ещё один "блокировочник" с андо не надо. типа "оракел, только маленький."
надо лучше
...
Рейтинг: 0 / 0
25.04.2018, 18:23
| Ответить | Цитировать | Написать  
Как происходит операция Index Seek на самом нижнем уровне?
    #39636335
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
qwwq,

А кто настоящий версионник?
...
Рейтинг: 0 / 0
25.04.2018, 19:43
| Ответить | Цитировать | Написать  
25 сообщений из 95, страница 3 из 4
  3  все
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / Как происходит операция Index Seek на самом нижнем уровне?
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/moderation_log.php?user_name=%D0%90%D0%BB%D0%B5%D0%BA%D1%81%D0%B5%D0%B9+SQL]:
 0ms
get settings:
 11ms
get forum list:
 14ms
get settings:
 12ms
get forum list:
 16ms
check forum access:
 5ms
check topic access:
 5ms
track hit:
 158ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 67ms
get tp. blocked users:
 1ms
others: 442ms
total:  744ms
созд. / загр.: 744ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]