背包问题（Knapsack problem）是动态规划的经典问题。动态规划的基础是递归，和分治一样，都是假设子问题已经解决，由子问题的解组合计算得到父问题的解，类似裴波那契数列中的递推式如f(n) = f(n-1) + f(n-2)。但…
先前一直在研究好的树形结构的数据存储方案，也分析了关系数据库中各种树形结构数据的设计。但是仔细分析下来离自己想要实现的树形结构的数据还是有一些差距。前端时间看了下知乎的树形的话题结构，发现目前知乎的…
在安装 MariaDB 的时候了解到代替InnoDB 的 TokuDB，看简介非常的棒，这里对 ToduDB 做一个初步的整理，使用后再做更多的分享。 什么是 TokuDB？ 在 MySQL 最流行的支持全事务的引擎为 INNODB。其特点是数据本身是…
在程序开发中，我们常遇到用树型结构来表示某些数据间的关系，如企业的组织架构、商品的分类、操作栏目等，目前的关系型数据库都是以二维表的形式记录存储数据，而树型结构的数据如需存入二维表就必须进行Schema设…
在学习数据库时，会遇到一个让人迷糊的Schema的概念。实际上，schema就是数据库对象的集合，这个集合包含了各种对象如：表、视图、存储过程、索引等。 如果把database看作是一个仓库，仓库很多房间（schema），一…
异常监控系统 Skyline的文章中，详细介绍了 Skyline 的架构，今天主要分享的是自己在部署 Skyline 中的一些记录。 项目地址：https://github.com/earthgecko/skyline 参考文档：https://earthgecko-skyline.read…
最近抓取了部分百度地图的数据，中间的数据使用的是瓦片经纬度。由于先前对这方面知识没有接触过。今天抽时间整理下，供后续使用。 经纬度与坐标系 地球是一个椭球，Datum是一组用于描述这个椭球的数据集合。最常用…
在使用MySQL的过程中对MyISAM和InnoDB这两个概念存在了些疑问，到底两者引擎有何分别一直是存在我心中的疑问。为了解开这个谜题，搜寻了网络，找到了如下信息： MyISAM是MySQL的默认数据库引擎（5.5版之前），由…
最近在看MySQL相关的内容，整理如下规范，作为一名刚刚学习MySQL的菜鸟，整理的内容非常的基础，中间可能涉及到有错误的地方，欢迎批评指正，看到有错误的地方期望看官留言。 数据库环境 dev：开发环境，开发…
三户模型 三户模型最早是在增强型电信运营图（Enhanced Telecom Operations Map，eTOM）中提出，在电信行业中得到广泛使用。三户指客户（Customer）、用户（User）和账户(Account)。eTOM引入是电信行业营销模型转向…
