Ma’lumotlar bazasida saralash va filtrlashning nazariy asoslari
Keywords:
database, sorting, filtering, SQL, indexing, data optimization, relational model, operators, efficiency.Abstract
The article analyzes the theoretical foundations of sorting and filtering
in databases and reveals their importance for effective work in information systems. The
study is aimed at studying the logical, mathematical and algorithmic aspects of the
concepts of sorting and filtering on the example of relational databases. The practical
application of SQL operators (WHERE, ORDER BY, AND, OR, NOT), as well as the
impact of indexing, data size and structure on efficiency are analyzed in detail. The results of the study provide practical recommendations for optimizing sorting and filtering
processes, increasing the speed and accuracy of queries, and ensuring efficiency when
working with large amounts of data.
References
1 Date C.J. An Introduction to Database Systems. 8th ed. Boston: Pearson, 2004. 1120 p.
2. Elmasri R., Navathe S. Fundamentals of Database Systems. 7th ed. Boston: Pearson,
2016. 1152 p.
3. Silberschatz A., Korth H., Sudarshan S. Database System Concepts. 7th ed. New York:
McGraw-Hill, 2019. 1376 p.
4. Garcia-Molina H., Ullman J., Widom J. Database Systems: The Complete Book. 2nd
ed. Upper Saddle River: Prentice Hall, 2008. 1376 p.
5. Connolly T., Begg C. Database Systems: A Practical Approach to Design,
Implementation, and Management. 6th ed. Harlow: Pearson, 2014. 1136 p.
6. Rob P., Coronel C. Database Systems: Design, Implementation, and Management. 12th
ed. Boston: Cengage Learning, 2019. 1216 p.
7. ISO/IEC 9075:2016. Information technology — Database languages — SQL. Geneva:
ISO, 2016. 560 p.
8. Ramakrishnan R., Gehrke J. Database Management Systems. 3rd ed. New York:
McGraw-Hill, 2003. 1184 p.
9. Oracle Documentation. SQL Language Reference. Version 19c. Oracle Corporation,
2019. URL: https://docs.oracle.com/en/database/oracle/oracle-database/19/sqlrf/index.html
(date of access: 18.12.2025).
