公告 |
10 2012 档案
摘要：思维导图序 在上文中提到，我正在做豆瓣数据同步操作。现在同步操作已经做完了，现在的问题是读取问题。使用Redis原因 现在没有足够的MySQL服务器支持我的业务，老大意思是要把压力交给Redis，主要是从效率上考虑。 大致的架构是这样的。找资料官网：http://redis.io/documentationBOOK - 2011 - Tiago Macedo - Redis Cookbookredis ——基础篇Redis 大数据之路-唐福林Redis实战《红丸出品》操作准备并安装进入src目录启动服务:看起来不错。下面来我们在客户端链接它。 Redis...
阅读全文
摘要：序 最近正在忙于开发豆瓣数据同步，主要原因是豆瓣接口不给力，超过一定的访问量就抓不到它的数据。所以决定把豆瓣的数据导入到本地服务器，然后使用我们自己的数据。 导入数据的脚本我已经开发完了。现在就剩下命令行调用了。今天我就专门研究了下shell的应用，我把我的思考过程写一下。准备这是要使用的php测试脚本（并不是我的线上代码，只是一个样例）。<?phpif ($_SERVER['argc'] < 2) { echo "调用不正确!\n"; echo "调用方式:"; echo "php {$_SERVER['a
阅读全文
摘要：序 最近想看看shell方面的内容，看到有一篇介绍shell的文档，不错。遂按照自己的方式整理如下，与大家分享。介绍 如果你想适当精通一些系统管理知识，那么掌握shell脚本应该是最基本的。即使你可能并不打算真正的编写一些脚本。 曾经有人问我，你学那么多的编程语言，你觉得语言有那么重要吗？我现在用下面的话告诉你： 没有程序语言是完美的，甚至没有一个唯一最好的语言，只有对于特定目的，比较合适和不适合的程序语言。—— Herbert Mayer脚本不难 学习如何编写shell脚本并不是一件很困难的事，因为脚本可以分为很小的块，并且相对于shell特性的操作，只需要学习很小的一部分就可以了...
阅读全文
摘要：序很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。上文聊到伸展树，这篇讲ISAM树。ISAM树是1964年IBM提出的。索引顺序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司发展起来的一个文件系统，可以连续地（按照他们进入的顺序）或者任意地（根据索引）记录任何访问。如果对ISAM代码感兴趣，可以参考mysql-3.23.35源码，里面的代码很有参考价值。——代码部分我就不讲解了，以后如果有时间就专门针对isam做个系列文章。ISAM结构♦ 相当于多叉平衡树♦ 树矮（能减少硬盘I/O次数）♦ 节点
阅读全文
摘要：序承接上文，我们继续聊这个话题。平衡二叉树:AVL Tree(1962)上文我们只实现了单旋，但是实际中为了达到平衡很多是要做双旋操作的。先来看一张双旋后的一张图，明显右边的图查询的时候会更便捷。 整个过程 下面我们就进行代码实践。#include <stdio.h>#include <stdlib.h>#define max(a,b) (((a) > (b)) ? (a) : (b)) typedef struct AvlNode{ int data; struct AvlNode *left_child, *...
阅读全文
摘要：序 承接上文浅谈大型网站的算法和架构（一），我们继续聊我们的话题。 上文中很多人提到不扣题，这只是一部分资料，所以会感觉到不扣题，主要是题目太大了，而且内容太多了，我只能一部分一部分的写出来，望大家见谅。 我们老大也只讲到上，还有中和下呢！ 上偏重于基础部分——就是算法部分。里面包括现今架构中的产品使用的算法，让我们了解产品本质的一些东西。需要到伸展树这一篇开始才能真正讲到相关架构产品。 中和下他还没开始呢！估计也够我研究一段时间了。大家就权当了解下算法吧！二叉树 上文中提到的两个结构（数组和链表）各有弊端。 1》数组在更新的时候比较消耗资源，需要挨个挪动后面的元素。 2》而...
阅读全文
|
