在计算机科学中，基数树，或称压缩前缀树，是一种更节省空间的Trie（前缀树）。对于基数树的每个节点，如果该节点是确定的子树的话，就和父节点合并。基数树可用来构建关联数组。 用于IP 路由。 信息检索中用于文本文档的倒排索引。
KB是Kilobyte的缩写，意为千字节，是一种资讯计量单位，通常用来描述文件大小、磁盘容量和内存地址及其大小。作为计算机存储单位时，1kB为1000B，但专家们通常使用二进制系统，一个千字节是基于2的幂次，即一千字节是2或者说是1024个字节。
