本文是关于Skip List数据结构的，Skip List是在有序List（链表）数据结构的基础上的扩展，解决了有序链表结构查找特定值困难的问题，使用Skip List，可以使得在一个有序链表里查找特定值的时间复杂度为O(logn)，在本文中我们看到，Skip List被用在leveldb中，实际上它还被使用在

原文出处：http://blog.chenlb.com/2010/03/nosql-mongodb.html

MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的 bjson格式。

Mongo是一个高性能，开源，无模式的文档型数据库，它在许多场景下可用于替代传统的关系型数据库或键/值存储方式。Mongo使用C++开发， 提供了以下功能：

• 面向集合的存储：适合存储对象及

为了在 MySQL-Max-3.23 中使用 InnoDB 表，你必须在配置文件‘my.cnf’或‘my.ini’（WINDOWS系统）中的 [mysqld] 区中详细指定配置参数。

作为最小设置，在 3.23 中你必须在

查看某个表的建表语句 ：show create table data_statdata;

drop index ts on data_statdata;

索引是加速查询的主要手段，特别对于涉及多个表的查询更是如此。本节中，将介绍索引的作用、特点，以及创建和删除索引的语法。

13.4.1 使用索引优化查询

ALTER IGNORE TABLE data_statdata ADD UNIQUE(ts)

如何去除数据表中的重复数据利用数据导入导出的方式.这种方式是能实现的,数据建立唯一索引的.但有一个更为简单的方法,能达到这个目的.那就是 IGNORG,比如:

ALTER IGNORE TABLE `tbl_name` ADD UNIQUE (`un_name`);
tal_name 为表名,un_name唯一索引名.
IGNORE 是当出现错误时,也就是当前处理的记录,与前面处理过的数据的有冲突(重复),忽略之.使SQL继续进行,这样便把可以达到去重的目的.

引申:这个选项在insert中也存在.我们如果在一个执

MYSQL 查看表中的所有索引名

mysql> SHOW INDEX FROM mytable FROM mydb;  
mysql>   SHOW INDEX FROM mydb.mytable;

mysql>    SHOW KEYS FROM TableName

普通索引: CREATE INDEX <

查看INNODB 的配置 状态命令：SHOW ENGINE INNODB STATUS

最近碰到一个奇怪的问题：在MySQL中修改一个大表的结构（增加一列），发现修改缓慢无比，表是用的INNODB引擎，大小大概6G的样子！按道理修改表结构应该会很快（因为CPU耗费不是很大，无非就是读就数据写入新的文件），由于执行时间超出了预期，所以该想办法解决了（要感谢我一位无所不能的伟大的同事 :)）

    分析问题：
       MYSQL修改表结构时，会从旧表中读取数据，然后写

# mysqladmin processlist -u root -p
Enter password:
+----+----------+-----------------+------+---------+-------+-------+------------------+
| Id | User     | Host            | db   | Command | Time | State | Info             |
+----+----------+-----------------+------+---------+-------+-------+------------------+
| 10 |