主鍵存取路徑（primary key access path）支持按關係的主鍵對關係的元組進行存取的存取結構。這種存取結構應能充分支持用主鍵自由存取記錄，按一定的順序連續處理所有的記錄及對資料庫的修改操作。實現主鍵存取路徑時，一般選擇隨機存儲結構，這種方法僅用於按主鍵字直接查找元組。通過轉換算法從關鍵字得出一個地址。另一種存取結構是多叉樹。如B*樹，除了支持關鍵字直接存取外，還可以按排序鍵的順序存取所有的元組。
