История изменений
Исправление crutch_master, (текущая версия) :
Тот же самый btree.
А что в этот btree складывают в качестве ключей?
Какая разница, что сравнивать, числа или строки?
Ну если хеш строки, то без разницы. Но надо-то не строку, а её кусок. В mysql были fulltext индексы, но хз как это всё будет работать. Проще запилить еще одну таблицу с id, child_id, куда тащить всёх потомков, копируя каждый раз кучу записей, что, впрочем придётся делать хоть так хоть так. Ведь если там этих id будет очень большой хвост - это приличный оверхед. Короче РБД не умеет в ссылки кроме связей между таблицами. Можно просто пойди дальше и попробовать реализовать граф с его обходом на sql.
Исправление crutch_master, :
Тот же самый btree.
А что в этот btree складывают в качестве ключей?
Какая разница, что сравнивать, числа или строки?
Ну если хеш строки, то без разницы. Но надо-то не строку, а её кусок. В mysql были fulltext индексы, но хз как это всё будет работать проще запилить еще одну таблицу с id, child_id, куда тащить всёх потомков, копируя каждый раз кучу записей, что, впрочем придётся делать хоть так хоть так. Ведь если там этих id будет очень большой хвост - это приличный оверхед. Короче РБД не умеет в ссылки кроме связей между таблицами. Можно просто пойди дальше и попробовать реализовать граф с его обходом на sql.
Исходная версия crutch_master, :
Тот же самый btree.
А что в этот btree складывают в качестве ключей?
Какая разница, что сравнивать, числа или строки?
Ну если хеш строки, то без разницы. Но надо-то не строку, а её кусок.