Publicis Sapient Interview Question

Explain hashing in DBMS ,its types,uses ,using B-tree