To further reduce the communication overhead, another improved scheme is proposed by utilizing a data structure called the Merkle hash tree.
为了进一步降低通信开销,又提出了基于Merkle哈希树的改进方案。
参考来源 - 无线传感器网络虚假数据检测排除机制研究·2,447,543篇论文数据,部分数据来源于NoteExpress
首先从理论上阐述了利用哈希树这一传统数据结构在新的具体问题中的应用。
First, theoretically prove how the Hash tree can be used in the new problems.
所以,要构建一个非阻塞的链表、树或哈希表,需要找到一种方式,可以用CAS更新多个指针,同时不会让数据结构处于不一致的状态。
So to construct a nonblocking linked list, tree, or hash table, we need to find a way to update multiple Pointers with CAS without leaving the data structure in an inconsistent state.
混纯索引机造采取的索引亡储模型从要无树、哈希和反排文件三类方式。
The index storage models of the hybrid index mechanism have three models: tree model, hash index model and inverted file model.
应用推荐