Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Сравнение СУБД Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 31 32 33 34 35 [36] 37 38 39 40 .. 106   вперед  Ctrl
 Re: CACHE и MSSQL  [new]
мод
Guest
Зл0й
Скорее на "IMS для бедных", со сломанным IMS/TM и вообще кастрированный.

Не, не трогайте IMS :). М и рядом не стояло.
16 ноя 06, 10:12    [3407426]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
мод
Guest
Rus000
может потрудитесь дать формальные определения этих терминов и все успокоятся?

См. учебники по программированию и БД. И не надо успокаиваться, надо дерзать :)
16 ноя 06, 10:17    [3407477]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
Gluk (Kazan)
Sergei Obrastsov

Это действительно очевидно. Как и то, что выборка элементов 2-го и последующих уровней,
без задания 1-го, пойдет как Full Scan. Я не слишком самоуверен? :)


Слишком. 2 уровень НИЧЕМ не отличается от первого. Если в первом не было FullScan с какого перепуга он будет во втором ???

Теперь самоуверены Вы. :)
Поясняю. Скажем, индексы выглядят следующим образом:
^dft(59901,25081565,34744,"qxQ")=
^dft(59901,25081565,79658,"5Me")=
^dft(59901,25081565,9148513041,"pQ")=
^dft(59901,25081567,76909,"qyZ")=
^dft(59901,25081567,9148502606,283)=
^dft(59901,25081567,9148502606,"x5f")=
^dft(59901,25081570,73798,"lTr")=
^dft(59901,25081571,53189,"bFt")=
^dft(59901,25081571,75270,"c1I")=
^dft(59901,25081571,75270,"c1W")=
^dft(59901,25081571,75270,"c6Q")=
^dft(59901,25081575,9148502606,"qf")=
Итак, задание - при заданных 1-м и 2-м уровне, выбрать соответствующий 3-й.
Решение банально:
59901 -> 25081567 -> 76909
                     9148502606
                     9148502606
Ну а теперь, выберем все соответствующие записи для заданного 3-го, при отсутствии
2-го и 1-го. Скажем задан "9148502606". Каким интересно образом это можно сделать без
Full Scan? Обратите внимание на сортировку.
16 ноя 06, 10:19    [3407493]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
мод
Sergei Obrastsov
Не понимаю, что Вас не устраивает.

Меня не устраивает, когда путают типы данных, физическую и логическую структуры, модель данных и метод доступа ну и т.д. (вообщем матчасть)

Может Вы все-таки конкретизируете свои претензии? А то пока это все пустые слова.
16 ноя 06, 10:22    [3407512]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
OS/360
Guest
Sergei Obrastsov

Может Вы все-таки конкретизируете свои претензии? А то пока это все пустые слова.


Я не случайно приводил ссылку на VSAM Redbook
Обратите внимание, как коротко и ясно написаны главы
1.5 VSAM terminology and concepts
1.6 VSAM data set organizations
16 ноя 06, 10:42    [3407674]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
OS/360
Sergei Obrastsov

Может Вы все-таки конкретизируете свои претензии? А то пока это все пустые слова.


Я не случайно приводил ссылку на VSAM Redbook
Обратите внимание, как коротко и ясно написаны главы
1.5 VSAM terminology and concepts
1.6 VSAM data set organizations

Я прочитал. Действительно очень коротко и не очень ясно. Впрочем, это неважно. К чему это сказано? Или это адресовано моему оппоненту, как критерий лаконичности и ясности для
описания претензий?
16 ноя 06, 11:03    [3407799]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
мод
Guest
Sergei Obrastsov

Может Вы все-таки конкретизируете свои претензии?

Конкретно: вы или разработчики могут называть тип данных в М как array, но надо понимать, что это индексно-последовательный файл (не физический файл ОС, а тип данных такой).
16 ноя 06, 11:10    [3407831]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
OS/360
Guest
2 Sergei Obrastsov : я про многоуровневые массивы, в частности.

Где можно ознакомиться с кратким описанием Cache в стилле глав 1.5, 1.6 вышеуказанной красной книги.

P.S. с VSAM какие сложности? Допускаю, непривычно, что поиск по ключу делается на уровне дискового контроллера.
16 ноя 06, 11:24    [3407912]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
DocAl
Member

Откуда: Оккупирую западный берег
Сообщений: 10472
jekaSQL

2. Теперь про деревья, в понятиях логики приложения, а не его физической реализации.
Вот структура, скажем, Земли:

