2013年03月_OnlyQi

原创 NOSQL数据库中的Key-Value数据库介绍

Key-Value数据库是一种非关系数据库，它使用简单的键值方法来存储数据。键值数据库将数据存储为键值对集合，其中键作为唯一标识符。键和值都可以是从简单对象到复杂复合对象的任何内容，且不同数据行的value的类型可以完全不同。1，由于record之间通常没有关联，键值数据库是高度可分区的。2，Key-Value数据库，尤其是内存Key-Value数据库可以实现很高的读写速度，并发度，一致性...

2013-03-14 14:46:35 2151

实现了关系型模型的数据库就称为关系型数据库。关系型模型简单的说，就是由一系列的tuples(rows),以及tuples之间的关系构成。具体到关系型数据库，该模型的表现形式就是结构相同的rows(即符合同一种schema)被组织到一个table中，而不同的table之间用外键关联。从本质上说，外键反应的是不同table间的row的关系而不是table之间的关系。而我们对关系型数据库的操作其实就...

2013-03-11 16:58:08 1382

原创 P和NP问题

如果一个算法的运行时间上限为一个多项式表达式(例如T(n) = O(nk)，其中k为常量)，则称该算法为“多项式时间算法”(polynomial time)。上例中我们也可以称这种算法的复杂度为O(nk)。可以用这种方法解决的问题是“快速问题”，简单的说需要比较短的时间就能完成，而不是几个世纪。可以由计算机在多项式时间内解决的问题的集合为P。NP表示一个更大的集合，他们的解可以在多

2013-03-11 11:12:21 1131

转载 Indexed Views in SQL Server

When a unique clustered index is created on a view, the result set is stored in the database just like a table with a clustered index is stored.As modifications are made to the data in the base tabl

2013-03-04 17:05:04 788

转载全文搜索 full-text search

设想这样一个需求：创建一个网站，网站上可以发表文章，并且可以搜索内容中包含关键字的文章。我们可以选择把文章存在硬盘上，或是存在数据库里。而搜索功能则可以依赖全文搜索，或是让google等搜索引擎爬自己的网页，然后用google实现站内搜索。如果不想依赖google等搜索引擎，则需要使用全文搜索技术。首先是关于全文索引的wikipedia：http://en.wikipedia.org

2013-03-04 16:31:30 1815

转载 Execution Plan Basic

https://www.simple-talk.com/sql/performance/execution-plan-basics/Estimated execution plan uses the query processor tree and the statistics it has about the data, and applying the model, it work

2013-03-04 16:16:28 694

转载有理数和无理数

实数（real number)分为有理数和无理数(irrational number)。我们平时见到的整数和分数都是有理数，而π和e，大部分整数的平方根都是无理数。无理数的特点为：1，不能用两个整数之比，即分数来表示。2，如果用小数来表示无理数，则是无限不循环小数。且无理数是无限不循环小数是可以被证明的。无理数的发现：毕达哥拉斯（Pythagoras，572 BC—

2013-03-04 14:13:01 1460

我的学习成长日记