PDA

توجه ! این یک نسخه آرشیو شده می باشد و در این حالت شما عکسی را مشاهده نمی کنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : مفاهيم اوليه ساختمان داده



Y@SiN
09-13-2009, 01:06 PM
داده ها :‌ به مقادير يا مجموعه اي از مقادير داده ها گويند .
اطلاعات : ‌به مجموعه اي از داده هاي پردازش شده اطلاعات گويند .
عنصر داده اي : به واحد منحصر بفردي از مقادير كه ميتواند از زير عنصرهايي تشكيل شود عنصر داده اي گويند .
عنصرهاي چند قسمتي : به عنصرهاي داده اي كه از زير عنصرها تشكيل ميشوند عنصرهاي چند قسمتي گويند .
عنصرهاي ابتدايي : به ان دسته از عناصر داده اي كه چند قسمتي نيستند عناصر ابتدايي گويند . ميتوان اجزاي تشكيل دهنده عناصر چند قسمتي را عناصر ابتدايي ناميد به شرطي كه خود چند قسمتي نباشند .
1 vahid aghamohammadi 2332 tehran parsx.com
2 ebrahim gholzom 3223 tehran
3 ... ...
عنصر داده اي فوق يك عنصر چند قسمتي است كه از عناصر ابتدايي همچون نام و نام خانوادگي تشكيل شده است .
براي انكه عنصر داده اي فوق را كه مشخصاتي از يك فرد است را منحصر بفرد كنيم . بايد كدي براي ان در نظر بگيريم كه اين كد نتواند براي شخص ديگري در نظر گرفته شود.
فرضا ميتوان كد مربوطه را نام صفحه شخصي فرد دانست . چرا كه ان صفحه منحصرا براي همان فرد است . اما اگر فردي صفحه شخصي نداشته باشد بايد با روش ديگري كد منحصر بفردي به ان اختصاص داد . فرضا كد ملي فرد ميتواند گزينه خوبي باشد . يا انكه خودمان بصورت دستي يك كد براي وي در نظر بگيريم . كد 1 براي اولين عنصر داده اي و كد n براي n امين عنصر ورودي ميتواند گزينه خوبي براي منحصر بفرد كردن عنصر داده اي باشد .
مجموعه داده ها معمولا در گروهي از فيلدها و ركوردها و فايلها دسته بندي ميشوند .
پرونده داده ها : اين مفهوم براي ارجاع به گروهي از اقلام استفاده ميشود . فرض كنيد در يك پوشه مجموعه اي از برگه هاي مشابهي داريد كه روي هر كدام مشخصات دانش اموز خاصي نوشته شده است . ميتوان اين لفظ را با يك فولدر يا همان دايركتوري كه حاوي فايلهايي از يك نوع است مقايسه كرد .
موجوديت و ركورد : يك موجوديت داراي خصيصه هايي است كه مجموعه اين خصيصه ها به ان موجوديت باز ميگردد اين خصيصه ها هستند كه اين موجوديت را ميسازند . براي نسبت دادن اين خصيصه ها در گروهي منظم از اطلاعات انها را در ركوردهايي وارد ميكنيم كه هر كدام از اين ركوردها به يك موجوديت باز ميگردد . در مثال پرونده داده ها موجوديت دانش اموز است . ركورد هرگاه بيش از يك خصيصه داشته باشد يك عنصر چند قسمتي خواهد بود .
ركوردها واحدهايي از يك پرونده داده هستند و مجموعا يك پرونده ازداده ها را بوجود مي اورند . در مثالي كه براي تعريف پرونده داده ها امد . هر كدام از برگه هايي كه مشخصات يك دانش اموز را دارد يك ركورد تلقي ميشود . يك ركورد تمامي اطلاعات مربوط به يك موجوديت است
عنصر داده اي زيرنمونه اي از ركورد يك موجوديت است و داراي شش خصيصه بوده كه با مقاديري پر شده است و موجوديتي كه مشخصات فردي شخصي را نشان ميدهد را بوجود اورده است :
code fname lname sh.sh city web
1 vahid aghamohammadi 2332 tehran msn.com

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