Edithistory:Database storage structures
From EverybodyWiki Bios & Wiki
| oldid | date/time | username | edit summary |
|---|---|---|---|
| 1289530932 | 2025-05-09T06:27:39Z | GhostInTheMachine | Proposing article for deletion per [[WP:PROD]]. |
| 1118196753 | 2022-10-25T17:47:00Z | GhostInTheMachine | Short description=none per [[WP:SDNONE]] |
| 1117851131 | 2022-10-23T22:21:57Z | GhostInTheMachine | Reverting edit(s) by [[Special:Contributions/Golden Freddy3124|Golden Freddy3124]] ([[User_talk:Golden Freddy3124|talk]]) to rev. 1026995264 by Mindmatrix: non-constructive [[w:en:WP:RW|(RW 16.1)]] |
| 1117827707 | 2022-10-23T20:08:21Z | Golden Freddy3124 | Adding [[Wikipedia:Short description|short description]]: "May be stored on disk in one of a number of forms, including ordered/unordered flat files, ISAM, heap files, hash buckets, or B+ trees" |
| 1026995264 | 2021-06-05T12:53:35Z | Mindmatrix | Reverted edits by [[Special:Contribs/2405:204:90AA:F4B7:0:0:1FA3:20AC|2405:204:90AA:F4B7:0:0:1FA3:20AC]] ([[User talk:2405:204:90AA:F4B7:0:0:1FA3:20AC|talk]]) to last version by SoloshenkoOlexandr |
| 1026931299 | 2021-06-05T02:24:58Z | 2405:204:90AA:F4B7:0:0:1FA3:20AC | /* Data orientation */ |
| 1023092089 | 2021-05-14T09:34:40Z | SoloshenkoOlexandr | minor edit |
| 949619206 | 2020-04-07T15:10:09Z | 93.104.42.70 | /* Unordered */Removed repetition. |
| 880119334 | 2019-01-25T13:42:41Z | Somtechcue | B+ tree linked |
| 871567172 | 2018-12-01T23:55:13Z | LionKimbro | correction: heap retrieval is O(1) in event that the key is the address |
| 853153830 | 2018-08-02T19:40:36Z | 184.150.237.222 | /* Structured files */ |
| 789344543 | 2017-07-06T20:35:35Z | ClueBot NG | Reverting possible vandalism by [[Special:Contribs/136.63.211.38|136.63.211.38]] to version by 117.240.206.114. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3079519) (Bot) |
| 789344536 | 2017-07-06T20:35:32Z | 136.63.211.38 | [[WP:AES|←]]Replaced content with 'cows go oink' |
| 789344261 | 2017-07-06T20:33:42Z | 136.63.211.38 | |
| 734866619 | 2016-08-17T05:16:16Z | 117.240.206.114 | /* Structured files */ |
| 726664361 | 2016-06-23T15:52:24Z | 194.228.32.163 | /* Heap files */ No need to describe heaps here, as they are completely unrelated. |
| 711840453 | 2016-03-25T06:17:54Z | BG19bot | Remove blank line(s) between list items per [[WP:LISTGAP]] to fix an accessibility issue for users of [[screen reader]]s. Do [[WP:GENFIXES]] and cleanup if needed. Discuss this at [[Wikipedia talk:WikiProject Accessibility#LISTGAP]] |
| 685425232 | 2015-10-12T20:04:04Z | AnomieBOT | Dating maintenance tags: {{Cn}} |
| 685422213 | 2015-10-12T19:44:01Z | Mesoderm | /* See also */ |
| 685422118 | 2015-10-12T19:43:19Z | Mesoderm | cleanup |
| 677318994 | 2015-08-22T12:51:03Z | Mindmatrix | revert - rm promotional links disguised as refs; formatting: heading-style, whitespace (using [[User:Cameltrader#Advisor.js|Advisor.js]]) |
| 677258729 | 2015-08-22T03:08:23Z | 122.167.127.243 | |
| 677258598 | 2015-08-22T03:06:53Z | 122.167.127.243 | |
| 677258433 | 2015-08-22T03:04:54Z | 122.167.127.243 | |
| 651216304 | 2015-03-13T17:20:25Z | Eirikizer | /* Structured files */ Added requested explanation on difference between heap files and in-memory heaps. |
| 594935876 | 2014-02-11T05:33:46Z | 68.97.1.59 | /* Heap files */ |
| 578488152 | 2013-10-24T01:49:05Z | ChrisGualtieri | /* Data orientation */General Fixes using [[Project:AWB|AWB]] |
| 565777290 | 2013-07-25T17:05:28Z | Jaytwist | |
| 564116329 | 2013-07-13T15:54:27Z | 94.139.51.172 | |
| 564116290 | 2013-07-13T15:54:04Z | 94.139.51.172 | |
| 545155896 | 2013-03-18T05:26:43Z | Beland | This article discusses these low-level structures, which are only one consideration in how a [[database engine]] stores information. |
| 542306548 | 2013-03-06T02:30:46Z | Cerabot~enwiki | Task 1: Dating templates: {{unreferenced}} (1). ([[User:Cerabot/Run/Task 1|bot]]) |
| 542305988 | 2013-03-06T02:26:23Z | Beland | new section: Data orientation, {{unreferenced}} |
| 530523759 | 2012-12-30T23:26:32Z | Andrewman327 | /* Structured files */clean up of articles listed as "needing cleanup" using [[Project:AWB|AWB]] (8759) |
| 525685316 | 2012-11-30T11:13:43Z | Rocketrod1960 | Reverted [[WP:AGF|good faith]] edit(s) by [[Special:Contributions/110.234.84.13|110.234.84.13]] using [[WP:STiki|STiki]] |
| 525675709 | 2012-11-30T09:24:08Z | 110.234.84.13 | /* Heap files */ |
| 525675630 | 2012-11-30T09:23:03Z | 110.234.84.13 | /* Heap files */ |
| 514653466 | 2012-09-26T14:46:28Z | AnomieBOT | Dating maintenance tags: {{Elucidate}} {{Clarify span}} |
| 514651062 | 2012-09-26T14:25:29Z | Abdull | wikfied, maintenance, removed redundant "see also" section |
| 431326675 | 2011-05-28T12:31:29Z | 87.64.208.204 | |
| 426079885 | 2011-04-26T20:34:07Z | Snotbot | Fixing section headings [[Wikipedia:Bots/Requests for approval/Snotbot 5|(task 5)]] |
| 404468815 | 2010-12-27T15:00:07Z | Yobot | Conversions using [[Project:AWB|AWB]] (7513) |
| 392391731 | 2010-10-23T12:07:39Z | Grafen | Reverted edits by [[Special:Contributions/117.199.228.98|117.199.228.98]] ([[User talk:117.199.228.98|talk]]) to last revision by 129.93.158.199 ([[WP:HG|HG]]) |
| 392391428 | 2010-10-23T12:04:50Z | 117.199.228.98 | /* Unordered */ |
| 381378161 | 2010-08-27T20:54:32Z | 129.93.158.199 | /* Unordered */ |
| 339606961 | 2010-01-23T21:55:51Z | 96.241.202.243 | |
| 326150656 | 2009-11-16T12:21:31Z | 80.221.31.58 | Changed O(log 1) -> O(1) |
| 325601122 | 2009-11-13T10:51:51Z | Mark Renier | clean up using [[Project:AutoWikiBrowser|AWB]] |
| 312710911 | 2009-09-09T02:44:13Z | Lenshapir | /* Ordered */ Deleted linked list, because nonexistent on disks and sounded like it was the only ordered storage. |
| 312710555 | 2009-09-09T02:41:39Z | Lenshapir | /* Unordered */ corrected grammar and displayed formerly hidden text. |
| 312709122 | 2009-09-09T02:29:44Z | Lenshapir | Inserted a section for unordered. Did not make sense for ordered to have a section and unordered not. |
| 312695223 | 2009-09-09T00:55:48Z | Lenshapir | deleted "in memory", explained on discussion page |
| 293262787 | 2009-05-30T07:25:10Z | 59.96.132.106 | /* Methods */ |
| 289902197 | 2009-05-14T16:05:48Z | Rursus | /* B+ trees */ +link2main |
| 289902095 | 2009-05-14T16:05:10Z | Rursus | /* Hash buckets */ +link2main |
| 289901960 | 2009-05-14T16:04:24Z | Rursus | /* Heaps */ +link2main |
| 289901522 | 2009-05-14T16:01:49Z | Rursus | /* ISAM */ although I know NIL about the topic, I know there's a relevant article on the topic |
| 272604687 | 2009-02-22T23:40:04Z | Troels Arvin | [[WP:UNDO|Undid]] revision 272534028 by [[Special:Contributions/117.96.133.207|117.96.133.207]] ([[User talk:117.96.133.207|talk]]) |
| 272534028 | 2009-02-22T17:46:44Z | 117.96.133.207 | |
| 247559794 | 2008-10-25T10:29:52Z | 89.57.95.60 | /* Ordered */ |
| 217352650 | 2008-06-05T17:39:25Z | SmackBot | Date the maintenance tags or general fixes |
| 166756949 | 2007-10-24T15:07:02Z | Mskfisher | /* Hash buckets */ cleaned up pros/cons |
| 161026396 | 2007-09-29T00:36:46Z | Alai | -stub tag on long article, stray text |
| 160446422 | 2007-09-26T11:20:41Z | 202.78.232.15 | |
| 154543131 | 2007-08-30T06:13:15Z | ElKevbo | rv link spam |
| 154536560 | 2007-08-30T05:17:11Z | 74.103.46.28 | |
| 154535466 | 2007-08-30T05:08:48Z | 74.103.46.28 | added initial references |
| 149118798 | 2007-08-04T10:21:51Z | TubularWorld | |
| 148897918 | 2007-08-03T09:16:24Z | 84.174.88.71 | complexity of retrieval in ordered lists is O(log(n)) |
| 140892582 | 2007-06-27T05:28:17Z | MartinBot | Reverted edits by [[Special:Contributions/122.252.230.146|122.252.230.146]] ([[User talk:122.252.230.146|talk]]) to last version by 70.131.220.104 (BOT REVERT) |
| 140892578 | 2007-06-27T05:28:15Z | 122.252.230.146 | |
| 136469943 | 2007-06-06T22:56:15Z | 70.131.220.104 | /* Unordered */ not the case most of the time. |
| 134533273 | 2007-05-30T10:32:36Z | 209.78.112.253 | /* Unordered */ |
| 134533041 | 2007-05-30T10:30:38Z | 209.78.112.253 | /* Unordered */ |
| 127939053 | 2007-05-03T12:31:51Z | 207.164.32.138 | /* Hash Buckets */ |
| 127397320 | 2007-05-01T12:05:21Z | Decrease789 | moved [[Database storage]] to [[Database storage structures]] |
| 127396707 | 2007-05-01T12:01:09Z | Decrease789 | moved [[Comparison of Database Storage Methods]] to [[Database storage]]: No need for a complete article of the comparisons, a comparison section may be added if necessary |
| 127396385 | 2007-05-01T11:58:41Z | Decrease789 | /* See Also */ |
| 127152896 | 2007-04-30T15:08:21Z | Decrease789 | /* Flat Files */ |
| 127148186 | 2007-04-30T14:47:20Z | Decrease789 | |
| 127147863 | 2007-04-30T14:45:48Z | Decrease789 | |
| 127147581 | 2007-04-30T14:44:32Z | Decrease789 | /* See Also */ |
| 127147165 | 2007-04-30T14:42:32Z | Decrease789 | |
| 127146914 | 2007-04-30T14:41:23Z | Decrease789 | |
| 127146706 | 2007-04-30T14:40:31Z | Decrease789 | /* See Also */ |
| 127146666 | 2007-04-30T14:40:18Z | Decrease789 | /* ISAM */ |
| 127146011 | 2007-04-30T14:37:44Z | Decrease789 | /* B+ Trees */ |
| 127145732 | 2007-04-30T14:36:35Z | Decrease789 | |
| 127145549 | 2007-04-30T14:35:41Z | Decrease789 | |
| 127145170 | 2007-04-30T14:33:57Z | Decrease789 | /* Flat Files */ |
| 127145094 | 2007-04-30T14:33:36Z | Decrease789 | |
| 127144781 | 2007-04-30T14:32:10Z | Decrease789 | /* Methods */ |
| 127143830 | 2007-04-30T14:27:30Z | Decrease789 | [[WP:AES|←]]Created page with '==Methods== ===Heaps=== Heaps are insert inefficient, records at bottom of heap. Retrieval inefficient because searching is linear. Deletion requires a mark to be p...' |
