Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Помогите написать embedded NoSQL DB на Java 
:(
    Опции темы
CSharpProgrammer
Дата 22.9.2010, 20:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 6.7.2006

Репутация: нет
Всего: нет



Доброго всем времени суток!

Собственно решил написать простенькую embedded NoSQL DB на Java, разобраться как работают уже существующие решения довольно сложно. В общем подскажите пожалуйста от чего отталкиваться, какой минимальный функционал нужен, какие алгоритмы используются и все в таком духе.  За любые материалы и примеры буду признателен!
PM MAIL   Вверх
LSD
Дата 22.9.2010, 20:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Цитата(CSharpProgrammer @  22.9.2010,  21:10 Найти цитируемый пост)
какой минимальный функционал нужен

Встречный вопрос, если ты сам не знаеш какие функции тебе нужно, то нафига вообще писать свою embedded NoSQL DB?

А так HashMap + сериализация, вот тебе и простенькая embedded NoSQL DB на Java smile 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Skynin
Дата 22.9.2010, 21:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 359
Регистрация: 1.7.2007
Где: Харьков

Репутация: 6
Всего: 10



NeoDatis не сложная. Рекомендую посмотреть ее.
PM MAIL WWW ICQ Skype GTalk YIM MSN   Вверх
CSharpProgrammer
Дата 23.9.2010, 01:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 6.7.2006

Репутация: нет
Всего: нет



Цитата(LSD @ 22.9.2010,  20:17)
Цитата(CSharpProgrammer @  22.9.2010,  21:10 Найти цитируемый пост)
какой минимальный функционал нужен

Встречный вопрос, если ты сам не знаеш какие функции тебе нужно, то нафига вообще писать свою embedded NoSQL DB?

А так HashMap + сериализация, вот тебе и простенькая embedded NoSQL DB на Java smile

Простите не правильно видимо выразился, в общем задача состоит в следующем.

есть 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.

Это сообщение отредактировал(а) CSharpProgrammer - 23.9.2010, 01:18
PM MAIL   Вверх
CSharpProgrammer
Дата 23.9.2010, 01:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 6.7.2006

Репутация: нет
Всего: нет



Цитата(Skynin @ 22.9.2010,  21:11)
NeoDatis не сложная. Рекомендую посмотреть ее.

Спс, сейчас посмотрю.
PM MAIL   Вверх
LSD
Дата 23.9.2010, 17:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Цитата(CSharpProgrammer @  23.9.2010,  02:03 Найти цитируемый пост)
основная сложность в том что обьектов класса Object порядка миллиона, и каждый Object содержит несколько миллионов OtherObject.  Необходимые операции это: Добавить OtherObject к списку остальных если такого еще нет, найти общие OtherObject в двух Object и т.д. Естественно подымать все в память нет возможности, поэтому скорей всего нужно отталкиваться от работы с хэшами. Поэтому Интересуют принципы работы NoSQL баз, алгоритмы и прочее.

Пишешь свой Map  в нем уже реализуешь сохранение на диск и загрузку с диска. Это если вкратце.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0731 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.