--
发布时间:2015-04-07 22:33:28
1、数据存储方式数组Hash红黑树十字链表AVL树2、命令行操作可以通过命令行写入数据,3、API提供api实现增删查表项4、约束:表项可能先要使用配置文件规定好表项的规格以及存储方式,不能够动态创建,不过后续可以通过命令行动态创建。5、命令行解析不使用脚本,不用建模,纯粹字符串解析。.........【阅读全文】
发布时间:2015-04-07 22:26:14
Key Word: 二进制数的key、index、Hash算法。1.应用场景会有一些情况,我们的key不是常见的字符串,而是数字,但是也全是简单的数字,而是使用结构体定义的数字组合,这种情况下我们应该如何设计hash算法呢?2.分析如果直接是int型或是可以直接用int表示的数字则可以直接key%size就可以实现。例如,key为int key;.........【阅读全文】
发布时间:2015-04-06 20:56:17
什么是Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可.........【阅读全文】