LinuxQuestions.org

LinuxQuestions.org (/questions/)
-   Linux - Newbie (https://www.linuxquestions.org/questions/linux-newbie-8/)
-   -   Exactly what is "Indexing"? (https://www.linuxquestions.org/questions/linux-newbie-8/exactly-what-is-indexing-623241/)

ruguloo 02-23-2008 02:47 AM

Exactly what is "Indexing"?
 
Navigating to SYSTEM>PREFERENCES>INDEXING PREFERENCES, there are various check box selections.
I haven't a clue as to what all that means.
I searched a bit in this forum, but the questions on indexing relate to specific problems, not the explanation I am looking for.
Could someone explain, or possibly point me to a reference that will explain to a new user.
I would surely appreciate it.
Thanks people....

jasohl 02-23-2008 03:50 AM

From Wikipedia:
--Quote--
An index is any data structure which improves the performance of lookup. There are many different data structures used for this purpose, and in fact a substantial proportion of Computer Science is devoted to the design and analysis of index data structures. There are complex design trade-offs involving lookup performance, index size, and index update performance. Many index designs exhibit logarithmic (O(log(N)) lookup performance and in some applications it is possible to achieve flat (O(1)) performance.

All database software includes indexing technology in the interests of improving performance. See Index (database).

One specific and very common application is in the domain of information retrieval, where the application of a full-text index enables rapid identification of documents based on their textual content.
--End Quote--

I believe this is how it is usually used.
For example, updatedb creates an index of all the files on your system, so when you search
Code:

$locate foo
the index is referenced, its considerably faster then
Code:

$find foo
which seaches through the all the files each time.
The problem with indexing is that the index has to be recreated to reflect any changes. So if your changing your system a lot the index may show files that are no longer there or on a device that is no longer mounted, likewise not show new files.
I have updatedb scheduled to run regularly and manually run it when I'm working on something and making major changes.

ruguloo 02-25-2008 10:30 AM

thank you jasohl -

I will have another look at those choices and see if I can figure out which ones to select.

Again, thany you for answering.


All times are GMT -5. The time now is 02:54 AM.