مفاهیم اولیه در ساختمان داده ها

[آبجی]

داده ها :‌ به مقادير يا مجموعه اي از مقادير داده ها گويند .

اطلاعات : ‌به مجموعه اي از داده هاي پردازش شده اطلاعات گويند .

عنصر داده اي : به واحد منحصر بفردي از مقادير كه ميتواند از زير عنصرهايي تشكيل شود عنصر داده اي گويند .

عنصرهاي چند قسمتي : به عنصرهاي داده اي كه از زير عنصرها تشكيل ميشوند عنصرهاي چند قسمتي گويند .

عنصرهاي ابتدايي : به ان دسته از عناصر داده اي كه چند قسمتي نيستند عناصر ابتدايي گويند . ميتوان اجزاي تشكيل دهنده عناصر چند قسمتي را عناصر ابتدايي ناميد به شرطي كه خود چند قسمتي نباشند .

[آبجی]

پرونده داده ها : اين مفهوم براي ارجاع به گروهي از اقلام استفاده ميشود . فرض كنيد در يك پوشه مجموعه اي از برگه هاي مشابهي داريد كه روي هر كدام مشخصات دانشجوی خاصي نوشته شده است . ميتوان اين لفظ را با يك فولدر يا همان دايركتوري كه حاوي فايلهايي از يك نوع است مقايسه كرد .

موجوديت و ركورد : يك موجوديت داراي خصيصه هايي است كه مجموعه اين خصيصه ها به ان موجوديت باز ميگردد اين خصيصه ها هستند كه اين موجوديت را ميسازند . براي نسبت دادن اين خصيصه ها در گروهي منظم از اطلاعات انها را در ركوردهايي وارد ميكنيم كه هر كدام از اين ركوردها به يك موجوديت باز ميگردد . در مثال پرونده داده ها موجوديت دانشجو است . ركورد هرگاه بيش از يك خصيصه داشته باشد يك عنصر چند قسمتي خواهد بود .
ركوردها واحدهايي از يك پرونده داده هستند و مجموعا يك پرونده ازداده ها را بوجود مي اورند . در مثالي كه براي تعريف پرونده داده ها امد . هر كدام از برگه هايي كه مشخصات يك دانشجو را دارد يك ركورد تلقي ميشود . يك ركورد تمامي اطلاعات مربوط به يك موجوديت است


فيلد :‌ كه معادل فارسي ان خصيصه و معادل انگليسي خصيصه attribute ميباشد . در عبارت تعريف ركورد اورده شده است . به مجموعه فيلدها از يك موجوديت ركورد گفته ميشود . فيلد ذاتا يك عنصر ابتدايي است . كه با بهم پيوستن اين عناصر ابتدايي كه مربوط به يك موجوديت است ركورد بوجود مي ايد .
هر فيلد در برگيرنده نوعي خاص از داده ها ميباشد .

كليد اوليه : به هر فيلدي كه مقداري منحصر بفرد در يك فايل داشته باشد يعني تكراري نباشد و مقدار پوچي نداشته باشد كليد اوليه گفته ميشود . هر چند كه بعنوان كليد اوليه مشخص نشود !

فايل: به مجموعه اي از خصوصيت ها كه متشكل از خصيصه هايي ميباشد فايل گفته ميشود .

ساختمان داده ها : حالا ساختمان داده ها چیست ؟ شكلي از قرار گيري داده ها روي حافظه كامپيوتر ميباشد . داده ها ميتوانند بصورت هاي مختلفي سازماندهي شوند . مدل منطقي يا رياضي سازماندهاي داده ها بصورتي خاص ساختمان داده ناميده ميشود . هرساختمان داده بايد داراي دو ويژگي اساسي باشد : اينكه يك ساختمان داده بايد باندازه كافي غني باشد تا رابطه بين داده ها را منعكس كند و انكه باندازه كافي ساده باشد تا بتواند داده ها را بسادگي پردازش كند .