Итак, я работаю над веб-файловой системой, похожей на Google Drive.Интересно, как работает функция поиска.Индексирует ли файлы?Если так, то как?
Кроме того, мой маленький проект не имеет бэкэнда.Вся файловая система - это файловое дерево, которое хранится в виде объекта в состоянии.
Как реализовать функцию поиска?
Мой подход заключается в добавлении другого объекта, который представляет собой хеш-таблицу, которая содержит имя файла в качествеключ, а затем значение представляет собой массив всех путей, который содержит файл с этим именем.Таким образом, всякий раз, когда создается файл с тем же именем, его путь помещается в индекс с этим конкретным именем файла.Это звучит хорошо для меня с теми же именами файлов.Но если есть 1000 уникальных файлов, то у нас есть 1000 уникальных индексов, и, таким образом, они растут.Есть ли лучший подход?