• 0
IT-Man

استفسار خصوص موضوع متقدم في الفهرسة

سؤال

السلام عليكم ورحمة الله وبركاته

اخوتي الافاضل انا محتاج مساعدة :

لقد قمت بدراسة مقال متقدم : Adaptive Radix Tree بعنوان ،، من هنا : www-db.in.tum.de/~leis/papers/ART.pdf

ولكني وجدت صعوبة في الصفحة 4 ،، والتي تتحدث عن

Node48  حيث لم افهم ما تعنيه الرسمة بشكل واضح ، الرجاء مساعدتي في هذه النقطة وشكرا ،،،

الملف مرفق ،،

 وفيه السؤال بشكل واضح ///

شكرا للافادة

 

post-269774-0-78052500-1404060001_thumb.

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

2 إجابة على هذا السؤال .

  • 0

أنت تنظر لترتيب عناصر المصفوفة الأولى وليس قيمها، قيم المصفوفة الأولى تحتوي ترتيب العناصر في المصفوفة الثانية:

 

Node48: As the number of entries in a node increases,
searching the key array becomes expensive. Therefore, nodes
with more than 16 pointers do not store the keys explicitly.
Instead, a 256-element array is used, which can be indexed
with key bytes directly. If a node has between 17 and 48 child
pointers, this array stores indexes into a second array which
contains up to 48 pointers
. This indirection saves space in
comparison to 256 pointers of 8 bytes, because the indexes
only require 6 bits (we use 1 byte for simplicity).

 

يمكن أن تتخيل المصفوفتين كـ:

 

array1[] = {1, 0, 3, 2, ...};array2[] = {"N", "G", "C", "X",...};array1[0] = 1 -> array2[1] = "G"array1[1] = 0 -> array2[0] = "N"array1[2] = 3 -> array2[3] = "X"array1[3] = 2 -> array2[2] = "C"...
1

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

اشكرك اخي الفاضل على التدقيق والاجابة ،،

تقريبا وضحت لما فسرتها لي ....

اشكرك وكل عام وانت بخير

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

من فضلك سجل دخول لتتمكن من التعليق

ستتمكن من اضافه تعليقات بعد التسجيل



سجل دخولك الان

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .