Results for index
On this page:
 
(′in′deks)

(computer science) A list of record surrogates arranged in order of some attribute expressible in machine-orderable form. To produce a machine-orderable set of record surrogates, as in indexing a book. To compute a machine location by indirection, as is done by index registers. The portion of a computer instruction which indicates what index register (if any) is to be used to modify the address of an instruction.
(mathematics) Unity of a logarithmic scale, as the C scale of a slide rule. A subscript or superscript used to indicate a specific element of a set or sequence. The number above and to the left of a radical sign, indicating the root to be extracted. For a subgroup of a finite group, the order of the group divided by the order of the subgroup. For a continuous complex-valued function defined on a closed plane curve, the change in the amplitude of the function when traversing the curve in a counterclockwise direction, divided by 2π. For a quadratic or Hermitian form, the number of terms with positive coefficients when the form is reduced by a linear transformation to a sum of squares or a sum of squares of absolute values. For a symmetric or Hermitian matrix, the number of positive entries when the matrix is transformed to diagonal form. winding number
(physics) A numerical quantity, usually dimensionless, denoting the magnitude of some physical effect, such as the refractive index.


 
 
Wikipedia: index (information technology)
This is referring to Index in the context of Information Technology. For other meanings, see Index.

In computer science, an index can be:

  1. an integer which identifies an array element
  2. a pointer data element
  3. a data structure that enables sublinear-time lookup

Array element identifier

When data objects are stored in an array, individual objects are selected by an index which is usually a non-negative scalar integer. Indices are also called subscripts.

Historically, a few programming languages have identified the first element in an array using an index value of 1, but it is common practice in modern languages to identify the first element with an index value of 0. It is also a common syntactic idiom in modern programming languages to use square brackets to contain index values. If the variable sheep identifies an array, in FORTRAN the first sheep would be identified as sheep(1), while many modern computer languages would use sheep[0].

Support for fast lookup

Suppose a data store contains N data objects. A naive algorithm for looking up some particular object will consider each object and will thus, on average, have to examine half (for a successful lookup) or all of them; O(N) or linear time in computer-science terms. Since data stores commonly contain large numbers of objects and since lookup is a common operation, it is often desirable to improve this performance.

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.


 
 

Join the WikiAnswers Q&A community. Post a question or answer questions about "index" at WikiAnswers.

 

Copyrights:

Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved.  Read more
Wikipedia. This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Index (information technology)" Read more

Search for answers directly from your browser with the FREE Answers.com Toolbar!  
Click here to download now. 

Get Answers your way! Check out all our free tools and products.

On this page:   E-mail   print Print  Link  

 

Keep Reading

Mentioned In: