Привет ребят, давайте для начала проверим вашу память. Итак:
> _«На море на океане есть остров, на том острове дуб стоит, под дубом сундук зарыт, в сундуке — заяц, в зайце — утка, в утке — яйцо»_
>
> в яйце — смерть Кощея!
![][1]А теперь, внимание, вопрос — как это формализовать? Как приатачить к яйцу иголку и какова временная сложность детача смертии моей. Как перенести сказку в быль, как это выглядит на B-деревьях и почему на самом деле нет разницы между 2D и 1D. _А было все так: давным давно, в неком царстве, некотором государстве, на одном сервисе с шейрингом геолокации очень захотелось Иванушке Дурачку на уровне ЧПУ разделить [Москву][2](/RU/MOW/) и [Область][3](/RU/MOS/). И вообще навести порядок, чтобы все лежало по полочкам красиво и по алфавиту. Но не получалось ему сокровища свои посчитать, и аккуратно разложить. А Василису, хоть и дурак, к сбережениям не пускал. _ Но решение было найдено. Совсем недалеко над каким-то златом успешно чах Чахлик, еще и смерть он свою прятал по науке. И если задача определения региональной (точнее полигональной) принадлежности некой иголки к некому сундуку выходит за рамки данной статьи, то нам ничто не мешает погрузиться в глубины зайца и посмотреть как он устроен на табличном уровне. _PS: и не спрашивайте почему зайца._ [Читать дальше →][4]
[1]: //habrastorage.org/files/0e1/487/b64/0e1487b6486842b0be5e63dab5f18c84.png
[2]:
http://ru.esosedi.org/RU/MOW/
[3]:
http://ru.esosedi.org/RU/MOS/
[4]:
http://habrahabr.ru/post/251871/#habracut