Help answer threads with 0 replies.
Go Back > Forums > Linux Forums > Linux - Newbie
User Name
Linux - Newbie This Linux forum is for members that are new to Linux.
Just starting out and have a question? If it is not in the man pages or the how-to's this is the place!


  Search this Thread
Old 02-23-2008, 03:47 AM   #1
Registered: Nov 2007
Posts: 45

Rep: Reputation: 16
Question 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....
Old 02-23-2008, 04:50 AM   #2
Registered: Oct 2006
Location: Seattle, Washington
Distribution: Gentoo, LinuxMint, Arch Linux
Posts: 99

Rep: Reputation: 18
From Wikipedia:
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
$locate foo
the index is referenced, its considerably faster then
$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.
Old 02-25-2008, 11:30 AM   #3
Registered: Nov 2007
Posts: 45

Original Poster
Rep: Reputation: 16
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.


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Telling people to use "Google," to "RTFM," or "Use the search feature" Ausar General 77 03-21-2010 12:26 PM
net working eth0 eth1 wlan0 "no connection" "no LAN" "no wi-fi" Cayitano Linux - Newbie 5 12-09-2007 08:11 PM
Standard commands give "-bash: open: command not found" even in "su -" and "su root" mibo12 Linux - General 4 11-11-2007 11:18 PM
LXer: Displaying "MyComputer", "Trash", "Network Servers" Icons On A GNOME Desktop LXer Syndicated Linux News 0 04-02-2007 09:31 AM
Any way to get "Alice"; "Call of Duty" series and "Descent 3" to work? JBailey742 Linux - Games 13 06-23-2006 02:34 PM > Forums > Linux Forums > Linux - Newbie

All times are GMT -5. The time now is 12:38 PM.

Main Menu
Write for LQ is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration