- 博客(6)
- 收藏
- 关注
RSS订阅原创 集成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原理
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
2017
原创 后缀树/后缀数组
在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非 常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛 中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人