Как мы вставляем значения 'lft' и 'rgt' для модели вложенных множеств для данных, которые мы получаем из другого источника?

Question

Мне нужно управлять некоторыми иерархическими данными для моего веб-приложения. Данные состоят из сообщений четырех типов. Я решил использовать модель вложенного списка, потому что в данных может быть произвольное количество дочерних узлов. Данные, которые мне нужно хранить, поступают из внешнего источника, как добавить значения в поля 'lft' & 'rgt' для его вставки в mySQL.
EDITED Вот как я показываю сообщения (временную шкалу), которые мое приложение извлекает из Twitter с помощью завитка.

foreach ($xml->entry as $status) { 
     echo'<li>'.$status->content.'</li>'; 
    } 

Теперь, несмотря на прямой печати, мне нужно сохранить содержимое «$> содержание СТАТУС» в базе данных, так что я могу манипулировать теми, то есть печать в родитель-ребенок иерархия.

Answer 1

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

Все зависит от структуры другого источника. Если это классическая иерархия родительского идентификатора, то в мире Java вы могли бы сделать что-то в духе:

public class Importer { 

    public static db = new Database(); 

    public static void processOtherSource(ArrayList<Object> data, int lft) { 
     int siblings = 0; 
     for (Object element : data) { 
      int children = 0; 
      if (element.getClass().getName().equals("ArrayList")) { 
       children = Importer.processOtherSource(element, lft+1, rgt); 
      } 
      int rgt = lft + children * 2 + 1; 
      Importer.db.insert(element, lft, rgt); 
      siblings++; 
     } 
     return siblings; 
    } 

    public void main(String[] args) { 
     Importer.processOtherSource(dataToImport, 1); 
    } 

}