计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
9期
2097-2100
,共4页
地址指针%数据帧传输协议(SCMP)%映射%双向链表%校验和
地阯指針%數據幀傳輸協議(SCMP)%映射%雙嚮鏈錶%校驗和
지지지침%수거정전수협의(SCMP)%영사%쌍향련표%교험화
address pointer%SCMP%MAP%double-list%checksum
提出一种查找、插入及删除对象时间为O(1)的方法,以双向链表存储数据对象,通过地址指针方式获取对象.即客户端与服务器进行数据的交互时,传输中包含对象在服务器的地址指针值,服务器根据地址指针值,直接获取对象信息的方式.同时提出了计算指针值的校验和的算法,解决验证地址的有效性问题和安全问题,及提出了细粒度锁对象方式解决并发访问的问题.
提齣一種查找、插入及刪除對象時間為O(1)的方法,以雙嚮鏈錶存儲數據對象,通過地阯指針方式穫取對象.即客戶耑與服務器進行數據的交互時,傳輸中包含對象在服務器的地阯指針值,服務器根據地阯指針值,直接穫取對象信息的方式.同時提齣瞭計算指針值的校驗和的算法,解決驗證地阯的有效性問題和安全問題,及提齣瞭細粒度鎖對象方式解決併髮訪問的問題.
제출일충사조、삽입급산제대상시간위O(1)적방법,이쌍향련표존저수거대상,통과지지지침방식획취대상.즉객호단여복무기진행수거적교호시,전수중포함대상재복무기적지지지침치,복무기근거지지지침치,직접획취대상신식적방식.동시제출료계산지침치적교험화적산법,해결험증지지적유효성문제화안전문제,급제출료세립도쇄대상방식해결병발방문적문제.
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 that the address point to still exists in server, a checksum algorithm is adopted.In addition,thin-granule lock mechanism involved concurrency access is employed.
