خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database

Authors

  • علي سليمان Tishreen University

Abstract

منذ بدايات استخدام الحاسب جذبت مسائل فرز البيانات عدداً كبيراً من الباحثين، وذلك بسبب صعوبة إيجاد أفضل الحلول لها، حيث تم تحليل خوارزمية الفرز الفقاعي bubble sort في مطلع العام 1960، وعلى الرغم من أن العديد من الباحثين اعتبرها مسألة محلولة، فإن العديد من خوارزميـات الفرز الجديدة لا تزال تستنتج حتى الآن (فعلى سبيل المثال تم نشر خوارزمية الفرز المكتبي library sort  لأول مرة عام 2004).

سنتطرق إلى التصنيف من وجهات النظر التالية:

1-التصنيف حسب أسلوب التحقيق

2-التصنيف حسب أسلوب التصميم

3-التصنيف حسب مجال الدراسة.

4-التصنيف حسب درجة التعقيد.

يخلص البحث إلى تقويم مجموعة من خوارزميات الفرز ومقارنة درجات تعقيدها وتصنيفها واستخلاص حل أمثل لمسألة فرز سجلات قواعد البيانات المعقدة ومثال عليها قاعدة البيانات الخاصة بمزود خدمة الانترنت.

Since the beginning of using computing, the sorting problem has attracted a large number of researchers; this is because of the complexity of finding the best solution to it. For example, bubble sorting was first analyzed in the early 1960s. Although many consider it a resolved problem, new sorting algorithms are still being invented to date (for example, library sorting was first published in 2004). In this paper, we study sorting algorithms as classified by:

  • Implementation
  • Design paradigm
  • Field of study
  • Complexity.

 

This research aims at assessing some sorting algorithms, comparing their complexity and classification, and finding the best solution to the problem of sorting records on an Internet Service Provider (ISP) database.

Downloads

Published

2019-01-29

How to Cite

1.
علي سليمان. خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database. Tuj-eng [Internet]. 2019Jan.29 [cited 2024Apr.20];30(4). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7083

Issue

Vol. 30 No. 4 (2008): العلوم الهندسية

Section

Articles

License

Copyright (c) 2019 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.