Primary index là gì?

Hiểu thuật ngữ chỉ mục (index) trước khi xem thuật ngữ này. Chỉ mục chính (primary index) được định nghĩa chủ yếu trên khóa chính (primary key) của tập tin dữ liệu (data file), trong đó tập tin dữ liệu đã được sắp xếp thứ tự dựa trên khóa chính.

Chỉ mục chính (primary index) là một tập tin có thứ tự có các bản ghi (record) có độ dài cố định với hai trường (field). Trường đầu tiên của chỉ mục sao chép (replicate) khóa chính của tập tin dữ liệu theo cách có thứ tự và trường thứ hai của chứa một con trỏ (pointer) trỏ đến khối dữ liệu (data block) nơi có bản ghi chứa khóa (key). Số khối (khối) trung bình sử dụng chỉ mục chính là = log₂B + 1, trong đó B là số khối của chỉ mục.