Как я реализую поточные комментарии?

Ваш текущий дизайн в основном хорошо для маленьких иерархий (меньше чем тысяча объектов)

, Если Вы хотите выбрать на certian уровне или глубине, добавьте объект 'уровня' к своей структуре и вычислите ее как часть сохранения

, Если производительность является использованием проблемы достойный кэш

Я добавил бы следующие новые поля к вышеупомянутой таблице:

• thread_id: идентификатор для всех комментариев, присоединенных к конкретному объекту

• дата: дата комментария (позволяет выбирать комментарии в порядке)

• разряд: разряд комментария (позволяет выбирать порядок комментария путем рейтинга)

Используя эти поля Вы будете в состоянии:

1. выборка все комментарии в потоке в единственном op
2. заказывают комментарии в потоке или по дате или разряд

, К сожалению, если Вы хотите сохранить свой DB запросов близко к стандарту SQL, необходимо будет воссоздать дерево в памяти. Некоторый DBS предлагает специальные запросы для иерархических данных (f.e. Oracle)

./alex

Вещи пары также рассмотреть...

1) При высказывании "вида как reddit" на основе разряда или даты Вы имеете в виду верхний уровень или все это?

2) Когда Вы удаляете узел, что происходит с ответвлениями? Вы повторно порождаете их? В моей реализации я думаю, что редакторы решат - или скрыть узел и отобразить его как "комментарий, скрытый" наряду с видимыми детьми, скрыть комментарий, и это - дети, или уничтожьте целое дерево. Перепорождение должно быть легким (просто устанавливает родителя chidren на родителя deleted), но это что-либо включающее целое дерево, кажется, хитро для реализации в базе данных.

Я смотрел на ltree модуль для PostgreSQL. Это должно сделать операции базы данных, включающие части дерева немного быстрее. Это в основном позволяет Вам создать поле в таблице, которая похожа:

ltreetest=# select path from test where path <@ 'Top.Science';
                path                
------------------------------------
 Top.Science
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology

Однако это не гарантирует вида ссылочной целостности самостоятельно. Другими словами, у Вас могут быть записи для "Вершины. Наука. Астрономия", не имея записи для "Вершины. Наука" или "Вершина". Но чему это действительно позволяет, Вы сделать наполнить как:

-- hide the children of Top.Science
UPDATE test SET hide_me=true WHERE path @> 'Top.Science';

или

-- nuke the cosmology branch
DELETE FROM test WHERE path @> 'Top.Science.Cosmology';

Если объединено с традиционным "comment_id" / "parent_id" подход с помощью хранимых процедур, я думаю, что можно получить лучший из обоих миров. Можно быстро пересечь дерево комментария в базе данных с помощью "пути" и все еще гарантировать ссылочную целостность через "comment_id" / "parent_id". Я предполагаю что-то как:

CREATE TABLE comments (
comment_id SERIAL PRIMARY KEY,
parent_comment_id int REFERENCES comments(comment_id) ON UPDATE CASCADE ON DELETE CASCADE,
thread_id int NOT NULL  REFERENCES threads(thread_id) ON UPDATE CASCADE ON DELETE CASCADE,
path ltree NOT NULL,
comment_body text NOT NULL,
hide boolean not null default false
);

Строка пути для комментария похожа быть

<thread_id>.<parent_id_#1>.<parent_id_#2>.<parent_id_#3>.<my_comment_id>

Таким образом корневой комментарий потока "102" с comment_id "1" имел бы путь:

102.1

И ребенок, comment_id которого равняется "3", был бы:

102.1.3

Некоторые дети "3" идентификатор наличия "31" и "54" были бы:

102.1.3.31
102.1.3.54

Для сокрытия узла "3" и его дети Вы выпустили бы это:

UPDATE comments SET hide=true WHERE path @> '102.1.3';

Я не знаю, хотя - это могло бы добавить бесполезные издержки. Плюс я не знаю, как хорошо сохраняемый ltree.