Index segments store sorted copies of indexed columns, allowing Oracle to locate rows without scanning entire tables. This dramatically improves query performance, especially for large tables with selective WHERE clauses. Tables store actual data, temporary segments hold intermediate query results, and bootstrap segments contain internal metadata - none exist primarily for query performance enhancement.