- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 哈希表的碎碎念
在计算机系统中,数据集合能有效进行“增、删、改、查”操作要求该集合被有序存储,实现有序存储仅需要各元素相互区分。但是,数据集合中蕴含的全部信息量,要远远大于仅实现各元素相互区分的信息量。这是引入哈希表的前提。 哈希表有三大要素:主键、哈希函数、哈希桶。主键是输入,哈希函数是映射关系,主键的集合可视为哈希函数的定义域,哈希桶用来存储输出,可视为“值域”。通过哈希函数,数...
2020-01-03 16:17:54 87 1
原创 同步异步、阻塞非阻塞之概念辨析 —基于指令序列的视角
一、“同步、异步”指多个指令序列之间的协作关系。当某一类事务需要有两个或两个以上指令序列共同协作完成,且这类事务能够划分成可由各指令序列分别执行的子事务时,就对这类事务的实现而言,原本并行的各孤立指令序列之间,必然会产生“上下游式”的串行协作关系;关键是各指令序列完成其对应的子事务的速率并不一致。“同步”是指在实现事务时,任一上游指令序列必须等待其全部下游指令序列彻底地完成属于当前事务的对应子...
2019-06-26 13:50:27 115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人