 |
|
|
 
|
|
структура данных, данных - много, а доступ быстрый 
| tab |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 7.10.2006 Где: RF, Dolgopa Репутация: нет Всего: нет |
Требуется вот что: нужно придумать структуру хранения данных(данных ~ 2 Гб), к которой возможен максимально быстрый и простой доступ.
|
|||
|
||||
Загрузка ...
| maxim1000 |
|
|||
 Эксперт  Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
нужно знать доступ какого вида должен быть быстрым
а то для доступа по номеру хорошо массив для поиска деревья/хеш и т.д. -------------------- qqq |
|||
|
||||
| tab |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 7.10.2006 Где: RF, Dolgopa Репутация: нет Всего: нет |
Поиск.. Проблема в том, что и хеш и стандартные деревья - способ достататочно медленный в данном случае. Да и неудобный - данные часто добавляться/удаляться будут. Есть идея - B деревья.. Но хочется чего-нить получше.. Все - таки такое требование к структуре как гибкость никто не отменял..
|
|||
|
||||
| RatHat |
|
|||
 Вождь индейцев Профиль Группа: Участник Сообщений: 234 Регистрация: 5.9.2005 Репутация: нет Всего: 1 |
tab, таблица, например - скорость доступа зависит от грамотности составления запроса ;)
--------------------
Ma a kis' hi ve'ist i wan'i na e'ho ho wan'i |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Хеш-индексация - медленный способ? Да никогда не поверю.
//сейчас все соберу  Составляем таблицу с хеш-индексами, а по ней обращаемся уже в нужную область памяти, ну или как там в задаче? Можно еще и деревья приплести Удачи... -------------------- Всем добра  |
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
таблица или хеш время достпупа почти О(1)
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| SoWa |
|
|||
|
Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
разве это много?
обычно ведь сложности линейны, квадратичны, логарифмические функции. А тут всего единица. -------------------- Всем добра |
|||
|
||||
| tab |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 7.10.2006 Где: RF, Dolgopa Репутация: нет Всего: нет |
В принципе все что написано и правильно и логично... Хэш, деревья... - Вполне возможно, что так и поступлю, но, быть может, есть какая - нибудь интересная и(или) нестандартная идея? Что- нибудь красивое
 |
|||
|
||||
| esperant0 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Красивое есть. Найдите мартингал на сл.вел. соответствующей полученным данным. Мартингал выбросьте и постройте хеш. Имхо красотаааааааааааааааа. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| SoWa |
|
|||
|
Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
А можно понятным языком?
??? -------------------- Всем добра |
|||
|
||||
| slavikul |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 26.11.2006 Репутация: нет Всего: нет |
Я использовал сбалансированные деревья по алгоритму, приведенному в Д.Кнут "Искусство программирования для ЭВМ" издательство "МИР" 1978 том 3 пункт 6.2.3 стр 536, но с модификацией для работы с дисковым накопителем. Скорость поиска очень высокая.
При вводе новых данных с клавиатуры задержка практически отсутствует. Дело в том, что скорость ввода информации оператором на порядки медленнее работы программы. Комплекс программ для работы с такой базой данных написан на С (С++) и эксплуатируется уже около 10 лет. Вопросы отправлять на [email protected] |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0473 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |