سلسله‌مراتب داده
سلسله مراتب داده به سازماندهی منظم داده‌ها، معمولاً در قالب سلسله مراتبی اشاره دارد. سازماندهی داده شامل خاصیت‌ها، زمینه (فیلد)ها، سوابق (رکوردها)، پرونده (فایل)ها و غیره می‌باشد. این مفهوم نقطه شروعی است برای فهمیدن آنچه که داده‌ها را تشکیل می‌دهد و اینکه آیا داده‌ها دارای یک ساختار هستند یا خیر. به عنوان مثال، شخصی چگونه اطلاعاتی مانند «کارمند»، «نام»، «بخش»، «مارسی اسمیت»، «بخش فروش» و غیره را درک می‌کند با فرض اینکه همه آنها مرتبط هستند؟ یک راه برای درک آنها این است که این الفاظ را به عنوان اجزای کوچکتر یا بزرگتر در یک سلسله مراتب ببینید. ممکن است بگوییم مارسی اسمیت یکی از کارکنان بخش فروش است یا نمونه ای از یک کارمند در آن بخش. اطلاعاتی که ما می‌خواهیم دربارهٔ همه کارکنان مان، و نه تنها مارسی، ضبط کنیم، نام، شناسه، آدرس و غیره است.
زمان‌بندی نوبت گردشی
در تغییر دادن داده‌ها و دیگر تسهیم کنندگان آماری الگوریتم Round-robin می‌تواند به عنوان یک چاره به منظور مرتب کردن داده‌ها استفاده شود. یک تسهیم‌کننده، یک مبادله یا یک مسیر یاب را که الگوریتم زمان بندی Round-robin را حمایت می‌کنند، برای هر جریان داده‌ها و اطلاعات صف داده جدا داردکه جریان داده‌ها توسط آدرس منبع و مقصد آن شناخته می‌شود. الگوریتم اجازه می‌دهد که هر جریان داده‌های فعال که دارد بسته اطلاعات در صف داده‌ها گرفتن در انتقال بسته‌ها روی کانال‌های تقسیم شده در یک نظم و ترتیب تکراری تناوبی. الگوریتم زمان بندی نگه دارنده کار است بدین معنی که اگر یک جریان بیرون بسته‌ها باشد جریان داده‌های بعدی جای آن را خواهد گرفت از این رو الگوریتم سعی دارد که منابع پیوندی را از رفتن به مبانی بیهوده و غیرقابل استفاده جلوگیری کند. الگوریتم Round-robin منجر به انصاف بیشینه – کمینه می‌شود اگر بسته داده‌ها به صورت مساوی اندازه بندی شده باشند، زمانی که جریان داده‌ها در انتظار قرار گرفته‌است طولانی‌ترین زمان برتری زمان بندی را نوید می‌دهد. این امر ممکن است که مطلوب نباشد که اندازه بسته داده‌ها از یک وظیفه تا وظیفه دیگر به صورت گسترده تغییر کند. یک کاربر که بسته‌های بزرگ تر تولید کند از دیگر کاربران بیشتر مورد علاقه واقع خواهد شد. در این مورد ایجاد صف داده‌های منصفانه ترجیح داده می‌شود. اگر ضمانت قرار دادن یا بی‌تفاوت بودن کیفیت سرویس دهی پیشنهاد شود و نه تنها بهترین تلاش برای ارتباط برقرار کردن الگوریتم زمان بندی کسری Round-robin (DRR)، الگوریتم Round-robin وزین (WRR) یا الگوریتم صف داده‌های منصفانه وزین (WFQ) ممکن است در نظر گرفته شود. در شبکه‌هایی که نیاز به دسترسی زیاد است، جایی که چندین ترمینال به یک محیط فیزیکی تقسیم شد وصل شده باشند، الگوریتم زمان بندی Round-robin ممکن است توسط شماتیک دسترسی کانال‌های گذری حمایت شود نظیر رینگ نشان، یا توسط شمارش یا نگاهداری منابع از یک ایستگاه کنترل مرکزی باشد. در یک بسته بی سیم متمرکز شده شبکه رادیویی جایی که ایستگاه‌های زیادی از یک فرکانس کانال سهم دارند، الگوریتم زمان بندی در یک ایستگاه پایه مرکزی ممکن است برش‌های زمانی را برای ایستگاه‌های سیار نگاه داری کنند در مد Round-robin و انصاف را تأمین کنند. اما اگر سازگاری پیوندی استفاده شود موجب خواهد شد که زمانی طولانی تر برای انتقال یک مقدار معینی داده برای کاربران غنی به کار گرفته شود نسبت به دیگران زمانی که شرایط کانال فرق کند. شاید پر بازده این باشد که انتظار کشیدن برای انتقال تا زمانی که شرایط کانال تحت بهبود قرار بگیرد یا حداقل برتری زمان بندی به کاربران غنی داده شود. الگوریتم Round-robin از این استفاده نمی‌کند. ظرفیت پذیرش بالاتر و بازده طیف سیستم می‌تواند با زمان بندی وابسته به کانال به دست آید. برای مثال یک الگوریتم تناسبی منصفانه یا زمان بندی ظرفیت پذیرش بیشینه. توجه داشته باشید که این موضوع آخر با کمبود زمان بندی نامطلوب شناخته می‌شود.