File-based Indexes

File-based indexes are based on a Map/Reduce architecture. Each index has a certain type of key and a certain type of value.

The key is what’s later used to retrieve data from the index.

Example: in the word index the key is the word itself.

The value is arbitrary data which is associated with the key in the index.

Example: in the word index the value is a mask indicating in which context the word occurs (code, string literal or comment).

In the simplest case, when we only need to know in what files some data is present, the value has type Void and is not stored in the index.

When the index implementation indexes a file, it receives the content of a file and returns a map from the keys found in the file to the associated values.

When you access the index, you specify the key that you’re interested in and get back the list of files in which the key occurs and the value associated with each file.

Implementing a file-based index

A fairly simple file-based index implementation is the UI Designer bound forms index. Refer to it as an example to understand this topic better.

Each specific index implementation is a class extending FileBasedIndexExtension. A file-based index should be registered in the com.intellij.fileBasedIndex extension point.

An implementation of a file-based index consists of the following main parts:

• getIndexer() returns the indexer class actually responsible for building a set of key/value pairs based on file content.

• getKeyDescriptor() returns the key descriptor responsible for comparing keys and storing them in a serialized binary format.

  Probably the most commonly used KeyDescriptor implementation is EnumeratorStringDescriptor which is designed for storing identifiers in an efficient way.

• getValueExternalizer() returns the value serializer responsible for storing values in a serialized binary format.
• getInputFilter() allows to restrict the indexing only to a certain set of files.
• getVersion() returns the version of the index implementation. The index is automatically rebuilt if the current version differs from the version of the index implementation used to build the index.

If you don’t need to associate any value with the files (i.e. your value type is Void), you can simplify the implementation by using ScalarIndexExtension as the base class.

Accessing a file-based index

Access to file-based indexes is performed through the FileBasedIndex class.

The following primary operations are supported:

• getAllKeys() and processAllKeys() allow to obtain the list of all keys found in files which are a part of the specified project.

• getValues() allows to obtain all values associated with a specific key but not the files in which they were found.
• getContainingFiles() allows to obtain all files in which a specific key was encountered.
• processValues() allows to iterate though all files in which a specific key was encountered and to access the associated values at the same time.

Standard indexes

The IntelliJ Platform contains a number of standard file-based indexes. The most useful indexes for plugin developers are:

• Word index
• File name index

Generally, the word index should be accessed indirectly by using helper methods of the PsiSearchHelper class.

The second index is FilenameIndex. It provides a quick way to find all files matching a certain file name. FileTypeIndex serves a similar goal: it allows to quickly find all files of a certain file type.