2018年3月26日
P/NP/NPcomplete/NPhard
摘要： P问题是确定图灵机在多项式时间里可以计算的问题。 NP问题是非确定图灵机在多项式时间里可以计算的问题。 NP complete问题首先它是一个NP问题，其次是所有NP问题都可以在多项式时间内规约到NP complete问题。 NP hard问题是所有NP问题都可以在多项式时间内规约到NPhard问题 阅读全文
posted @ 2018-03-26 21:26 芝加哥之 阅读(139) 评论(0) 推荐(0)
OLTP和OLAP的异同
摘要： On-Line Transaction Processing联机事务处理过程简称OLTP，也称为面向交易的处理过程，其基本特征是前台接收的用户数据可以立即传送到计算中心进行处理，并在很短的时间内给出处理结果，是对用户操作快速响应的方式之一。 Online Analytical Processing联 阅读全文
posted @ 2018-03-26 21:16 芝加哥之 阅读(229) 评论(0) 推荐(0)
2018年3月19日
data 和 metadata
摘要： 数据库作业中对data和metadata的疑问 阅读全文
posted @ 2018-03-19 21:50 芝加哥之 阅读(623) 评论(1) 推荐(0)