weekly update

ov7a · Feb 24, 2024 · 83b797c · 83b797c
1 parent fa1b0b7
commit 83b797c
Show file tree

Hide file tree

Showing 2 changed files with 31 additions and 0 deletions.
diff --git a/_posts/mini_posts/2024-02-20-data-structures-book.md b/_posts/mini_posts/2024-02-20-data-structures-book.md
@@ -0,0 +1,20 @@
+---
+layout: post
+title: "Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines"
+tags: [algorithms, бд, tutorial]
+---
+[Одна из лучших книжек](https://cs-people.bu.edu/mathan/publications/fnt23-athanassoulis.pdf) по алгоритмам, которые я когда-то либо читал.
+Избранные моменты:
+- В во второй главе разобраны основные противоречия построения СД: чтение, обновление, компактность в памяти, а также точечные/интервальные запросы, вставка и удаление. 
+- Далее идет теория и практика, которые позволяют по характеру и последовательности операций выбрать СД. Например, когда нужно использовать B+-дерево, а когда префиксное? Полезен ли фильтр Блума для LSM-деревьев?
+- В главе 4.11 приведены примеры продуктов, в которых используются "сложные" деревья — это не какая-то экзотика, а вполне популярные вещи.
+- В главе 6.1 — чем отличаются традиционные от колоночных СУБД, и для каких сценариев какие лучше?
+- В 6.2 — какие СД используются внутри файловых систем.
+- В 6.3 — что там у ML?
+- Новому времени — новые типы запросов: "глубокое" удаление для GDPR и какие это несет последствия для СД.
+- Ну и железо не отстает, оно разумеется влияет на построение СД (правда тут скорее обзор статей на тему).
+
+В конце сделан вывод, что создание СД — это искусство. Возможных структур данных — [больше чем 10^100](http://sites.computer.org/debull/A18sept/p64.pdf).  
+
+Рекомендую к прочтению тем, кто работает с большими данными/СУБД. Но вообще довольно познавательно для всех разработчиков.
+
diff --git a/_posts/mini_posts/2024-02-22-led.md b/_posts/mini_posts/2024-02-22-led.md
@@ -0,0 +1,11 @@
+---
+layout: post
+title: Как работает светодиод
+tags: [hardware]
+---
+Я плохо понимаю электронику на уровне физических процессов. И об истории разработки транзисторов я имел очень смутные представления: вот где-то там в 50-е появился транзистор, потом на основе полупроводников в течение лет десяти появились все основные элементы "рассыпухи".
+
+Но, оказывается, хотя первые светодиоды появились в 60-е, нормальные синие и белые светодиоды — это уже 90-е. 
+
+Красивую историю я узнал из этого [видоса](https://www.youtube.com/watch?v=AF8d72mA41M). Там еще и рассказано, как вообще светодиоды работают — с движущимися картинками.
+