MIT 6.828 Assignment:Shell Posted on 2019-03-08 通过在小shell中实现多个功能,这个assignment将使我更熟悉Unix系统调用接口和shell Read more »
CLRS-B树 Posted on 2019-03-06 很多数据库系统会使用B树来存储信息。因为B树的分支因子可以很大,即节点可以有很多孩子,这可以降低树的高度,以及查找任何一个关键字所需的磁盘存取次数例如一棵高度为2分支因子为1001的B树,可以存储超过10亿个关键字,由于根结点已经在主存中,查找任何关键字都只需要2次磁盘存取 B树的定义 B树的高度和红黑树一样对数增长,但是对数的底数要大很多倍,这意味着磁盘访问次数少很多
《数据结构与对象》 Posted on 2019-03-04 五种对象(字符串对象、列表对象、哈希对象、集合对象、有序集合对象)的底层数据结构以及对对象的性能和功能的影响,也趁机复习一下数据结构 Read more »