{"id":28752,"date":"2026-04-22T10:01:49","date_gmt":"2026-04-22T10:01:49","guid":{"rendered":"https:\/\/hes.mephi.ru\/?page_id=28752"},"modified":"2026-04-22T10:01:50","modified_gmt":"2026-04-22T10:01:50","slug":"data-structures-and-databases","status":"publish","type":"page","link":"https:\/\/hes.mephi.ru\/?page_id=28752","title":{"rendered":"Data Structures and Databases"},"content":{"rendered":"
\n
\n\t

\"\"<\/p>\n<\/div>\n<\/div><\/div><\/div><\/div><\/div>

\n\t

\t\t\t\t\t\t\n\t\t\t\t\tDOWNLOAD THE FULL COURSE SYLLABUS<\/a><\/h3><\/div><\/div><\/div><\/div><\/div>
\n\t

\t\t\t\t\t\t\n\t\t\t\t\tBACK TO THE CURRICULUM<\/a><\/h3><\/div><\/div><\/div><\/div>
\n\t

\t\t\t\t\t\t\n\t\t\t\t\tBACK TO MASTER'S PROGRAM<\/a><\/h3><\/div><\/div><\/div><\/div>
\n\t

\t\t\t\t\t\t\n\t\t\t\t\tABOUT HES MEPHI<\/a><\/h3><\/div><\/div><\/div><\/div><\/div><\/div>
<\/div>
\n\t

Data Structures & Databases<\/h2><\/div><\/div><\/div>
\n
\n\t

This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures.<\/span><\/span><\/h3>\n<\/div>\n<\/div><\/div><\/div><\/div><\/div>
\n
\n\t \n

The course is offered in the second semester and serves as a logical continuation of the \u00abAlgorithms and Data Structures\u00bb course, closely integrated with the end\u2011to\u2011end instrumental course \u00abAlgorithmization and Programming Languages\u00bb. It facilitates a structured transition from abstract data structures to their physical implementation, then to storage systems, and finally to data architecture in AI systems.<\/p>\n

Upon completing the discipline, the student should possess comprehensive knowledge and skills in the design and operation of data storage systems, including a solid understanding of the principles of physical data organization and indexing mechanisms (such as B\u2011tree and hash structures), as well as the fundamentals of cost\u2011based optimization, transaction models, and isolation levels. The student will recognize the differences between relational and non\u2011relational data models, be familiar with methods for storing and searching embeddings, and understand key architectural trade\u2011offs \u2014 particularly the balance between scalability and data consistency.<\/p>\n

In terms of practical abilities, the student will be able to design database schemas and work with indexes (create and analyze them), interpret query execution plans, and perform performance measurements. They will be capable of reproducing and analyzing transaction conflicts, selecting the most suitable storage model for specific tasks, designing hybrid storage architectures, and critically assessing recommendations from large language models (LLMs).<\/p>\n

Furthermore, the student will gain practical proficiency in experimental analysis methodology and the culture of engineering measurements, develop strong skills in justifying architectural solutions, and master the practical use of SQL, NoSQL, and vector databases. They will also learn to effectively leverage LLMs as both a supportive assistant and a critical opponent during the system design process.<\/p>\n\n<\/div>\n<\/div><\/div><\/div><\/div><\/div>

\n\t

OBJECTIVES<\/h3><\/div><\/div><\/div>
\n
\n\t

Developing an engineering understanding of the physical organization of data storage;<\/span><\/span><\/h3>\n

Mastering indexing, transactional consistency, and query optimization mechanisms;<\/span><\/span><\/h3>\n

Development of experimental performance analysis skills;<\/span><\/span><\/h3>\n

Forming the ability to choose a storage model in the face of architectural compromises;<\/span><\/span><\/h3>\n

Preparation for designing data warehouses in AI-oriented systems;<\/span><\/span><\/h3>\n

Mastering the model of conscious and critical use of LLM in engineering analysis.<\/span><\/span><\/h3>\n<\/div>\n<\/div><\/div><\/div>
<\/div>
\n\t

KEY TASKS<\/h3><\/div><\/div><\/div>
\n
\n\t

Mastering the physical storage model (pages, indexes, logs);<\/span><\/span><\/h3>\n

Study of the relational model and optimization mechanisms;<\/span><\/span><\/h3>\n

Analysis of query execution plans;<\/span><\/span><\/h3>\n

Mastering the transactional model and isolation levels;<\/span><\/span><\/h3>\n

Comparison of SQL and NoSQL models;<\/span><\/span><\/h3>\n

Mastering the principles of vector search and embeddings storage;<\/span><\/span><\/h3>\n

Development of experimental hypothesis testing skills;<\/span><\/span><\/h3>\n

Development of engineering argumentation when choosing architectural solutions;<\/span><\/span><\/h3>\n

Creating a culture of working with LLM as an analytical tool.<\/span><\/span><\/h3>\n<\/div>\n<\/div><\/div><\/div><\/div><\/div>
\n
\n\t

Main topics of the course:<\/strong><\/span><\/h3>\n

1. Persistent storage vs RAM. Physics of I\/O. Latency measurement, I\/O profiling, time growth graph construction, file index implementation.<\/p>\n

2. Page\u2011based storage. Buffering. Page size impact, page size emulation, I\/O calculation, optimum size selection.<\/p>\n

3. Indexes: B+tree and hash. Full scan vs index scan comparison, index creation, performance measurements.<\/p>\n

4. Normalization and circuit design. Anomaly demonstration, 3NF conversion, schema design, constraint testing.<\/p>\n

5. SQL and JOIN algorithms. Suboptimal query analysis, optimization, acceleration proof.<\/p>\n

6. Cost\u2011based optimizer. Statistics and plan selection, index changes, EXPLAIN analysis.<\/p>\n

7. Transactions and isolation. Deadlocks. Dirty reads, lock conflicts, deadlock playback, log analysis.<\/p>\n

8. Document and key\u2011value. CAP theorem. SQL vs document database comparison, circuit redesign, performance measurements.<\/p>\n

9. Graph databases. SQL traversal vs graph query, graph construction, path finding, time comparison.<\/p>\n

10. Embeddings and similarity search. Cosine similarity, search implementation, error analysis.<\/p>\n

11. Vector DB and ANN. Brute force vs approximate nearest neighbors (ANN), index setup, latency\/quality comparison.<\/p>\n

12. ETL and data pipelines. Batch vs streaming, ETL implementation, logging.<\/p>\n

13. Replication and fault tolerance. Failover, crash behavior analysis, runbook recovery.<\/p>\n

14. Integration of SQL + NoSQL + Vector. Hybrid storage architecture, component integration, load testing.<\/p><\/div>\n<\/div><\/div><\/div><\/div><\/div>

\n
\n\t

Download the extended description >><\/a><\/p>\n<\/div>\n<\/div><\/div><\/div><\/div>

\n
\n\t

Return to the study plan overview<\/a><\/p>\n<\/div>\n<\/div><\/div><\/div><\/div>

\n
\n\t

 <\/p>\n

HES MEPhI<\/span><\/h3>\n

+7 (495) 788-56-99 \u0434\u043e\u0431. 7691, 9570<\/span>
\n+7 (929) 684-71-59<\/span>
\nhes@mephi.ru<\/a><\/span><\/strong><\/p>\n

Ask a question!<\/a><\/p>\n<\/div>\n<\/div><\/div><\/div>

\n
\n\t

 <\/p>\n

<\/i>\u00a0 VK \/ Vkontakte<\/span><\/a><\/h3>\n

\"\u0412\u0418\u0428\u00a0 Yandex.Dzen<\/span><\/a><\/h3>\n

\"\u0412\u0418\u0428 MAX<\/a><\/span><\/h3>\n

\"\u0412\u0418\u0428\u00a0 Telegram<\/span><\/a><\/h3>\n

<\/i>\u00a0 Youtube<\/span><\/a><\/h3>\n

\"\u0412\u0418\u0428\u00a0 Rutube<\/span><\/a><\/h3>\n

 <\/p>\n<\/div>\n<\/div><\/div><\/div>

\n
\n\t

 <\/p>\n

NRNU MEPhI\u00a0Admissions Committee:<\/h3>\n

admission.mephi.ru<\/a><\/span><\/strong><\/p>\n

115409, Moscow, Kashirskoe shosse, 31<\/span><\/p>\n<\/div>\n<\/div><\/div><\/div><\/div><\/div><\/div>","protected":false},"excerpt":{"rendered":"

DOWNLOAD THE FULL COURSE SYLLABUS BACK TO THE CURRICULUM BACK TO MASTER’S PROGRAM ABOUT HES MEPHI Data Structures & Databases This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-blank3.php","meta":[],"yoast_head":"\nData Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418<\/title>\n<meta name=\"description\" content=\"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/hes.mephi.ru\/?page_id=28752\" \/>\n<meta property=\"og:locale\" content=\"ru_RU\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Data Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418\" \/>\n<meta property=\"og:description\" content=\"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures\" \/>\n<meta property=\"og:url\" content=\"https:\/\/hes.mephi.ru\/?page_id=28752\" \/>\n<meta property=\"og:site_name\" content=\"\u0412\u0418\u0428 \u041c\u0418\u0424\u0418\" \/>\n<meta property=\"article:modified_time\" content=\"2026-04-22T10:01:50+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u041f\u0440\u0438\u043c\u0435\u0440\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0434\u043b\u044f \u0447\u0442\u0435\u043d\u0438\u044f\" \/>\n\t<meta name=\"twitter:data1\" content=\"5 \u043c\u0438\u043d\u0443\u0442\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/hes.mephi.ru\/#website\",\"url\":\"https:\/\/hes.mephi.ru\/\",\"name\":\"\u0412\u0418\u0428 \u041c\u0418\u0424\u0418\",\"description\":\"\u0412\u044b\u0441\u0448\u0430\u044f \u0438\u043d\u0436\u0438\u043d\u0438\u0440\u0438\u043d\u0433\u043e\u0432\u0430\u044f \u0448\u043a\u043e\u043b\u0430 \u041d\u0418\u042f\u0423 \u041c\u0418\u0424\u0418\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/hes.mephi.ru\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"ru-RU\"},{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/hes.mephi.ru\/?page_id=28752#primaryimage\",\"inLanguage\":\"ru-RU\",\"url\":\"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png\",\"contentUrl\":\"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/hes.mephi.ru\/?page_id=28752#webpage\",\"url\":\"https:\/\/hes.mephi.ru\/?page_id=28752\",\"name\":\"Data Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418\",\"isPartOf\":{\"@id\":\"https:\/\/hes.mephi.ru\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/hes.mephi.ru\/?page_id=28752#primaryimage\"},\"datePublished\":\"2026-04-22T10:01:49+00:00\",\"dateModified\":\"2026-04-22T10:01:50+00:00\",\"description\":\"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures\",\"breadcrumb\":{\"@id\":\"https:\/\/hes.mephi.ru\/?page_id=28752#breadcrumb\"},\"inLanguage\":\"ru-RU\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/hes.mephi.ru\/?page_id=28752\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/hes.mephi.ru\/?page_id=28752#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u0413\u043b\u0430\u0432\u043d\u0430\u044f \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0430\",\"item\":\"https:\/\/hes.mephi.ru\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Data Structures and Databases\"}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Data Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418","description":"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/hes.mephi.ru\/?page_id=28752","og_locale":"ru_RU","og_type":"article","og_title":"Data Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418","og_description":"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures","og_url":"https:\/\/hes.mephi.ru\/?page_id=28752","og_site_name":"\u0412\u0418\u0428 \u041c\u0418\u0424\u0418","article_modified_time":"2026-04-22T10:01:50+00:00","og_image":[{"url":"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png"}],"twitter_card":"summary_large_image","twitter_misc":{"\u041f\u0440\u0438\u043c\u0435\u0440\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0434\u043b\u044f \u0447\u0442\u0435\u043d\u0438\u044f":"5 \u043c\u0438\u043d\u0443\u0442"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/hes.mephi.ru\/#website","url":"https:\/\/hes.mephi.ru\/","name":"\u0412\u0418\u0428 \u041c\u0418\u0424\u0418","description":"\u0412\u044b\u0441\u0448\u0430\u044f \u0438\u043d\u0436\u0438\u043d\u0438\u0440\u0438\u043d\u0433\u043e\u0432\u0430\u044f \u0448\u043a\u043e\u043b\u0430 \u041d\u0418\u042f\u0423 \u041c\u0418\u0424\u0418","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/hes.mephi.ru\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"ru-RU"},{"@type":"ImageObject","@id":"https:\/\/hes.mephi.ru\/?page_id=28752#primaryimage","inLanguage":"ru-RU","url":"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png","contentUrl":"http:\/\/hes.mephi.ru\/wp-content\/uploads\/2026\/04\/Logo_Vish_eng-1.png"},{"@type":"WebPage","@id":"https:\/\/hes.mephi.ru\/?page_id=28752#webpage","url":"https:\/\/hes.mephi.ru\/?page_id=28752","name":"Data Structures and Databases - \u0412\u0418\u0428 \u041c\u0418\u0424\u0418","isPartOf":{"@id":"https:\/\/hes.mephi.ru\/#website"},"primaryImageOfPage":{"@id":"https:\/\/hes.mephi.ru\/?page_id=28752#primaryimage"},"datePublished":"2026-04-22T10:01:49+00:00","dateModified":"2026-04-22T10:01:50+00:00","description":"This course provides an in\u2011depth study of modern data storage and processing systems, including traditional relational databases, NoSQL solutions, and vector databases. Students will learn the principles of various storage types, master query optimization techniques, and design efficient data architectures","breadcrumb":{"@id":"https:\/\/hes.mephi.ru\/?page_id=28752#breadcrumb"},"inLanguage":"ru-RU","potentialAction":[{"@type":"ReadAction","target":["https:\/\/hes.mephi.ru\/?page_id=28752"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/hes.mephi.ru\/?page_id=28752#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u0413\u043b\u0430\u0432\u043d\u0430\u044f \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0430","item":"https:\/\/hes.mephi.ru\/"},{"@type":"ListItem","position":2,"name":"Data Structures and Databases"}]}]}},"_links":{"self":[{"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/pages\/28752"}],"collection":[{"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=28752"}],"version-history":[{"count":16,"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/pages\/28752\/revisions"}],"predecessor-version":[{"id":29092,"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=\/wp\/v2\/pages\/28752\/revisions\/29092"}],"wp:attachment":[{"href":"https:\/\/hes.mephi.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=28752"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}