數(shù)據(jù)庫是一種應(yīng)用軟件，用來存放各種數(shù)據(jù)的。
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。
數(shù)據(jù)庫是程序?qū)懗鰜淼?，而程?數(shù)據(jù)結(jié)構(gòu)+算法。

數(shù)據(jù)庫廣泛的使用索引來提高數(shù)據(jù)查詢效率。而隨著文件的增大查詢性能會下降，為此用到了數(shù)據(jù)結(jié)構(gòu)中的B樹和散列來構(gòu)造索引組織文件。