ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

مفاهيم اوليه

 
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها
View previous topic :: View next topic  
Author Message
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Mon Feb 14, 2005 12:34 pm    Post subject: مفاهيم اوليه Reply with quote

داده ها :‌ به مقادير يا مجموعه اي از مقادير داده ها گويند .
اطلاعات : ‌به مجموعه اي از داده هاي پردازش شده اطلاعات گويند .
عنصر داده اي : به واحد منحصر بفردي از مقادير كه ميتواند از زير عنصرهايي تشكيل شود عنصر داده اي گويند .
عنصرهاي چند قسمتي : به عنصرهاي داده اي كه از زير عنصرها تشكيل ميشوند عنصرهاي چند قسمتي گويند .
عنصرهاي ابتدايي : به ان دسته از عناصر داده اي كه چند قسمتي نيستند عناصر ابتدايي گويند . ميتوان اجزاي تشكيل دهنده عناصر چند قسمتي را عناصر ابتدايي ناميد به شرطي كه خود چند قسمتي نباشند .
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 parsx.com 


فيلد :‌ كه معادل فارسي ان خصيصه و معادل انگليسي خصيصه attribute ميباشد . در عبارت تعريف ركورد اورده شده است . به مجموعه فيلدها از يك موجوديت ركورد گفته ميشود . فيلد ذاتا يك عنصر ابتدايي است . كه با بهم پيوستن اين عناصر ابتدايي كه مربوط به يك موجوديت است ركورد بوجود مي ايد .
هر فيلد در برگيرنده نوعي خاص از داده ها ميباشد .
كليد اوليه : به هر فيلدي كه مقداري منحصر بفرد در يك فايل داشته باشد يعني تكراري نباشد و مقدار پوچي نداشته باشد كليد اوليه گفته ميشود . هر چند كه بعنوان كليد اوليه مشخص نشود !
فايل: به مجموعه اي از خصوصيت ها كه متشكل از خصيصه هايي ميباشد فايل گفته ميشود .
ساختمان داده ها : شكلي از قرار گيري داده ها روي حافظه كامپيوتر ميباشد . داده ها ميتوانند بصورت هاي مختلفي سازماندهي شوند . مدل منطقي يا رياضي سازماندهاي داده ها بصورتي خاص ساختمان داده ناميده ميشود . هرساختمان داده بايد داراي دو ويژگي اساسي باشد : اينكه يك ساختمان داده بايد باندازه كافي غني باشد تا رابطه بين داده ها را منعكس كند و انكه باندازه كافي ساده باشد تا بتواند داده ها را بسادگي پردازش كند .
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum