فائدةhash table

انت درست الداتا ستركتشر وشفتي الفروق بالتايم كومبليكستي لكل نوعية

يعني الهاش طريقة او داتا ستركتشر معينه تعتمد على الوصول للبيانات

ونقدر نقول لو حسبناها انها تاخذ

بالـ lower Bound

سيقما(1)

و O(n)

يعني ممكن تحصلين الـ data element من اول طلب لها من الـ key حقها

يعني على العموم هي فائدتها داتا ستركتشر يعني مجرد تمثيل لداتا علشان تسهيل الوصول لها عند الحاجة

يعني مثلها مثل الـ tree الـ array و .. الخ

بس :)

ممكن تشوفي هذا الرابط ،، ان شالله يفيدك :rolleyes:

/index.ph...=48586&st=0

http://www.codeguru.com/Cpp/Cpp/algorithms...icle.php/c5131/

http://www.sparknotes.com/cs/searching/has...s/section1.html

http://www.gamedev.net/reference/articles/article2066.asp

السلام عليكم

انا اعطيك مثال عملى لاستخدام الهاش تيبل

فى استخدام الهارديسك,

بما ان البرامج فى العادة تطلب من نظام التشغبل ان تقوم بعملية تحتاج الى قراءة او كتابه فى الهاردسك

معظم (هذا ان لم يكن كل) نظم التشغيل الجادة تقوم بعمل ما يسمى caching و هو ان تحافظ على البيانات

التى جاءت من الهاردسك فى الرام حتى اذا طلبت مرة اخرى لا يحتاج الموضوع الى اخبار الهاردسك.

اذا كنت تمتلك الكثير من الرام فسوف يستخدم نظام التشغبل هذه الرام ك cache

حسنا ناتى الى الموضوع. كل هذا الزخم للسرعة, ماذا لو كانت هناك ذاكرة كبيرة مخصصة لل disk cahing

على نظام التشغبل ان يبحث فى هذه ال cache ثم اذا لم يجد يخبر الهاردسك, اذن ضاع زمن البحث و بدل نسهلها عقدناها

حتى الان الموضوع نظرى

لكن لينكس وخصوصا النواه 2.0 تستخدم هاش تيبل حتى تخزن فيه المقاطع التى عليها كاش صالح

و يتم البحث فى هذا الكاش اولا قبل كل شئ حتى تكون العملية اسهل و تاخذ زمن اقل. لست متاكد اذ ان هذه الطريقة

مستخدمة الى الان ام لا

شكرا للجميع

وهذا رابط يوضح عمله بطريقه واضحه وسهله:

http://www.sparknotes.com/cs/searching/has...s/section1.html

ومن لديه مثال وتوضيح بواسطه كود اكون شاكرة .