Mercurial > hg > Papers > 2023 > matac-sigos
changeset 30:ce4af0b4df9d
disk and memory
| author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Fri, 12 May 2023 16:40:52 +0900 |
| parents | 587197c3aa09 |
| children | 3723507bd8e4 |
| files | marp-slide/slide.md |
| diffstat | 1 files changed, 2 insertions(+), 3 deletions(-) [+] |
line wrap: on
line diff
--- a/marp-slide/slide.md Fri May 12 16:32:47 2023 +0900 +++ b/marp-slide/slide.md Fri May 12 16:40:52 2023 +0900 @@ -103,9 +103,8 @@ - ディスク上とメモリ上でデータの構造は，RedBlackTreeに統一する - ブロックアクセス数の観点ではRedBlackTreeはB-Treeに劣る -- しかしながら，SSDはランダムアクセスによってデータにアクセスするため，RedBlackTreeでなくB-Treeを用いる利点は少ないと考える． -- よって，ディスク上とメモリ上のデータ構造をRedBlackTreeに統一することが考えられる． -- そうすることによって，ディスク上とメモリ上のデータのやりとりは単純なコピーで実装できる． +- しかしながら，SSDはランダムアクセスによってデータにアクセスするため，RedBlackTreeでなくB-Treeを用いる利点は少ないと考える +- データ構造を統一することで，ディスク上とメモリ上のデータのやりとりは単純なコピーで実装できる <!-- ---