Хорошо, что у вас хватило терпения подробно всё это описать. Единственное, что стоит добавить, пока поклонники М-систем не начали по этой реализации хранения деревьев находить врождённые пороки РСУБД, так это что существуют и другие варианты хранения дерева в таблицах, оптимизированные под специфические задачи и нагрузку, в том числе и такие, когда все потомки заданного предка, независимо от глубины вложенности, находятся за "одно обращение к внешнему хранилищу данных".)
16 ноя 06, 11:32    [3407988]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
pavelvp
Member

Откуда:
Сообщений: 673
Sergei Obrastsov
Ну а теперь, выберем все соответствующие записи для заданного 3-го, при отсутствии 2-го и 1-го. Скажем задан "9148502606". Каким интересно образом это можно сделать без
Full Scan? Обратите внимание на сортировку.
Каким образом это сделает M-система?
16 ноя 06, 11:33    [3407990]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
родственник
Guest
Андрей просил передать, не имея сейчас возможности ответить, чтобы коллеги не отвлекались на американцев, а (цитирую)
"американцы перестали бы нести чепуху, подменяя русский язык иностранным, и подменяя свои субд адабасами, хомскими, натуралами, дискаверами, ескселями, без которых узеры не могут получить никакой информации из базы данных."
Просил хотя бы перестать врать.
16 ноя 06, 11:37    [3408033]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
DocAl
Member

Откуда: Оккупирую западный берег
Сообщений: 10472
родственник


Show must go on!
родственник, вы тоже по тому же ip проживаете?)
16 ноя 06, 11:49    [3408134]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Dried Gagarin
Member

Откуда: Kaluga, Russia
Сообщений: 527
родственник

РОДСТВЕННИК, ГОНИ РУПЬ! МНЕ АФОНЯ РУПЬ ДОЛЖЕН!
16 ноя 06, 11:54    [3408184]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
родственник
Guest
А это что такое ip? С трудом усвоил как сюда добраться теперь еще ip. А вообще интересно здесь у вас. Но надо пылесосить. То есть ковер, а не ваши прения.
16 ноя 06, 11:55    [3408199]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
DocAl
существуют и другие варианты хранения дерева в таблицах, оптимизированные под специфические задачи и нагрузку, в том числе и такие, когда все потомки заданного предка, независимо от глубины вложенности, находятся за "одно обращение к внешнему хранилищу данных".)

Пример можно увидеть? Или выражение "за одно обращение..." трактуется очень широко?
16 ноя 06, 11:59    [3408230]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
pavelvp
Sergei Obrastsov
Ну а теперь, выберем все соответствующие записи для заданного 3-го, при отсутствии 2-го и 1-го. Скажем задан "9148502606". Каким интересно образом это можно сделать без
Full Scan? Обратите внимание на сортировку.
Каким образом это сделает M-система?

В каких условиях? Я еще раз подчеркну, что я предлагал полноценно-индексированное для
данной задачи дерево, где эта ситуация, естественно, учитывается. Оппонент же просто слил все индексы в одну кучу, не задумываясь о производительности. Full Scan, конечно, рулит, но не для
сотен миллионов же записей.
16 ноя 06, 12:04    [3408257]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
OS/360
2 Sergei Obrastsov : я про многоуровневые массивы, в частности.

Где можно ознакомиться с кратким описанием Cache в стилле глав 1.5, 1.6 вышеуказанной красной книги.

P.S. с VSAM какие сложности? Допускаю, непривычно, что поиск по ключу делается на уровне дискового контроллера.

В документации, надо полагать. Или на сайте Intersystems. Не знаю, правда, так ли лаконично
там написано.
Сложностей особых нет. Правда, я не заметил упоминания про "уровень дискового контроллера".
Может просто невнимательно прочитал?
16 ноя 06, 12:06    [3408282]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
casmith
Member

Откуда:
Сообщений: 84
Sergei Obrastsov
DocAl
существуют и другие варианты хранения дерева в таблицах, оптимизированные под специфические задачи и нагрузку, в том числе и такие, когда все потомки заданного предка, независимо от глубины вложенности, находятся за "одно обращение к внешнему хранилищу данных".)

