xpspace-CSDN博客

原创 stl map高效插入和更新

template<typename MapType, // map的类型 typename KeyArgType, // KeyArgType和ValueArgtype typename ValueArgtype> // 是类型参数 // 的原因请看下面typename MapType::iterator efficientAddOrUpdate(Map

2008-10-09 14:29:00 2269

转载了解 TCP 系统调用序列

从内核到应用程序级别的函数调用序列文档选项打印本页 将此页作为电子

2008-08-24 12:23:00 3150

原创 chubby for松散耦合的分布式系统

Session和KeepAlivessession有一个超时期,其间的KeepAlives机制是进行周期性握手。client在初次和master进行通信时会请求一个新session.lease: 租约。作为对client端租约的扩展，KeepAlive响应被用于传递事件和缓存无效信息到client, 此时master允许KeepAlive提前返回。

2008-08-02 00:50:00 2284

原创 SecureCRT连接WMWare

1. 安装SecureCRT和VMware workstation，并在VMware中安装Linux系统.2. 将虚拟机网卡调至“桥接（Bridge）”状态，并勾选真机本地连接属性中的虚拟机桥接协议。3. 修改Linux设置文件，主要涉及启动模式、防火墙策略、字符类型、主机名. 1). vi /etc/inittab 修改Linux启动模式: 3 initdefault

2008-06-22 11:58:00 5562 1

原创 epoll使用

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXBUF 1024#define MAXEPOLLSIZE 10000/*setno

2008-06-09 22:27:00 3200

原创集成Hadoop和Hypertable

集成Hadoop和HypertableStep 1安装hadoopStep 2在保存Hyperspace根目录树的分区上开启extended attributes.Hyperspace默认和hypertable安装在同一个分区.除非显示指定安装路径.在Linux上开启extended attributes，需要在/etc/fstab文件的相应文件系统描述行上添加user_xattr属性./

2008-05-22 23:45:00 2086

hypertable在table中存储数据，数据通过主键排序. cell中的数据没有类型,所有的数据都存储为字节串. 通过把table分段到集群来进行scaling.hypertable中有两种类型的server: Range Server用于存储数据段, Master Server负责任务管理和Range Server定位. 同一台机器上可以同时运行Range Server和Master Ser

2008-05-22 22:22:00 4337

原创 hash

散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。　散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直

2008-05-20 02:51:00 2018

原创后缀树/后缀数组

在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最

2008-05-20 02:45:00 1519 1

原创伸展树splaytree

伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。 Splay Tree，中文叫伸展树，或者分裂树（1）为什么需要splay tree？[/b]各种查找树存在不足。比如：对于一个有n个节点的平衡树，虽然

2008-05-20 02:43:00 842

原创 lighttpd源码分析之state engine

lighttpd的state engine当前由11个state组成，贯穿整个connection的生命周期.有些state是针对特殊操作，还有一些state可能基本不会产生.:connect 等待连接:regstart 初始化read-idle定时器:read 从网络读取http-request-header:reqend 解析request:readpost 从网络读取http-reque

2008-05-20 02:23:00 3639

原创面向站长和网站管理员的Web缓存加速指南[翻译]

2007-11-19 15:01:00 2846

转载 Erlang的Mnesia——为高伸缩性应用准备的数据库管理系统

看来我们很可以称2007为“数据库正规化的神秘面纱被揭穿的一年”。我们已经看到了一些有意思的讨论，一些大型网站为了能够处理每小时上千万的访问请求，而放弃了传统关系数据库的路子。根据Joe Gregorio最近的观察，出现了这样一些常见方案（这里强调的是我的观点）：如果你想伸展到拍字节（Petabyte，2的50次方，约千万亿）的级别，或者每天数十亿请求，你就需要：分布式部署。数

2007-11-10 11:59:00 2367

原创集群存储有望赢得企业青睐

从去年开始，集群存储开始日渐被企业重视。配置一套集群存储系统的基本原理和配置集群服务器相类似：首先是存储的容量和性能，另外可用性和可扩展性也要认真考虑不可否认，企业的应用在发展。这些应用包括了科学探索、医学资料以及发展最活跃的电影和音乐的存储等。而传统的文件存储局限性对应用的制约越来越大，这就促进了集群存储的发展。今天，人们不可能在集群文件系统中发

2007-11-03 18:56:00 2262

原创知名站点技术架构之Wikimedia

Wikimedia is the platform on which Wikipedia, Wiktionary, and the other seven wiki dwarfs are built on. This document is just excellent for the student trying to scale the heights of giant websites

2007-10-28 23:08:00 2652

原创知名站点技术架构大曝光之Twitter

Twitter started as a side project and blew up fast, going from 0 to millions of page views within a few terrifying months. Early design decisions that worked well in the small melted under the crush o

2007-10-28 23:06:00 3775

原创知名站点技术架构大曝光之Flickr

Flickr平台请求调度：Squid作html和images的反向代理.页面技术：PHP(Perl) 采用Smarty模板技术WEB服务器：Apache缓存：Memcached.逻辑技术组件&方案： ImageMagick作图像处理　　　　　　　　　　PEAR用作XML和Email解析　　　　　　　　　　Java, 作节点服务(node service)数

2007-10-28 22:58:00 2875

原创 TUX概述

一、什么是TUX？ 1．介绍　　TUX是一种有GPL（GNU General Public License ）许可的基于内核的Web服务器。　　目前它还只能提供静态的网页服务，只有和内核区模块，用户区模块，以及一般的用户区Web服务器后台一起应用的时候才提供动态的内容服务。一般用户区的Web服务器不需要为了适应TUX而改变很多地方。然而，用户区数据段代码必须要有一个通向TUX的系统调用的接口

2007-10-14 14:26:00 4322

原创高性能，分布式，轻量级缓存组件memcached的源码剖析---第二篇，libevent

step0: 概述关于libevent, 先摘来网上某哥们一段描述： libevent是一个跨平台的事件驱动库，他目前支持Linux, *BSD, Mac OS X, Solaris 和 Windows。如果你将要开发的应用程序需要支持以上所列出的平台中的两个以上，那么强烈建议你采用这个库，即使你的应用程序只需要支持一个平台，选择libevent也是有好处的，因为它可以根据编译/运行环境切换底层

2007-10-05 21:32:00 4016 1

原创 Hessian2.0序列化协议翻译

Hessian 2.0序列化协议规范翻译: Edison peng 目录1.概述... 42.设计目标... 43. Hessian语法... 44. 序列化..

2007-10-05 01:26:00 11453

xpspace的专栏