Автор Тема: Nested Set: Восстановление ключей  (Прочитано 2671 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Daiz13

  • наблюдатель
  • Постоялец
  • ***
  • Сообщений: 150
  • +0/-0
  • 2
    • Просмотр профиля
    • http://rg.com.ua/
Nested Set: Восстановление ключей
« : 11 Ноября 2005, 12:36:42 »
Использую смесь алгоритмов nested sets и nested trees, тоесть в структуре таблицы есть поля id, left_key, right_key и parent. При нарушении ключей left_key и right_key можно востановить дереву основываясь на  id и parent. Тоесть на маленьком дереве еще можна рекурсивно пройтись по всем веткам, а вот на очень большом дереве (около 10000 записей) такой метод уже не работает - время нужное на рекурсивный проход такого дерева превышает все допустимые таймауты.

Сейчас пытаюсь написать функцию которая позволит продолжить востановление дерева с любой его точки.


Кто то еще сталкивался с проблемой восстановления очень большого дерева?

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28