Пример можно увидеть? Или выражение "за одно обращение..." трактуется очень широко?
Видно, Вас это действительно заинтересовало. Вот статья, одна из самых простых и доходчивых. [url=http://]http://sdm.viptop.ru/articles/sqltrees.html[/url]
Просили пример, пожалуйста, в интервальной схеме это простой запрос:
SELECT t.*
FROM test4 t JOIN test4 t2
  ON t.lb > t2.lb AND t.rb <= t2.rb
WHERE
  t2.id = :P
16 ноя 06, 12:15    [3408348]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
мод
Sergei Obrastsov

Может Вы все-таки конкретизируете свои претензии?

Конкретно: вы или разработчики могут называть тип данных в М как array, но надо понимать, что это индексно-последовательный файл (не физический файл ОС, а тип данных такой).

Это интересно. Значит
set VAR=1
это создание переменной. А вот
set VAR(1)=2
это уже создание индексно-последовательного файла. Спасибо, я постараюсь запомнить разницу.
16 ноя 06, 12:16    [3408368]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
DocAl
Member

Откуда: Оккупирую западный берег
Сообщений: 10472
Sergei Obrastsov
DocAl
существуют и другие варианты хранения дерева в таблицах, оптимизированные под специфические задачи и нагрузку, в том числе и такие, когда все потомки заданного предка, независимо от глубины вложенности, находятся за "одно обращение к внешнему хранилищу данных".)

Пример можно увидеть? Или выражение "за одно обращение..." трактуется очень широко?

Да пожалуйста, могу и ещё раз показать.
Nested Sets.
Я сейчас ухожу, потому сам подробно описывать не могу, ссылка на первое попавшееся описание, найденное в поисковике. Но вроде, плюсы и минусы показаны.
Метод специфический, предназначенный, в первую очередь, для редко изменяемого справочника.
Однако, требованию быстрого нахождения всех детей по заданному родителю в дереве неограниченной глубины удовлетворяет.
16 ноя 06, 12:17    [3408375]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
casmith
Просили пример, пожалуйста, в интервальной схеме это простой запрос:
SELECT t.*
FROM test4 t JOIN test4 t2
  ON t.lb > t2.lb AND t.rb <= t2.rb
WHERE
  t2.id = :P

Вы серьезно считаете, что это именно "за одно обращение"? Или опять "а мне наплевать, что там
делает ядро"?
16 ноя 06, 12:20    [3408397]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
casmith
Member

Откуда:
Сообщений: 84
Sergei Obrastsov
casmith
Просили пример, пожалуйста, в интервальной схеме это простой запрос:
SELECT t.*
FROM test4 t JOIN test4 t2
  ON t.lb > t2.lb AND t.rb <= t2.rb
WHERE
  t2.id = :P

Вы серьезно считаете, что это именно "за одно обращение"? Или опять "а мне наплевать, что там
делает ядро"?
Опять же, смотря что считать обращением.
Если выполнение сервером одного запроса клиента считать за одно обращение к серверу, то ответ положительный, считаю.
Если Вас интересует "ядерный" механизм получения данных, то... да зачем Вам это? Сервер сам пересечет таблицу саму с собой используя свои индексы, которые сам и поддерживает. Количесвто физических чтений блоков данных зависит от объема этих данных. Не понимаю, зачем мне об этом задумываться (после того, как я уже создал необходимые индексы)? Я знаю, что быстрее в данной реализации дерева сервер данные не получит, хоть что с ним ни вытворяй. Не пробовал, но думаю, что это будет если и медленнее чем в кэше, то не намного (только из-за того, что кэша, как говорят, заточена под деревья).
16 ноя 06, 12:32    [3408518]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
casmith
Если выполнение сервером одного запроса клиента считать за одно обращение к серверу, то ответ положительный, считаю.

Хитро. Ну так о чем мы спорим тогда? Конечно за одно. У Вас сервер и у меня сервер. :)
16 ноя 06, 12:45    [3408622]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Gluk (Kazan)
Member

Откуда:
Сообщений: 9365
Sergei Obrastsov
Теперь самоуверены Вы. :)


Да мне вощем фиолетово как это кладется в кашу

create table tree (
  key number not null primary key,
  parent number default null
);
create index tree_fk on tree(parent);
insert into tree(key,parent) values(1,null);
insert into tree(key,parent) values(2,1);
insert into tree(key,parent) values(3,1);
insert into tree(key,parent) values(4,2);
insert into tree(key,parent) values(5,2);
commit;
select * from tree where parent = 1;
и
select * from tree where parent = 2;
Будут использовать СОВЕРШЕННО одинаковые механизмы доступа. Если табличка маленькая это будет FullScan, если большая - RangeScan по индексу.

Урок окончен
16 ноя 06, 13:12    [3408842]     Ответить | Цитировать Сообщить модератору
 Re: CACHE и MSSQL  [new]
Sergei Obrastsov
Member

Откуда: Магадан
Сообщений: 584
Gluk (Kazan)
Да мне вощем фиолетово как это кладется в кашу

Пожалуйста.

Gluk (Kazan)

Урок окончен

Прения завершены.
16 ноя 06, 13:19    [3408899]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 31 32 33 34 35 [36] 37 38 39 40 .. 106   вперед  Ctrl
Все форумы / Сравнение СУБД Ответить