 |
|
|
 
|
|
Сохранение матрицы 
| AppleMan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 6.10.2006 Репутация: нет Всего: нет |
Надо решить такую задачу: есть матрица взаимосвязи слов приблизительно такого вида:
Вася Маша Коля Лена Вася 0 2 3 4 Маша 2 0 1 2 Коля 3 1 0 1 Лена 4 2 1 0 Надо сохранить матрицу на жестком диске так, чтобы потом можно было довольно быстро доставать данные (размерность матрицы будет где-то 300'000х300'000, так что обычная БД загнется). |
|||
|
||||
Загрузка ...
| MBo |
|
|||
|
Бывалый  Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 5 Всего: 18 |
Файл, содержащий N*(N-1)/2 элементов (судя по приведенной таблице, A->B =B->A, и достаточно хранить ее половину), интерпретируется как треугольный массив.
P.S. А что, разве нет БД, которые ~10^11 элементов могут хранить? |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Взаимосвязи - именно целого типа? или по-иному - существует ли полное множество значений связи, и если да - сколько в нем элементов.
Является ли матрица связности разреженной? Что планируется делать с этой матрицей связности? -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Rodman |
|
|||
 CIO Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: нет Всего: 122 |
ну это ты загнул.... но мои варианты это: 1. Программа которая по именнам сама будет формировать матрицу по именам (так что храниться придется только именна)... 2. База данных, но таблица с таким большим количеством столбцов, предется долго создавать, но работать будет. 3. Создать структуру и хранить в типизированном файле, но также кол-во полей большое... |
|||
|
||||
| Earnest |
|
|||
 Эксперт Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: 7 Всего: 183 |
Обычно графы хранят в виде пар Маша-Вася.
Естественно, чтобы не дублировать строки, лучше приделать узлам какие-либо ид-ры, сохранить один раз список пар ид-р - строка, а потом уже хранить пары ид-р - ид-р. Хочешь - базу данных используй, хочешь проприентарный файл. -------------------- ... |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0700 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |