计算机相关术语

发布时间 2023-10-09 11:00:51作者: LambdaQ

计算机相关术语

BLOB:二进制长对象,BLOB是一张图片或一个声音文件。

CLOB:大块的字符数据,如保存XML文档。

MPP:大规模并行分析数据库。

SSTable:排序字符串表。

WAL:write-ahead log,预写日志。

Bottom-up Fashion:自底向上的设计方法。

UDF(User Defined Function):即用户自定义函数,UDF 广义的定义是自定义标量函数、自定义聚合函数及自定义表函数三种类型的自定义函数的集合,狭义的定义仅代表用户自定义标量函数。

启发式算法(heuristic algorithm):是相对于最优化算法(一个问题的最优算法求得该问题每个实例的最优解) 提出的。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。

USCD 字符串:定义一个长度和头指针来表示字符串。

指针雕镂(Pointer-chasing)程序:该程序中会遍历一个由指针链在一起的数据结构,即一个链表。但是在遍历的过程中会不断的引起内存操作。因为下一个元素总不在 Cache 中。(参考文献:Multi-Chain Prefetching: Effective Exploitation of Inter-Chain Memory Parallelism for Pointer-Chasing Codes)。

模糊测试(fuzz testing,fuzzing)是一种软件测试技术。其核心思想是自动或半自动的生成随机数据输入到一个程序中,并监视程序异常,如崩溃,断言(assertion)失败,以发现可能的程序错误,比如内存泄漏。模糊测试常常用于检测软件或计算机系统的安全漏洞。