Một chỉ mục trên một T bảng cơ sở dữ liệu là một bảng với hai cột. Mỗi hàng là hình thức (IndexKey, RowPointer), nơi IndexKey hoặc là một giá trị cột cụ thể được tìm thấy trong một hoặc nhiều hàng của T hoặc một nối các giá trị cột trong một định dạng cụ thể. Một RowPointer (gọi rowid trong Oracle, thoát khỏi trong DB2, và tid trong Ingres) xác định duy nhất một hàng trong T. Rows được lưu trữ trong các khe cụ thể trong trang cơ sở dữ liệu. Các trang được lưu trữ trong các tập tin hệ điều hành
đang được dịch, vui lòng đợi..
