DEV Community

Pranav Bakare
Pranav Bakare

Posted on

B-tree index in ORACLE SQL

In Oracle SQL, a B-tree index is the default type of index and is commonly used to enhance the performance of SQL queries. It helps speed up retrieval operations by allowing faster access to the rows in a table based on the indexed columns.

Creating a B-Tree Index in Oracle SQL

Let's walk through the steps to create a B-tree index using a sample table and data in Oracle SQL.

Step 1: Create a Sample Table

We'll create a simple table called employees to store employee data.

CREATE TABLE employees (
employee_id NUMBER PRIMARY KEY,
first_name VARCHAR2(50),
last_name VARCHAR2(50),
department_id NUMBER,
salary NUMBER
);

Step 2: Insert Sample Data

Next, let's insert some sample data into the employees table.

INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (1, 'John', 'Doe', 101, 50000);
INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (2, 'Jane', 'Smith', 102, 60000);
INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (3, 'Mike', 'Johnson', 101, 45000);
INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (4, 'Emily', 'Davis', 103, 70000);
INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (5, 'Robert', 'Brown', 102, 55000);
INSERT INTO employees (employee_id, first_name, last_name, department_id, salary) VALUES (6, 'Linda', 'Wilson', 101, 65000);

Step 3: Create a B-Tree Index

Now, let's create a B-tree index on the last_name column of the employees table to speed up queries that search based on employee last names.

CREATE INDEX idx_last_name ON employees(last_name);

Step 4: Querying with the Index

Now that we have created the index, we can execute a query that benefits from it. For example, if we want to find an employee by their last name, the query will utilize the index to perform a faster search.

SELECT * FROM employees WHERE last_name = 'Doe';

Step 5: Checking Execution Plan

To see if the index is being used, we can check the execution plan for the query using the EXPLAIN PLAN statement.

EXPLAIN PLAN FOR SELECT * FROM employees WHERE last_name = 'Doe';

SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY);

The output will show whether the index was used for the query. You should see something similar to:

Id Operation Name
0 SELECT STATEMENT
1 TABLE ACCESS BY INDEX ROWID employees
2 INDEX idx_last_name

B-Tree Index Benefits

  1. Faster Retrieval: The B-tree index significantly speeds up the retrieval of rows based on the indexed column.

  2. Efficient Range Queries: B-tree indexes efficiently handle range queries, such as finding employees with last names that fall within a certain range.

Conclusion

B-tree indexes in Oracle SQL provide a powerful mechanism to enhance query performance by allowing efficient searching, sorting, and retrieval of rows from tables. They are particularly beneficial for large datasets and are automatically maintained by Oracle during insertions, deletions, and updates to the underlying table.

Top comments (0)