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

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

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"
...

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

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

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