| Цитата(LSD @ 22.9.2010, 20:17) | Цитата(CSharpProgrammer @ 22.9.2010, 21:10  ) | | какой минимальный функционал нужен |
Встречный вопрос, если ты сам не знаеш какие функции тебе нужно, то нафига вообще писать свою embedded NoSQL DB?
А так HashMap + сериализация, вот тебе и простенькая embedded NoSQL DB на Java  |
Простите не правильно видимо выразился, в общем задача состоит в следующем.
есть 2 структуры типа key-value
(число / набор чисел)
| Код |
1) Long / Set<Long>
2) Long / Set<Long>
...
n) Long / Set<Long>
|
и (число / обьект)
| Код |
1) Long / Object
2) Long / Object
...
n) Long / Object
|
и соответственно классы для хранения этих структур
| Код |
class Object
{
long id;
List<OtherObject> list;
}
class OtherObject
{
long id;
int index;
}
|
основная сложность в том что обьектов класса Object порядка миллиона, и каждый Object содержит несколько миллионов OtherObject. Необходимые операции это: Добавить OtherObject к списку остальных если такого еще нет, найти общие OtherObject в двух Object и т.д. Естественно подымать все в память нет возможности, поэтому скорей всего нужно отталкиваться от работы с хэшами. Поэтому Интересуют принципы работы NoSQL баз, алгоритмы и прочее.
P.S. Все это можно организовать в виде графа, Object - узел, а OtherObject - это ребро. Между двумя узлами возможно до нескольких миллионов ребер. Инф-а про графо-ориентированные БД и принципы их работы, тоже приветствуется. И в целом как пишутся движки такого типа баз рассчитанных на high-load. |