речь не о письмах, а о базе для полнотекстового поиска

окей

зачем для лабиринта полнотекстовой поиск?

а что ты так за задачу цепляешься ?

чет мейл ру с тобой не согласно :)

Ну самописный будет более оптимизирован под вашу конкретную задачу, но по сути вы должны написать некую реализацию субд для своего приложения. Если не стоит задача жесткой оптимизации, то зачем на это заморачиваться, когда можно взять готовую СУБД и она будет приемлемо ворочать достаточно большим объемом данных. Если уж упретесь в какое-то ограничение, то придется написать свою.

Ну самописный будет более оптимизирован под вашу конкретную задачу, но по сути вы должны написать некую реализацию субд для своего приложения. Если не стоит задача жесткой оптимизации, то зачем на это заморачиваться, когда можно взять готовую СУБД и она будет приемлемо ворочать достаточно большим объемом данных. Если уж упретесь в какое-то ограничение, то придется написать свою.

спасибо кэп.

кстати автор почты тут вроде был.

где то

а что ты так за задачу цепляешься ?

блин, отличный вопрос, а что мы тогда, сферических коней в вакууме обсуждаем?

ой всё )

я так и понял

будем обсуждать все что угодно, но не решать задачу

я просто пример привел

будем обсуждать все что угодно, но не решать задачу

Твоя задача мутирует постоянно

да конечно

прям обмутировалась

до полнотекстового поиска в почте

это был пример когда в файлах хранить эффективнее

Мы искали короткий путь. Потом как его хранить. Потом неожидано как хранить карту. Потом карта стала безразмерной. И внезапно нельзя предлагать решения без бд

разгребусь с релизом выкачу решение на скл

Мы искали короткий путь. Потом как его хранить. Потом неожидано как хранить карту. Потом карта стала безразмерной. И внезапно нельзя предлагать решения без бд

карта была изначально

задача родилась на основе вопроса

Никто не требовал ее хранить

парсинг подразумевает хранение

или мы парсим, чтобы было

задача родилась на основе вопроса

Вопрос был на тему как хранить координаты предметов

вот именно

ты предлагаешь файлы, я ответил, что чтение из такого файла потом будет оверхеад

Причем тут все остальное?

О_О

пойду я...

какая разница откуда взять 1кб данных по факту ?

Если у нас 100500 мильенов предметов с координатами. То причем тут карты и пути

Я вообще уже ничего не понимаю

все понятно

проехали

все как обычно

Я пока незнаю, как это решить, но способ хранения я выбирал бы после разработки алгоритма, и хранилбы в том виде, в котором алгоритму легче их скармливать

Я пока незнаю, как это решить, но способ хранения я выбирал бы после разработки алгоритма, и хранилбы в том виде, в котором алгоритму легче их скармливать

согласен, хороший вариант на первых порах

возможно по смыслу алгоритма получится, что способ хранения будет уже почти решение

все как обычно

То есть твоего гениального решения не услышим?

не вижу смысла заморачиваться и тратить время, если все равно никто не хочет этого делать

а по обсуждать в чатике и так можно

А по исходным данным что у нас есть? Т.е. данные например от исходной точки до двери и расстояние между дверями это можно узнавать на этапе изучения карты, или это уже должно входить в процесс решения?

А по исходным данным что у нас есть? Т.е. данные например от исходной точки до двери и расстояние между дверями это можно узнавать на этапе изучения карты, или это уже должно входить в процесс решения?

я для себя сейчас пытаюсь нормально сформулировать ТЗ, попозже поделюсь

не вижу смысла заморачиваться и тратить время, если все равно никто не хочет этого делать

Но это не мешает кричать что наши решения гавно. Оригинально

я обосновал

Нет

хватит уже

как скажешь

Подобные карты и все с ними связаное описывали еще на спектруме и атари

Без всяких баз

640Кб хватит всем

Хватало и 48кб

Если не сравнивать графику. Логика таже

я тоже не понимаю в чем там сложность

обычный алгоритм кратчайшего пути же

проблема в том, что вы решаете задачу в лоб, а не с условием, для чего эта задача решается

то есть сначала предлагаешь доказать решается ли задача ? :)

а не так прочитал

сорри

проблема в том, что вы решаете задачу в лоб, а не с условием, для чего эта задача решается

Мне кажется ты пытаешься натянуть сову на глобус. В смысле притянуть что без бд никак. И это мешает тебе принять наше решение

