2015年3月25日

SQL版本的Dijkstra最短路径算法

摘要： 受这篇文章《SQL,NoSQL以及数据库的实质》结尾处题目的启发，我尝试写了一个SQL版本的Dijkstra最短路径算法。算法描述如下：前提假设:Hive支持Stored Procedure或者 Mysql支持Insert into、insert overwrite、create table as... 阅读全文

posted @ 2015-03-25 21:51 一生只想往前飞 阅读(896) 评论(0) 推荐(0) 编辑

Why Sqls can be run via MapReduce?

摘要： in 《Core Model of Sql》, I showed that there are three driven operations in SQL: Group, Filter, Join. In this article, I'll illustrate why sqls can b... 阅读全文

posted @ 2015-03-25 21:38 一生只想往前飞 阅读(168) 评论(0) 推荐(0) 编辑

Core Model of Sql

摘要： Let's talk about SQL in two appects: Data Model and Computation Model.Data Model On one hand, each row in a table is actually an "Object". Columns of... 阅读全文

posted @ 2015-03-25 20:30 一生只想往前飞 阅读(174) 评论(0) 推荐(0) 编辑

导航