powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Matrix Multiplication Query
10 сообщений из 10, страница 1 из 1
Matrix Multiplication Query
    #39284420
Dimmf28
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Пусть у меня к примеру есть матрица 100000 на 100000 я хочу умножить ее на себя.

По этому сложился ряд вопросов, этот процесс в бд может происходить быстро или нет, или все таки для него необходимо использовать BIG DATA(Hadoop например) или все таки для Oracle такая задача есть пустяковой?
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284429
молотилка
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
оракл не числовая молотилка, на стороне будет быстрее. тем более есть уже готовые фреймворки на том же питоне
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284435
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimmf28,

На таких объемах в Оракле может работать приемлемо.
В big data работает вообще прекрасно. Более того можно перемножать как через SQL движок так и работая с данными через Spark.

С увеличением объемов хадуп будет предпочтительнее, потому что в Оракле джоин начнет уходить в темп, тогда как хадуп продложит работать с той же эффективностью.
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284444
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimmf28,

Хотя если матрица 100000*100000 то для ее хранения понадобится столько же строк, а при перемножении Оракл почти гарантированно загнется.
Для таких объемов только хадуп, хотя более чем уверен что это твоя фантазия а не реальная задача.

В хадупе есть свои типы для хранения разреженных матриц и библиотеки работы с ними, SQL движок здесь далеко не лучшее решение.

Если в матрицах несколько сотен строк (и столбцов), то Оракл справляется великолепно, у меня несколько лет работает в продакшене.
Нет никакой необходимости куда-то выгружать и там перемножать.
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284447
Фотография -2-
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
dbms_photoshopНа таких объемах в Оракле может работать приемлемо.Выражаю сомнение. 10 млрд раз нужно посчитать сумму джоинов 100 тысяч на 100 тысяч.
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284455
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
-2-,

В терминах SQL движка это будет сгруппировать 1e5 3 строк. :)

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
with a(row#, col#, value) as 
(
select 1,1,1 from dual union all
select 1,2,2 from dual union all
select 2,1,3 from dual union all
select 2,2,4 from dual
),
b(row#, col#, value) as
(
select 1,1,5 from dual union all
select 1,2,6 from dual union all
select 2,1,7 from dual union all
select 2,2,8 from dual
)
select a.row#, b.col#, sum(a.value*b.value) as value
  from a, b
 where a.col# = b.row#
 group by a.row#, b.col#
 order by a.row#, b.col#

Но я во втором сообщении подкорретировал вывод.
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284500
Dimmf28
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
dbms_photoshop,

да выход походу только один пытаться разобраться с Map и Reduce в Hadoop
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284505
Dimmf28
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
dbms_photoshop,

а можете подсказать, а если я для подсчета умножения двух матриц размерностью 100000 буду делать это в java мне даст это выигрыш во времени по сравнению с SQL?
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284514
Покемонf28
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimmf28
да выход походу только одинвыгрузи строки одной матрицы и столбцы другой.
напиши популярное приложение для смартфонов. установят 10 миллионов - получишь результат за час-другой.
...
Рейтинг: 0 / 0
Matrix Multiplication Query
    #39284540
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimmf28dbms_photoshop,

да выход походу только один пытаться разобраться с Map и Reduce в HadoopСудя по твоим постам ты не разобрался даже в элементарных вещах в Оракле, соответвенно с Map и Reduce ты тем более не разберешься.

Но есть и хорошие новости - для того, чтоб перемножить матрицы тебе это не надо.
Начни с поиска по "spark matrix multiplication" и дальше просто используй нужное API.
...
Рейтинг: 0 / 0
10 сообщений из 10, страница 1 из 1
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Matrix Multiplication Query
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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