C++ Najskuteczniejszy sposób przechowywania, ładowania i przeglądania leksykonu

Question

Mam słownik składający się ze słów i ich transkrypcji fonetycznych. Słowa są pisane małymi literami, więc nie uwzględnia się rozróżniania wielkości liter.

Leksykon jest naprawdę ogromny i muszę go szybko załadować po uruchomieniu aplikacji. Wolałabym czytać go bez czytania każdego wpisu osobno.

Chyba tak, jak przechowywać i ładować go również wpływa, jak się zachować w pamięci leksykon

Dziękuję za wszelkie pomysły.

Answer 1

Prawdopodobnie chcesz zapisać to jako Trie

Jest to skuteczny sposób przechowywania słownika. Spójrz na następujących odpowiedzi, aby uzyskać więcej informacji

http://en.wikipedia.org/wiki/Trie

https://stackoverflow.com/questions/296618/what-is-the-most-common-use-of-the-trie-data-structure

Persisting a trie to a file - C

Answer 2

kilka opcji przychodzą na myśl:

1. można użyć sqlite, która wykorzystuje mmap do mapy plik do pamięci, do przechowywania leksykonu, więc tylko to, co jest dostępne, zostanie odczytane. Jest to prawdopodobnie rozsądne szybkie i niezawodne, a także najłatwiejsze do wdrożenia.
2. Można mmap samemu plik
3. Zastosowanie seek operacje, aby przesunąć wskaźnik pliku przez plik bez czytania całość. Pomoże to tylko wtedy, gdy leksykon będzie miał jakąś strukturę, abyś mógł znaleźć właściwą pozycję bez czytania wszystkiego, tj. Musi to być struktura danych, która pozwala na lepsze niż wyszukiwanie O (n) (zazwyczaj jest to dobry wybór, ponieważ sugerowane przez Salgara).