php - ページネーションのための配列階層

Question

このテーブルに問題があり、コーディングによって少し停止しました。

配列を作成する必要がある mysql テーブルがあります。この例では、ID 9 を持ち、parent_id を持たない islenska-stig1 を見ています。

INSERT INTO `posts` (`id`, `parent_id`, `category`, `position`, `post_slug`, `titill`) VALUES
(9, 0, 3, 0, 'islenska-stig1', 'Íslenska stig 1'),
(10, 0, 3, 0, 'islenska-stig2', 'Íslenska stig 2'),
(19, 9, 3, 0, 'kafli1', 'Kafli 1'),
(20, 9, 3, 0, 'kafli2', 'Kafli 2',),
(21, 19, 3, 0, 'serhljodar', '1.1 Serhljodar'),
(22, 19, 3, 0, 'samhljodar', '1.2. Samhljóðar'),
(23, 19, 3, 0, 'malnotkun', '1.3 Málnotkun'),
(24, 21, 3, 1, 'aefing1', 'Æfing 1'),
(26, 21, 3, 3, 'prof1', 'Próf 1'); 

この情報は、ページネーションに使用できる配列に変換する必要があります (次に、現在のスラッグの最後)。設定しようとしている配列は次のようになります。

Array
(
    [0] => islenska-stig1
    [1] => kafli1
    [2] => serhljodar
    [3] => aefing1
    [4] => prof1
    [5] => samhljodar
    [6] => malnotkun
    [7] => kafli2
)

その後、配列[7]またはkafli2を開くと、配列がループします。

データベースへの複数の接続を開く必要がない提案はありますか?

以下を説明するために追加

その後、配列[7]またはkafli2を開くと、配列がループします。

私が見ているように、それ以外の場合は、クエリからより多くのデータを入力します。つまり、kafli2 (ID#20) の子であるか、新しいページ付け配列を作成します。

オプション 1

Array
(
    [0] => islenska-stig1
    [1] => kafli2
    [2] => ... 
)

オプション 2

Array
(
    [0] => islenska-stig1
    [1] => kafli1
    [2] => serhljodar
    [3] => aefing1
    [4] => prof1
    [5] => samhljodar
    [6] => malnotkun
    [7] => kafli2
    [8] => ... 
)