Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / В каких СУБД есть такая штука... / 25 сообщений из 73, страница 1 из 3
  1  все
03.12.2014, 21:20
    #38824178
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
как колонки, которые не хранят вставленные данные, но по которым можно строить индексы.

Т.е. такие колонки можно использовать в WHERE (по ним есть индекс) но нельзя использовать в SELECT (в них нет данных).
Смысл том, чтобы хранить в базе только индекс для ускорения работы и уменьшения размера базы. Это может быть полезно, например, для построения индексов для данных, хранящихся в виде BLOB-ов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 21:37
    #38824188
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Function Based Index - в любой приличной СУБД.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 21:43
    #38824191
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfТ.е. такие колонки можно использовать в WHERE ( по ним есть индекс ) но нельзя использовать в SELECT (в них нет данных ).

Стесняюсь спросить, а что тогда есть в индексе?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:08
    #38824212
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
pkarklinа что тогда есть в индексе?
Да как обычно это водится у индексов: ключ и ссылка на запись.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:11
    #38824217
Вася Уткин
Вася Уткин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Dimitry Sibiryakovpkarklinа что тогда есть в индексе?
Да как обычно это водится у индексов: ключ и ссылка на запись.

Ну в индексе обычно хранится значение самого ключа, за исключением Firebird. Или автор ищет Index organized table / Clustered Index?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:17
    #38824221
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Dimitry Sibiryakovpkarklinа что тогда есть в индексе?
Да как обычно это водится у индексов: ключ и ссылка на запись.


Т.е. значение ключа. Соответственно, мы можем его использовать в SELECT.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:36
    #38824227
Alexander Ryndin
Alexander Ryndin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Дмитрий все правильно сказал. В оракл ещё есть вычислимые столбцыhttp://oracle-base.com/articles/11g/virtual-columns-11gr1.php
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:39
    #38824231
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
pkarklinТ.е. значение ключа.
Которое не обязано совпадать с исходным значением из записи. Как, по-твоему, делается
регистронечувствительный поиск по индексу?..
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:53
    #38824234
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Dimitry SibiryakovFunction Based Index - в любой приличной СУБД.


Если я не ошибаюсь, для него нужно наличие данных, по которым собственно вычисляется индекс.
А хотелось бы, чтобы в базе хранился только индекс, достаточный для поиска записи по полю, но не само значение этого поля.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:55
    #38824236
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Dimitry SibiryakovКоторое не обязано совпадать с исходным значением из записи.
Безусловно! Только это утверждение вступает в противоречие с:
scf Смысл том, чтобы хранить в базе только индекс для ускорения работы и уменьшения размера базы
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 22:57
    #38824241
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfА хотелось бы, чтобы в базе хранился только индекс, достаточный для поиска записи по полю, но не само значение этого поля.

Спрошу еще раз. Что для реализации этого функционала должно быть в индексе?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:12
    #38824255
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
pkarklin,

От типа индекса зависит. Я тут немного плаваю в теории, но для B-деревьев исходное значение для каждой строки хранить не надо (хотя его можно восстановить из индекса).
Если речь идет об индексе на хеш-таблице - то да, исходное значение надо хранить, чтобы разрешать коллизии.
Как уже писали выше, для case-insensitive индексов индекс строится не по исходному, а по обработанному значению (например, переведенному в uppercase) и т.п.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:16
    #38824258
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scf(хотя его можно восстановить из индекса).
(например, переведенному в uppercase)
Ты эта... определись что ли... Переведение в upper case необратимо вообще-то...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:18
    #38824259
Вася Уткин
Вася Уткин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfpkarklin,

От типа индекса зависит. Я тут немного плаваю в теории, но для B-деревьев исходное значение для каждой строки хранить не надо (хотя его можно восстановить из индекса).
Если речь идет об индексе на хеш-таблице - то да, исходное значение надо хранить, чтобы разрешать коллизии.
Как уже писали выше, для case-insensitive индексов индекс строится не по исходному, а по обработанному значению (например, переведенному в uppercase) и т.п.
Я угадал, ищется IOT/CI
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:18
    #38824260
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Dimitry Sibiryakov,

