coresearch

Coresearch

.Net Core Cross-Platform, в памяти, полная библиотека поиска по созданию поисковых систем

О

Coresearch использует инвертированный индекс с повышенной структурой данных Trie для индексации критерия атомного поиска от контента к ресурсам. Алгоритм TRIE делает Coresearch более упругим и позволяет как точные запросы слова, так и операции, такие как нечеткий поиск, подстановка и сопоставление символов. Вся структура TRIE хранится в памяти для лучшей производительности. Весь проект был написан как учебный проект, поэтому имейте в виду, что внедрят производство

Функции

• Эффективный инвертированный индексный алгоритм (отображение от контента в ресурсы)
• Использует структуру данных Prefix Tree (Trie) для быстрого поиска и горизонтального масштабирования
• Точный поиск с супер быстрым O (k) худшим временем случая, где k - длина ключа
• Поиск рекурсивного прохождения дерева поискового дерева рекурсивного
• Поиск соответствия персонажа с глубоким уровнем K+1
• Простой инструмент командной строки и библиотека
• Кроссплатформенное , работает на Linux, MacOS и Windows
• Легко справляться с большим количеством различных ресурсов

Три на Википедии

CLI команды

Загрузите данные из файлов в определенном пути и расширении (рекурсивный)

 source <string path> <string extension>
alias: load

пример:

 > source ./ *.txt

Получить имена ресурсов для точного ключа (слово)

 get <string key>
alias: search

пример:

 > search cars
output:
<resource names for key cars>

Поиск каждого имени ресурса, который начинается с префикса, начинается с префикса

Режимы запроса:

• Вопрос Марк (?) Для выбора всех имен ресурсов принадлежит детям конкретного узла (если есть).
• Знак подстановочного знака (*) предназначен для выбора всех имен ресурсов рекурсивно в определенном префиксе.
• Точное сопоставление (без какого -либо знака) создает равный вывод, как команда Get/Search.

 query <string prefix> <query mode: . or *>

Пример 1:

 > query c ?
output: 
<resource names for keys: ca, cb, c5, co, c1, ...>

Пример 2:

 > query c *
output: 
<resource names for keys: ca, cabbage, c4a541, cars, cardio, cantaloupe, ...>

Пример 3:

 > query cars
output: 
<resource names for key cars>

Добавить ресурс под ключ (слово)

 add <string resource name> <string content>
alias: insert

пример:

 > add english-dict.txt house 

Удалить конкретный ключ (слово)

 delete <string key>

пример:

 > delete sport

Эхо

 echo <string content>

пример:

 > echo hello
output:
hello

Включить/выключить режим отладки

 debug <bool>

пример:

 > debug true

Удалить каждый узел в структуре и собрать память

 flush

пример:

 > flush

Показать информацию

 info

пример:

 > flush
output:
Nodes in trie: 4651175
Words inserted: 15513389
Resource files: 2227
Memory usage: 1044944640 bytes

Четкая консоль

 clear

пример:

 > clear

CLI аргументы

Поверните режим отладки

 --debug <bool>
-d

Установите максимальный размер памяти (в байтах)

 --memory-limit <int>
-m

Предварительно обрабатывать каждое слово перед вставкой

 --normalize <bool>
-n

Шаблон для удаления нежелательных символов, используемых для каждого слова перед вставкой

 --pattern <regex>
-p

Загружать данные с определенного пути при начале

 --source <string>
-s

Установите расширение для загрузки данных при запуске

 --extension <string>
-e

Лицензия

Coresearch лицензирован под MIT.