[發明專利]用于存儲數據的方法和裝置

有效

• 申請號: 201810826491.3
• 申請日: 2018-07-25
• 公開（公告）號: CN109101438B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 楊笛;李涵;甘璐
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/06
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請實施例公開了用于存儲數據的方法和裝置。上述方法的一具體實施方式包括：向預先創建的鏈表分配內存塊地址連續的節點池；響應于接收到針對鏈表的數據插入命令，確定數據插入命令指示的插入位置以及從節點池中獲取空閑節點；將數據寫入空閑節點；根據所述空閑節點，設置插入位置的前一節點、后一節點以及空閑節點的指針。該實施方式減少了遍歷鏈表所需的時間，提高了遍歷鏈表的效率。

技術領域

本申請實施例涉及計算機技術領域，具體涉及用于存儲數據的方法和裝置。

背景技術

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。

發明內容

本申請實施例提出了用于存儲數據的方法和裝置。

第一方面，本申請實施例提供了一種用于存儲數據的方法，包括：向預先創建的鏈表分配內存塊地址連續的節點池；響應于接收到針對上述鏈表的數據插入命令，確定上述數據插入命令指示的插入位置以及從上述節點池中獲取空閑節點；將數據寫入上述空閑節點；根據上述空閑節點，設置上述插入位置的前一節點、后一節點以及上述空閑節點的指針。

在一些實施例中，上述方法還包括：初始化上述預先創建的鏈表。

在一些實施例中，上述方法還包括：響應于接收到針對上述鏈表的數據刪除命令，確定上述數據刪除命令指示的節點的位置以及刪除上述數據刪除命令指示的節點中存儲的數據；設置上述數據刪除命令指示的節點的位置的前一節點、后一節點以及上述數據刪除命令指示的節點的指針。

在一些實施例中，上述方法還包括：重置上述數據刪除命令指示的節點；將重置后的節點返回上述節點池。

在一些實施例中，指針包括前指針和后指針；以及上述根據上述空閑節點，設置上述插入位置的前一節點和后一節點以及上述空閑節點的指針，包括：設置上述插入位置的前一節點的后指針指向上述空閑節點；設置上述插入位置的后一節點的前指針指向上述空閑節點；設置上述空閑節點的前指針指向上述插入位置的前一節點以及設置上述空閑節點的后指針指向上述插入位置的后一節點。

在一些實施例中，指針包括前指針和后指針；以及上述設置上述數據刪除命令指示的節點的位置的前一節點和后一節點以及上述數據刪除命令指示的節點的指針，包括：設置上述數據刪除命令指示的節點的位置的前一節點的后指針指向上述數據刪除命令指示的節點的位置的后一節點；設置上述數據刪除命令指示的節點的位置的后一節點的前指針指向上述數據刪除命令指示的節點的位置的前一節點；刪除上述數據刪除命令指示的節點的前指針和后指針。

第二方面，本申請實施例提供了一種用于存儲數據的裝置，包括：分配單元，被配置成向預先創建的鏈表分配內存連續的節點池；獲取單元，被配置成響應于接收到針對上述鏈表的數據插入命令，確定上述數據插入命令指示的插入位置以及從上述節點池中獲取空閑節點；寫入單元，被配置成將數據寫入上述空閑節點；第一設置單元，被配置成根據上述空閑節點，設置上述插入位置的前一節點、后一節點以及上述空閑節點的指針。

在一些實施例中，上述裝置還包括：初始化單元，被配置成初始化上述預先創建的鏈表。

在一些實施例中，上述裝置還包括：刪除單元，被配置成響應于接收到針對上述鏈表的數據刪除命令，確定上述數據刪除命令指示的節點的位置以及刪除上述數據刪除命令指示的節點中存儲的數據；第二設置單元，被配置成設置上述數據刪除命令指示的節點的位置的前一節點、后一節點以及上述數據刪除命令指示的節點的指針。

在一些實施例中，上述裝置還包括：重置單元，被配置成重置上述數據刪除命令指示的節點；返回單元，被配置成將重置后的節點返回上述節點池。