sqliteで再帰的な計算を再帰的に行うための代替手段は？

Question

現在、ローカルsqliteデータベースに保存されている大量の階層データにアクセスする必要があるiPhoneのプロジェクトに取り組んでいます。より一般的な操作の1つは、ロールアップステータスフィールドの計算です。現在、私はそのアイテムのすべての子孫（1からnレベルの深さまで可能）を再帰的に実行しています。ただし、これには大量のSQL呼び出しが必要になります。 iPhoneでの各sqlite呼び出しの完了には約250ミリ秒かかり、最終的には合計で約7.7秒の処理時間がかかります。このようなことをO（n）時間以内に行うという提案はありますか？問題の根本は、行われているsql呼び出しの総数にあると思うので、それを減らすことを目指しています。

Answer 1

別のテーブル構成が必要です。 MySQLでの階層データの管理またはジョーセルコの本。