Мне кажется ты пытаешься натянуть сову на глобус. В смысле притянуть что без бд никак. И это мешает тебе принять наше решение

А мне кажется, что лазить по файлику в терабайт и искать по смещениям там данные - это глупость

Ибо размер карты может быть любой, а не только 10 на 10

Ибо размер карты может быть любой, а не только 10 на 10

Ээээ была такая игрушка Elite на спектруме. Она в 48кб еще и карту вселенной имела каких то эпических размеров

О_О

Ээээ была такая игрушка Elite на спектруме. Она в 48кб еще и карту вселенной имела каких то эпических размеров

8 галактик по 256 систем

как правильно спроектировать таблицу в бд..на абстраткном примере, например есть поле Машины, но для приложения важно только 2 марки машины (это чисто пример) делать мени ту мени и при выборке брать только 2 машины или делать one to one но сделать поле Машина1 Машина2? Второй случай не нарушает нормальные формы?

Ибо размер карты может быть любой, а не только 10 на 10

Ты когда конкретизируешь что описывает твоя карта. Тогда и будем думать. Лабиринтов размером 100500х100500 я пока не встречал

Или вообще Записать машины в ту таблицу где все данные раз их точно 2 и меняться это не будет (хотя мне кажется это топорный вариант)

как правильно спроектировать таблицу в бд..на абстраткном примере, например есть поле Машины, но для приложения важно только 2 марки машины (это чисто пример) делать мени ту мени и при выборке брать только 2 машины или делать one to one но сделать поле Машина1 Машина2? Второй случай не нарушает нормальные формы?

Давай DDL

Или вообще Записать машины в ту таблицу где все данные раз их точно 2 и меняться это не будет (хотя мне кажется это топорный вариант)

В реляционных БД нет понятия "Несколько". Как у тебя тут "точно два". Не бывает. Либо 0, либо 1, либо много.

его нет, абстрактный вопрос же

т.е правильным вариантом будет сделать многое ко многим?

Итого для хранения машин надо делать отдельную таблицу

Ты когда конкретизируешь что описывает твоя карта. Тогда и будем думать. Лабиринтов размером 100500х100500 я пока не встречал

http://gameinonline.com/article/top_10_igr_s_samymi_bolshimi_mirami.html

выбирай

т.е правильным вариантом будет сделать многое ко многим?

Не обязательно многие ко многим, может 1 ко многим.

хорошо спасибо, я примерно так и думал

выбирай

Че выбирать то? Уже обсуждали как то безразмерную карту для космической леталки

Вполне реализуемо

Че выбирать то? Уже обсуждали как то безразмерную карту для космической леталки

с космосом все гораздо легче

иви онлайн тому пример

А с чем тяжело?

ни с чем

Лабиринты 100500х100500 никому не нужны

да как скажешь

я уже устал биться об стенку

http://telegra.ph/Sfericheskaya-zadacha-02-13

Вот сделал описание, если кому интересно

Замечания, непонятки можно писать, поправлю, чтобы было нормально сформулированное ТЗ

В такой интерпретации, когда заранее не можешь проложить оптимальный маршрут(потому что незнаешь что и где) то по этому критерию лидеров определять бессмысленно т.к. это чисто случай.

лидеры определяются по уже пройденому пути ведь

о какую штуку нашел http://tinykeep.com/dungen/

Хочу смотреть на твое хранение лабиринта 1 000 000 х 1 000 000 клеток. И как долго ты будешь его проходить. А потом если это будет твой первый уровень то видимо имя твое на доске появится лет через 5. Как до выхода пойдешь

могу скзаать, что в иви онлайн только одна солнечная система в трехмерном пространстве имеет больший размер

И каким образом бд тебе облегчит хранение

На сколько оптимально пройден путь = как близко пройденный путь к оптимальному. У одного игрока выход в соседней комнате. Он случайно выбрал ее и вышел (он оптимально прошел). У другого выход в противоположном углу черти какой карты.. он бродил до опупения пока нашел выход.

На сколько оптимально пройден путь = как близко пройденный путь к оптимальному. У одного игрока выход в соседней комнате. Он случайно выбрал ее и вышел (он оптимально прошел). У другого выход в противоположном углу черти какой карты.. он бродил до опупения пока нашел выход.

справедливость можно опустить, ибо вход/выход рандомы, с точки зрения реального геймплея, понятное дело, что это надо балансить