- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 Alchemy-Database入门
Alchemy Database 是一个低延迟、高 TPS 的 SQL 数据库,构建在 NoSQL 服务器 Redis 之上。通过深度嵌入 Lua 语言提供数据存储端的脚本开发。支持非结构化的数据存储,性能非常之强悍。 在一个单核的3G CPU 使用 PC3200 (400MHZ) 的机器上的测试结果: ● 95K INSERT/sec, 95K SELECT/sec, 90K UPDATE
2016-06-30 15:48:49 1332
原创 Hive和HBase基础
Hadoop是一个由Apache基金会所开发的分布式系统基础架构。 Hadoop实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS。Hadoop的框架最核心的设计就是:HDFS和MapReduce。HDFS为海量的数据提供了存储,则MapReduce为海量的数据提供了计算。首先介绍一下Hive和hbase的区别:1. 两者分别是什
2016-06-28 14:08:43 386
原创 Palindrome Linked List
判断链表是否回文,有三种方法:首先想到的是遍历链表,把链表值存放到数组中,首尾遍历即可。时间和空间复杂度都为O(N)。用栈,将前一半链表数据入栈,然后判断出栈,与后半段链表依次比较。时间复杂度为O(N),空间复杂度为O(N/2)。将后半段链表反转,然后比较两段链表的值,空间复杂度为O(1),符合题目要求。将链表分割成两部分,一般都用快慢指针实现。代码如下:bool isPalindrome(
2016-06-16 14:40:37 274
原创 MySQL索引基础
MySQL的索引有很多类型,索引是在存储引擎层而不是服务层实现的,不同存储引擎的索引实现方式可能是不一样的。 MySQL支持的索引类型主要有:B-Tree索引,哈希索引,全文索引等。一. B-Tree索引当谈论索引的时候,如果没有特别指明类型,那多半说的就是B-Tree索引。底层的存储引擎可能使用不同的存储结构来实现该索引,如InnoDB用的B+树来实现的。 B-Tree索引意味着所有值都是按顺
2016-06-15 15:03:14 433
转载 MySQL存储引擎中的MyISAM和InnoDB区别
MyISAM是MySQL的默认数据库引擎(5.5版之前),由早期的ISAM(Indexed Sequential Access Method:有索引的顺序访问方法)所改良。虽然性能极佳,但却有一个缺点:不支持事务处理(transaction)。不过,在这几年的发展下,MySQL也导入了InnoDB(另一种数据库引擎),以强化参考完整性与并发违规处理机制,后来就逐渐取代MyISAM。InnoDB,是M
2016-06-15 11:15:43 301
原创 nginx+fastcgi+c++/php搭建web服务
- 1.Nginx1.1.安装$sudo apt-get install nginx ubuntu安装Nginx之后的文件结构大致为: 所有的配置文件都在/etc/nginx下,并且每个虚拟主机已经安排在了/etc/nginx/sites-available下 启动程序文件在/usr/sbin/nginx 日志放在了/var/log/nginx中,分别是access.log
2016-06-13 17:12:28 526
转载 HashMap实现原理分析
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除
2016-06-12 09:44:19 184
原创 Intersection of Two Arrays II
求两个集合的交集,用map来记录出现次数,unordered_map效率更高。vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int,int> map1; unordered_map<int,int>::iterator it; int len1
2016-06-08 18:11:05 250
原创 vim常用命令
光标控制命令:命令 光标移动 h 向左移一个字符 j 向下移一行 k 向上移一行 l 向右移一个字符 G 移到文件的最后一行 w 移到下一
2016-06-06 11:49:58 303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人