whats Лучшая структура массива дерева каталогов, использующего меньше символов для хранения в БД

Question

Я пытаюсь найти лучшую структуру массива для хранения дерева каталогов в поле My SQL, чтобы он использовал меньше символов.

Я преобразовываю дерево каталогов в массив, а затем использую json_encode для преобразования его в строку, а затем сохраняю этот массив в дБ.

Мой вопрос заключается в том, какая структура массива является лучшей, если мне нужно снова создать дерево каталогов, используя ul и li в html из того же массива.

Структура массива 1:

Array
(
    [directory1\file1.jpg] => 197602
    [directory1\file2.jpg] => 274893
    [directory2\file1.txt] => 41
    [directory2\file2.txt] => 41
    [directory2\sub-directory1\file1.txt] => 47
    [directory2\sub-directory1\file2.txt] => 41
    [directory2\sub-directory1\file3.txt] => 47
    [file1.txt] => 41
    [file2.txt] => 47
)

Структура массива 2:

Array
(
    [directory1] Array(
                        [file1.jpg] => 197602
                        [file2.jpg] => 274893
                        )

    [directory2]Array(
                        [file1.txt] => 41
                        [file2.txt] => 41
                        [sub-directory1]Array(
                                                [file1.txt] => 41
                                                [file2.txt] => 44
                                                [file3.txt] => 54
                                                )

                    )
    [file1.txt] => 41
    [file2.txt] => 47
)

или любой другой метод?

Answer 1

Аналогично тому, как файловая система отслеживает файлы:

id parent_id name            size
-------------------------------------
0  null      /               null
1  0         directory1      null
2  0         directory2      null
3  0         file1.txt       41
4  0         file2.txt       47
5  1         file1.jpg       197602
6  1         file2.jpg       274893
7  2         file1.txt       41
8  2         file2.txt       41
9  2         sub-directory1  null
10 9         file1.txt       41
11 9         file2.txt       44
12 9         file3.txt       54