|
su.dbms.sql
- SU.DBMS.SQL ------------------------------------------------------------------
From : Dmitry V. Liseev 2:5020/400 03 May 2001 23:22:02
To : All
Subject : Re: Представление графов
--------------------------------------------------------------------------------
Ilya Zvyagin <ziv@fct.ru> wrote in message
news:988907223.199883@gatekeeper.fct.ru...
Hi!
> >Возник класс задач на графах. В данный момент решается концептуальный
> >вопрос - хранить ли графы в реляционной базе данных или использовать
> >хранение в файлах. Сталкивался ли кто-нибудь с подобными проблемами,
>
> Хранить - то в базе можно. Hо вот обрабатывать - наверное на клиенте.
> А хранить надо (наверное) не в тех видах, в которых принято хранить графы
> в теории графов.
Именно из-за таких задач я когда-то и забил на SQL.
Использую как раз для этого нереляционную СУБД Cache.
www.cache.ru или www.intersystems.com
Все замечательно хранится и обрабатывается на сервере. Язык
там используется MUMPS - очень мощный. Hаходить кратчайшие
пути или проверять отсутствие циклов в графе - легко. В качестве
примера - забивание в базу 100 тыс. простых чисел записывается
одной строкой (если из-за длины майлер разобъет ее на две - я
не виноват ;)
s i=1 f p=2,3:2 s q=1 x "f f=3:2 q:f*f>p!'q s q=p#f" s:q ^Prime(i)=p,i=i+1
q:i>100000
Короче, имеем очень быстрый сервер СУБД и сервер приложений
в одном флаконе. Родная структура хранения данных не таблицы -
а сбалансированное двоичное дерево (многомерные разраженные
массивы). Если есть желание, можно организовать работу
через SQL для старых клиентов.
ЗЫ: Более подробную информацию можно найти на поисковиках
по словам MUMPS, MSM.
____________________________
С уважением, Лисеев Дмитрий.
http://private.peterlink.ru/dimik/
PGP key fingerprint: 09 28 74 28 6C 39 62 29 2E CB 95 03 4F 04 33 73
--- ifmail v.2.15dev5
* Origin: EDN Sovintel (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
