查找、插入及删除时间为O(1)的方法研究

提出一种查找、插入及删除对象时间为O(1)的方法,以双向链表存储数据对象,通过地址指针方式获取对象.即客户端与服务器进行数据的交互时,传输中包含对象在服务器的地址指针值,服务器根据地址指针值,直接获取对象信息的方式.同时提出了计算指针值的校验和的算法,解决验证地址的有效性问题和安全问题,及提出了细粒度锁对象方式解决并发访问的问题.

Study of operation of insertion, search and deletion in O(1) time

A novel method of operation of insertion, search and deletion in O (1) time , which employs double-list to contain objects and obtains object by converting address pointer to object pointer, is proposed. In the course of interactive between client and server, data frame consists of the address value which server allocates for object. Server receives data frame and extracts address value, computer checksum and convert to object pointer. In order to assure the address which is a valid address and the object t...