Чи (базові) запити SQL семантично еквівалентні функціям вищого порядку?

Чи в основному SQL є доменним екземпляром map + fold + filter?

Мені здається, що наступний SQL:

SELECT name
FROM fruits
WHERE calories < 100 

- це лише синтаксичний цукор для наступної карти + фільтр + операція складання:

var fruits = [{id : 1, name: 'orange', calories : 100},
    {id : 2, name : 'banana',  calories : 150},
    {id : 3, name: 'apple', calories : '50'}];

fruits.map(function(fruit) { return { name : fruit.name, calories : fruit.calories })
    .filter(function(obj) { return obj.calories < 100 })
    .reduce(function (accumulator, obj) { accumulator + "\n" + val.name; });

Це збіг чи є звукова смислова еквівалентність, яку можна довести? Як, приблизно?

Я знаю, що на практиці у SQL багато дзвінків, але в основі є просто операція фільтрування зі складанням карт?

Наступна стаття актуальна: http://blogs.msdn.com/b/doriancorompt/archive/2013/01/21/bringing-the-querying-power-of-sql-to-javascript.aspx

Погляньте на LINQ , який бере основні поняття за SQL та узагальнює його до об'єктно-орієнтованого програмування. WhereОператор є болотно-стандартним фільтром, то Selectоператор є проекція / на мапі, і так далі. Усі основні операції із запитом SQL представлені в LINQ, реалізованому за допомогою функцій вищого порядку, так що так, ви правильні в своєму інтуїтивному розумінні SQL.

Велика різниця між прикладом, який ви отримали, і тим, як працює реляційна база даних, полягає в тому, що SQL розроблений з дуже обмеженим набором команд. Це не є повним Тьюрінгом, і дизайнери баз даних знають, що він може, а що не може зробити, що робить їх набагато простіше розробити систему для оптимізації запитів набагато більшою мірою, ніж це було б можливо при простому Mapперерахуванні набору даних елемент за елементом.

SQL заснований на реляційній алгебрі та кортежному реляційному обчисленні, а не функціях вищого порядку або функціональному програмуванні. Хоча SELECT, FROM і WHERE мають аналогічні функції на інших мовах, сам SQL не підтримує узагальнені функції вищого порядку, а лише ті функції "вищого порядку", які визначає сама мова.

Оскільки SQL не дозволяє писати власні власні функції вищого порядку, не можна сказати, що мова підтримує функції вищого порядку.