Текст на русском языке читается слева направа, сверху вниз.
Первая строчка из цитаты относится к B-tree
Вторая строчка из цитаты относится к case-insensitive индексам

Это был такой троллинг или я правда непонятно написал?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:21
    #38824263
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Вася Уткин,

Если речь об этом:
https://docs.oracle.com/cd/B28359_01/server.111/b28310/tables012.htm#ADMIN01506

То это не совсем то. IOT в оракле - это запихивание данных из строки непосредственно в индекс, чтобы при селекте не читать из двух разных мест на диске. А я хочу, чтобы исходные данные, по которым был построен индекс, не хранились вообще.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:24
    #38824267
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfно для B-деревьев исходное значение для каждой строки хранить не надо (хотя его можно восстановить из индекса).

Я, так думаю, это минимум Нобелевка!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:26
    #38824269
Вася Уткин
Вася Уткин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfВася Уткин,

Если речь об этом:
https://docs.oracle.com/cd/B28359_01/server.111/b28310/tables012.htm#ADMIN01506

То это не совсем то. IOT в оракле - это запихивание данных из строки непосредственно в индекс , чтобы при селекте не читать из двух разных мест на диске. А я хочу, чтобы исходные данные, по которым был построен индекс, не хранились вообще.
Можно поподробней про " запихивание данных из строки непосредственно в индекс"?

С чего вы взяли, что эти данные хранятся в индексе, а не "можно восстановить из индекса"?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:26
    #38824271
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
pkarklin,

Если вы думаете, так поделитесь своими мыслями с народом, зачем их в себе-то держать) Почему нельзя восстановить исходные значения из B-tree, которое является префиксным деревом?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:27
    #38824273
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Вася Уткин,

Первый абзац по ссылке:
Unlike an ordinary (heap-organized) table whose data is stored as an unordered collection (heap), data for an index-organized table is stored in a B-tree index structure in a primary key sorted manner. Each leaf block in the index structure stores both the key and nonkey columns.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:27
    #38824275
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfА я хочу, чтобы исходные данные, по которым был построен индекс, не хранились вообще.

Опять стесняюсь спросить - модифицирование данных мы где будем производить?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:30
    #38824276
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scfpkarklin,

Если вы думаете, так поделитесь своими мыслями с народом, зачем их в себе-то держать) Почему нельзя восстановить исходные значения из B-tree, которое является префиксным деревом?
В случае индекса по
Код: sql
1.
UPPER(SomeField)

?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:32
    #38824277
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
Короче :-)
Чтобы направить дискуссию на правильный путь, попробую высказать следующее утверждение:

b-tree индекс позволяет найти строку (WHERE table.column = value) БЕЗ чтения самой строки.

Правда ли это? И если это правда, то возможно ли вообще не хранить значение колонки, по которой построен b-tree индекс? Разумеется, при условии, что мы не селектим эту колонку.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:33
    #38824278
pkarklin
pkarklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
scf,

Восстановите мне, пожалуйста, исходные данные индекса, полученного перемножением двух интовых полей, в значение ключа которого 12.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.12.2014, 23:34
    #38824279
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
В каких СУБД есть такая штука...
pkarklinscf,

Восстановите мне, пожалуйста, исходные данные индекса, полученного перемножением двух интовых полей, в значение ключа которого 12.

О каком типе индекса идет речь? Назовите алгоритм или название базы+название типа индекса.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
  1  все
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / В каких СУБД есть такая штука... / 25 сообщений из 73, страница 1 из 3
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
созд. / загр.: 2971ms
Закрыть
start [/forum/search_topic.php?author=kep%2C&author_mode=last_topics&do_search=1]:
 0ms
get settings:
 8ms
get forum list:
 12ms
get settings:
 8ms
get forum list:
 13ms
get settings:
 11ms
get forum list:
 14ms
get settings:
 9ms
get forum list:
 14ms
get settings:
 12ms
get forum list:
 15ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 41ms
get topic data:
 10ms
get forum data:
 3ms
get page messages:
 59ms
get tp. blocked users:
 1ms
others: 2733ms
total:  2971ms
x
x
Закрыть


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