خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database
منذ بدايات استخدام الحاسب جذبت مسائل فرز البيانات عدداً كبيراً من الباحثين، وذلك بسبب صعوبة إيجاد أفضل الحلول لها، حيث تم تحليل خوارزمية الفرز الفقاعي bubble sort في مطلع العام 1960، وعلى الرغم من أن العديد من الباحثين اعتبرها مسألة محلولة، فإن العديد من خوارزميـات الفرز الجديدة لا تزال تستنتج حتى...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Tishreen University
2019-01-01
|
| Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية |
| Online Access: | https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7083 |
| _version_ | 1797675836551200768 |
|---|---|
| author | علي سليمان |
| author_facet | علي سليمان |
| author_sort | علي سليمان |
| collection | DOAJ |
| description |
منذ بدايات استخدام الحاسب جذبت مسائل فرز البيانات عدداً كبيراً من الباحثين، وذلك بسبب صعوبة إيجاد أفضل الحلول لها، حيث تم تحليل خوارزمية الفرز الفقاعي 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.
|
| first_indexed | 2024-03-11T22:19:23Z |
| format | Article |
| id | doaj.art-f4f4af78b2eb4cd2b8a1cbfcf0d23b3c |
| institution | Directory Open Access Journal |
| issn | 2079-3081 2663-4279 |
| language | Arabic |
| last_indexed | 2024-03-11T22:19:23Z |
| publishDate | 2019-01-01 |
| publisher | Tishreen University |
| record_format | Article |
| series | مجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية |
| spelling | doaj.art-f4f4af78b2eb4cd2b8a1cbfcf0d23b3c2023-09-24T11:07:42ZaraTishreen Universityمجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية2079-30812663-42792019-01-01304خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex databaseعلي سليمان 0Tishreen University منذ بدايات استخدام الحاسب جذبت مسائل فرز البيانات عدداً كبيراً من الباحثين، وذلك بسبب صعوبة إيجاد أفضل الحلول لها، حيث تم تحليل خوارزمية الفرز الفقاعي 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. https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7083 |
| spellingShingle | علي سليمان خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database مجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية |
| title | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database |
| title_full | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database |
| title_fullStr | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database |
| title_full_unstemmed | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database |
| title_short | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة Optimal Sorting Algorithm for complex database |
| title_sort | خوارزمية الفرز الأمثلية لسجلات قواعد البيانات المعقدة optimal sorting algorithm for complex database |
| url | https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7083 |
| work_keys_str_mv | AT ʿlyslymạn kẖwạrzmyẗạlfrzạlạmtẖlyẗlsjlạtqwạʿdạlbyạnạtạlmʿqdẗoptimalsortingalgorithmforcomplexdatabase |