|
|
|
Кто-нибудь работал с деревьями nested sets?
|
|||
|---|---|---|---|
|
#18+
Картинка иллюстрирует действия с деревом. Могу определить левые ключи, которые нужно уменьшать на 1 и 2, могу определить правые ключи, которые нужно уменьшить на 1, а так же уровни (помечено зеленым). Не могу определить правые ключи, которые нужно уменьшать на 2 (розовые). Как??? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2012, 12:41 |
|
||
|
Кто-нибудь работал с деревьями nested sets?
|
|||
|---|---|---|---|
|
#18+
AntonariyНе могу определить правые ключи, которые нужно уменьшать на 2 (розовые). Как???Больше правого ключа удаленного элемента? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2012, 13:01 |
|
||
|
Кто-нибудь работал с деревьями nested sets?
|
|||
|---|---|---|---|
|
#18+
Блин!!! Очевидно же. Как же я умудрился так протупить? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2012, 13:11 |
|
||
|
Кто-нибудь работал с деревьями nested sets?
|
|||
|---|---|---|---|
|
#18+
Antonariy, На практике, кстати, часто встречается вариант, при котором последовательно нумеруются не начала-концы "диапазонов", а некие данные внутри диапазонов, тогда у вершин ключи могут повторятся. Например, полнотекстовый индекс для XML, использующий nested sets, может дать такие ключи для узлов (я напишу XML в одну строчку, левый ключ на открывающем тэге и правый --- на закрывающем, для наглядности) Код: plaintext 1. 2. Так что если будете ковырять чужие данные и увидите повторы в узлах, не пугайтесь сразу --- это может быть вовсе не бага :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2012, 20:15 |
|
||
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1342124]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
54ms |
get topic data: |
8ms |
get first new msg: |
5ms |
get forum data: |
2ms |
get page messages: |
38ms |
get tp. blocked users: |
1ms |
| others: | 225ms |
| total: | 358ms |
| 0 / 0 |
